水仙花数是指一个N位正整数(N>=3),它的每个位上的数字的N次幂之和等于它本身。
如153=1^3+5^3+3^3。本题要求编写程序 计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N(3<=N<=7)
输出格式:
按递增顺序输出所有N为水仙花数,每个数字占一行。
注:while(i<n) 循环的次数:当i从0开始时,则循环n遍;i从1开始,循环n-1遍。 (04.21_1)
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int first=1;
int i=1;
//这个while循环用于得出这N位数中第一个要开始遍历的数,100 or 1000 or ...
while(i<n){
first*=10;
i++;
}
//开始遍历100-999 or 1000-9999 or etc...
i=first; //第一个开始遍历的数
while(i<first*10){ //这个while循环是进行100-999遍历操作
int t=i;//将i的 值赋值给t,接下来直接操作t就可以了,避免i的值别破坏
int sum=0;
do{//这个循环用来分解当前遍历的三位数,并进行幂及求和运算
int d=t%10;
t/=10;
int j=0;
int sum1=1;//sum1用于存储单个数字n次方的和
while(j<n){//这个while循环用于计算三次幂运算结果
sum1*=d;
j++;
}
sum+=sum1;
}while(t>0);
if(sum==i){
printf("%d\n",i);
}
i++;
}
return 0;
}