水仙花数
1、题目详情
Description
如果一个n位数的每个数位的n次方和就是本身,那么我们称这种数为“水仙花数”。比如371,33+73+13=27+343+1 = 371。现给你一个数,请求这个数是否是水仙花数。
输入
有多组样例。每个样例占一行,为一个整数a(1<=a <=1,000,000),如果a为 0,那么表示输入结束,这个样例不需要处理。
输出
每行输出一个样例的结果,如果是就输出“Yes”,否则输出“No”。
Sample Input
1
370
371
600000
700000
0
Sample Output
Yes
Yes
Yes
No
No
2、题目分析
根据题目要求,我们先用一个数组将输入的n的每一个数码都提取出来放入数组中,在计算出每一个数位的次方进行累和,最终判断,如果相等则是水仙花数,否则,就不是咯。
3、参考代码
#include<stdio.h>
int function(int a,int b) //计算a的b次方
{
int m=1;
for(int i=0;i<b;i++)
{
m*=a;
}
return m;
}
int main()
{
int i,k,n,t;
while(scanf("%d",&n)!=EOF&&n>0) //多样例输入且大于0
{
int sum=0;
int num[7];
k=0;
t=n; //这里要用中间变量t去使用n的数值,因为n的数值我们在后面进行判断的时候还需要用到
while(t) //分离n的各个数码并存储到一个数组中
{
num[k]=t%10;
t/=10;
k++; //这里得k就是数码的个数
}
for(i=0;i<k;i++) //求各位数码的k次方的和
{
sum+=function(num[i],k);
}
if(sum==n) printf("Yes\n"); //进行判断
else printf("No\n") ;
}
return 0;
}