编程……关于花朵数的问题一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为1^3+5^3+3^3=153，这样的

Question

编程……关于花朵数的问题
一个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次方之和正好等于这个数本身。如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。

Answer 1

#include #include #include #include #define N 21void ncf();void fun();int z[10][N+1];void main(){ intstart=time(NULL),end; printf("程序开始运行！"); ncf(); fun(); end=time(NULL); printf("这个程序共运行了%d秒！",end-start);} void ncf(){ inttemp,i,j,m; for(i=0;i<10;i++) { z[i][0]=1; } for(i=0;i<10;i++) { for(j=0;j=0;j--) if(z[i][j]!=0) break; z[i][N]=j+1; } /*for(i=0;i<10;i++) {printf("i=%d",i);

for(j=0;j

printf("%5d",z[i][j]);

printf("");

}*/} void fun(){ inta[N]={0},b[N]={0},c[N]={0},d[10]={0},i,j,x,temp,f=0; a[N-1]=1; while(a[0]!=9) { //求和！ for(i=0;i=z[a[i]][N]) break; } } //排序！ for(i=0;i=1&&b[N-1]<=9) { for(i=N-1;i>=0;i--) printf("%d",b[i]); printf(""); } for(i=N-1;i>0;i--) { if(a[i]!=9) break; } temp=a[i]; while(i

作业帮用户 2017-07-12