翁恺-C语言程序设计-04-1. 水仙花数

04-1. 水仙花数

水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+ 33。本题要求编写程序,计算所有N位水仙花数。

输入格式：

输入在一行中给出一个正整数N（3<=N<=7）。

输出格式：

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例：
3
输出样例：
153
370
371
407

#include <stdio.h>

int main() {
    int n;
    scanf_s("%d", &n);
    n = 3;  // 寻找三位数的水仙花数，所以直接将 n 设为 3
    int first = 1;
    int i = 1;
    // 计算出最小的 n 位数
    while (i < n) {
        first *= 10;
        i++;
    }
    // i 从最小的 n 位数开始尝试
    i = first;
    // 遍历所有 n 位数
    while (i < first * 10) {
        int t = i;
        int sum = 0;
        // 计算当前数的各位数的立方和
        do {
            int d = t % 10;
            t /= 10;
            int p = d;
            int j = 1;
            // 计算当前位的立方
            while (j < n) {
                p *= d;
                j++;
            }
            sum += p;
        } while (t > 0);
        // 如果各位数的立方和等于该数本身，则输出
        if (sum == i) {
            printf("%d\n", i);
        }
        i++;
    }
    return 0;
}

IMG: