1047: 阿姆斯特朗数

题目

Description

如果一个正整数等于其各个数字的立方和,则称该数为阿姆斯特朗数(亦称为自恋性数)。
如 407=4^3+0^3+7^3就是一个阿姆斯特朗数。试编程求大于1小于1000的所有阿姆斯特朗数。

Input

Output

从小到大输出,数之间用两个空格分开

Sample Input

Sample Output

153 370 371 407
HINT

可采用穷举法,依次取1000以内的各数(设为i),将i的各位数字分解后,据阿姆斯特朗数的性质进行计算和判断。


代码块

public class Main {
    public static void main(String[] args) {
        int flag = 0;
        for (int i = 2; i < 1000; i++)
            if (aMust(i)) {
                if (flag == 1)
                    System.out.print("  ");
                System.out.print(i);
                flag = 1;
            }
    }
    private static boolean aMust(int i) {
        int[] s = new int[4];
        int j = 0, t = i;
        while (i != 0) {//将每一位提取出来
            s[j] = i % 10;
            i /= 10;
            j++;
        }
        int sum = 0;
        for (int k = 0; k < 4; k++) {//用循环判断
            sum += s[k] * s[k] * s[k];
        }
        if (sum == t)
            return true;
        return false;
    }
}

你可能感兴趣的:(acm编程)