1134. 阿姆斯特朗数

Posted on | In
Words count in article: 295 | Reading time ≈ 1

题目

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

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

示例1:

1
2
3
4
输入：153
输出：true
示例： 
153 是一个 3 位数，且 153 = 1^3 + 5^3 + 3^3。

示例2:

1
2
3
4
输入：123
输出：false
解释： 
123 是一个 3 位数，且 123 != 1^3 + 2^3 + 3^3 = 36。

提示:

  • 1 <= N <= 10^8

解法

解法一：

打表

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
public boolean isArmstrong(int N) {
		Set<Integer> set = new HashSet<>();
		set.add(0);
		set.add(1);
		set.add(2);
		set.add(3);
		set.add(4);
		set.add(5);
		set.add(6);
		set.add(7);
		set.add(8);
		set.add(9);
		set.add(153);
		set.add(370);
		set.add(371);
		set.add(407);
		set.add(1634);
		set.add(8208);
		set.add(9474);
		set.add(54748);
		set.add(92727);
		set.add(93084);
		set.add(548834);
		set.add(1741725);
		set.add(4210818);
		set.add(9800817);
		set.add(9926315);
		set.add(24678050);
		set.add(24678051);
		set.add(88593477);
		return set.contains(N);
    }

解法二：

暴力

Java

1
2
3
4
5
6
7
8
9
10
public boolean isArmstrong(int N) {
		int tmp = N;
		int sum = 0;
		int k = String.valueOf(N).length();
		for (int i = 0; i < k; i++) {
			sum += Math.pow(tmp % 10, k);
			tmp /= 10;
		}
		return sum == N;
	}
0%