水仙花数具备“各位数字的位数次方和等于其自身”的性质。遍历1~10000之间可能有解的部分,先测出其数字的位数n,再分离数字的各位,求各位数字的n次方的和便是结果。具体操作可先将要判断的数字转换为数字字符串,这样求其位数和分离数位都极为方便。代码如下:#include "stdio.h"#include "string.h"#include "stdlib.h"int main(int argc,char *argv[]){int n,m,i,j,k,t;char a[5];printf("The results are as follows:\n");for(i=1;i<10000;i++){//遍历1~10000部分数据n=strlen(itoa(i,a,10));//转为数字字符串并计算长度(十进制数位数)nfor(m=j=0;a[j];j++){//分离每一位数字for(t=1,k=0;k++<n;t*=a[j]-'0');//求每位数字的n次方m+=t;//求各位数字n次方的和m}if(m==i){//判断是否为"水仙花"printf("%5d = ",i);//是则输出结果for(j=0;a[j];printf(j<n-1 ? "%c^%d + " : "%c^%d\n",a[j++],n));}}return 0;}试运行结果如下图:
阅读全文 >