c语言求21位水仙花数

《c语言求21位水仙花数》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、/*（编程题）花朵数一个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次方之和正好等于这个数本身。如果满足条件的

2、数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。*//*本程序比较容易理解。执行时间40秒左右（P6100处理器，2G内存，WIN7系统）。思路：任何一个水仙花数，比如153=1^3+5^3+3^3，里面包括1个1,1个5,1个3。如果是513,315,351这样的数字……，虽然这几个不是水仙花数，但这几个数字中1,3,5出现的次数和水仙花数是一样的……那么513,315,351这些数字，每位上数字的和应该就是水仙花数。如果是从1000……-9999……的枚举法，我

3、想问题肯定大了。而如果采用上面的方法，这样的话，采用对数字出现次数进行枚举会让程序加快很多。*/#include#includeintnum_time[10]={0};//num_time[10]用来得到0-9数字出现的个数intsum[10][21]={(0,0)},sumc[10][21]={(0,0)};//sum数组用来计算出0-9的21次方。sumc用来计算数字出现次数*它的21次方intcount=0;//计算得到几个水仙花数了，得到2个以后就结束程序voidinitProgramm()//这个函数用来获得0

4、-9的21次方，存在sum数组里{inti,j,k;for(i=0;i<10;i++)sum[i][20]=i;for(k=2;k<10;k++){for(i=1;i<21;i++){for(j=20;j>=0;j--){sum[k][j]*=k;}for(j=20;j>0;j--){sum[k][j-1]+=sum[k][j]/10;sum[k][j]%=10;}}}}voidcheck(inti0,inti1,inti2,inti3,inti4,inti5,inti6,inti7,inti8,inti9)//检测数字是不是水仙花数{inti,j;in

5、tgetAdd[21]={0};for(j=0;j<21;j++)//把数字出现次数*它的21次方{sumc[1][j]=sum[1][j]*i1;sumc[2][j]=sum[2][j]*i2;sumc[3][j]=sum[3][j]*i3;sumc[4][j]=sum[4][j]*i4;sumc[5][j]=sum[5][j]*i5;sumc[6][j]=sum[6][j]*i6;sumc[7][j]=sum[7][j]*i7;sumc[8][j]=sum[8][j]*i8;sumc[9][j]=sum[9][j]*i9;}for(i=0;i<10;

6、i++)//进位for(j=20;j>0;j--){sumc[i][j-1]+=sumc[i][j]/10;sumc[i][j]%=10;}for(i=0;i<10;i++)//得到一个数每位的21次方的和，就是把sumc叠加起来for(j=20;j>=0;j--)getAdd[j]+=sumc[i][j];for(i=20;i>0;i--)//进位{getAdd[i-1]+=getAdd[i]/10;getAdd[i]%=10;}intj1=0,j2=0,j3=0,j4=0,j5=0,j6=0,j7=0,j8=0,j9=0,j0=0;for(i=20;

7、i>=0;i--)//用来判断和里面每个数字出现的次数{switch(getAdd[i]){case0:j0++;break;case1:j1++;break;case2:j2++;break;case3:j3++;break;case4:j4++;break;case5:j5++;break;case6:j6++;break;case7:j7++;break;case8:j8++;break;case9:j9++;break;}}/*如果一个数字，和里0-9出现的次数与这个数字里0-9出现的次数相同，那么和就应该是水仙花数（第一位数字不能为0）*/if

8、((i0==j0)&&(i1==j1)&&(i2==j2)&&(i3==j3)&