C语言为21个水仙.docVIP

/*（编程题）花朵数 一个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分钟内运行完毕。 */ /* 本程序比较容易理解。执行时间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……的枚举法，我想问题肯定大了。而如果采用上面的方法，这样的话，采用对数字出现次数进行枚举会让程序加快很多。 */ #include stdio.h #include time.h int num_time[10]={0}; //num_time[10]用来得到0-9数字出现的个数 int sum[10][21]={(0,0)},sumc[10][21]={(0,0)}; //sum数组用来计算出0-9的21次方。sumc用来计算数字出现次数*它的21次方 int count=0; //计算得到几个水仙花数了，得到2个以后就结束程序 void initProgramm() //这个函数用来获得0-9的21次方，存在sum数组里 { int i,j,k; for(i=0;i10;i++) sum[i][20]=i; for(k=2;k10;k++) { for(i=1;i21;i++) { for(j=20;j=0;j--) { sum[k][j]*=k; } for(j=20;j0;j--) { sum[k][j-1]+=sum[k][j]/10; sum[k][j]%=10; } } } } void check(int i0,int i1,int i2,int i3,int i4,int i5,int i6,int i7,int i8,int i9) //检测数字是不是水仙花数 { int i,j; int getAdd[21]={0}; for(j=0;j21;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;i10;i++) //进位 for(j=20;j0;j--) { sumc[i][j-1]+=sumc[i][j]/10; sumc[i][j]%=10; } for(i=0;i10;i++) //得到一个数每位的21次方的和，就是把sumc叠加起来 for(j=20;j=0;j--) getAdd[j]+=sumc[i][j]; for(i=20;i0;i--) //进位 { getAdd[i-1]+=getAdd[i]/10; getAdd[i]%=10; } int j1=0,j2=0,j3=0,j4=0,j5=0,j6=0,j7=0,j8=0,j9=0,j0=0; for(i=