1300: 21位的花朵数

题目描述

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。
例如：
当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。
当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。
当N=5时，92727满足条件。
实际上，对N的每个取值，可能有多个数字满足条件。

程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。

如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。

输入

暂无

输出

暂无

样例输入

暂无

样例输出

暂无

参考代码

#include <stdio.h>
int main() 
{
    int m,a,i,j,sum=0,N;
    scanf("%d",&N);
    for (i=1;i<=N;i++) 
    {
        sum=0;
        scanf("%d",&m);
        for (j=1;j<=m;j++) 
        {
            scanf("%d",&a);
            sum+=a;
        }
        printf("%dnn",sum);
    }
    return 0;
}

解析

暂无