资源描述:
《C语言求21位水仙花数.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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位,它的各个位
2、数字的21次方之和正好等于这个数本身。如果满足条件的数字不只有一个,请从小到大输出所有符合条件的数字,每个数字占一行。因为这个数字很大,请注意解法时间上的可行性。要求程序在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
3、,315,351这些数字,每位上数字的和应该就是水仙花数。如果是从1000……-9999……的枚举法,我想问题肯定大了。而如果采用上面的方法,这样的话,采用对数字出现次数进行枚举会让程序加快很多。*/#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用来计算
4、数字出现次数*它的21次方intcount=0;//计算得到几个水仙花数了,得到2个以后就结束程序voidinitProgramm()//这个函数用来获得0-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][
5、j]%=10;}}}}voidcheck(inti0,inti1,inti2,inti3,inti4,inti5,inti6,inti7,inti8,inti9)//检测数字是不是水仙花数{inti,j;intgetAdd[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
6、[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;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;
7、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;i>=0;i--)//用来判断和里面每个数字出现的次数{switch(getAdd[i]){case0:j0++;break;case1:j1++;break;case2:j2++;break;c
8、ase3: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((i0==j0)&&(i1==j1)&&(i2==j2)&&(i3==j3)&