专栏首页Michael阿明学习之路LeetCode 1134. 阿姆斯特朗数

LeetCode 1134. 阿姆斯特朗数

1. 题目

假设存在一个 k 位数 N,其每一位上的数字的 k 次幂的总和也是 N,那么这个数是阿姆斯特朗数。

给你一个正整数 N,让你来判定他是否是阿姆斯特朗数,是则返回 true,不是则返回 false。

示例 1:
输入:153
输出:true
示例: 
153 是一个 3 位数,且 153 = 1^3 + 5^3 + 3^3。

示例 2:
输入:123
输出:false
解释: 
123 是一个 3 位数,且 123 != 1^3 + 2^3 + 3^3 = 36。
 
提示:
1 <= N <= 10^8

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/armstrong-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

class Solution {
public:
    bool isArmstrong(int N) {
        int bits = 0, sum = 0, n = N;
        while(n)
        {
        	bits++;
        	n /= 10;
        }
        n = N;
        while(n)
        {
        	sum += pow(n%10, bits);
        	n /= 10;
        }
        return sum==N;
    }
};

0 ms 6.1 MB

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 171. Excel表列序号(26进制转10进制)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/excel-sheet-column-number ...

    Michael阿明
  • LintCode 1671. 玩游戏(贪心、难)

    N 个人在玩游戏,每局游戏有一个裁判和 N-1 个平民玩家。给出一个数组 A, A[i] 代表玩家 i 至少需要成为平民 A[i] 次,返回最少进行游戏的次数。

    Michael阿明
  • LeetCode 925. 长按键入(双指针)

    你的朋友正在使用键盘输入他的名字 name。 偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。

    Michael阿明
  • 膨胀了!我要手写QQ底层!(附源码)

    一直想写一篇关于im即时通讯分享的文章,无奈工作太忙,很难抽出时间。今天终于从公司离职了,打算好好休息几天再重新找工作,趁时间空闲,决定静下心来写一篇文章,毕竟...

    C语言入门到精通
  • python之错误调试

      我们可以在认为可能出错的地方打印变量,但这有很大的弊端,因为打印的代码没有实际功能,都是垃圾信息。而且print最后还得删除,所以第二种方法是用assert...

    py3study
  • Android--垃圾桶控件

    aruba
  • Livy Session 详解(上)

    从Livy Rest Api的介绍中我们可以知道,livy 共有两种 job,分别是 session 和 batch。然而,在源码实现中,session 和 b...

    codingforfun
  • (整理Linux书签)——Vim命令的使用

    版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。

    张凝可
  • eclipse中安装spring Tool自动补全插件,命名空间

    打开eclipse编译器,然后选择help ->elipse Marketplace

    沁溪源
  • 利用 Python ElementTree 生成 xml的实例

    Python 处理 xml 文档的方法有很多,除了经典的 sax 和 dom 之外,还有一个 ElementTree。

    砸漏

扫码关注云+社区

领取腾讯云代金券