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
#include<stdio.h>
#include<math.h>
int main()
{
int a,i,j,sum;
int A[7];
while(scanf("%d",&a))
{
if(a==0)
{
break;
}
while(pow(10,i)<=a)
{
i++;//此后i为位数
}
A[i] = (a%pow(10,i))/pow(10,i-1);//A1=a%10,A2=(a%100)/10,A3=(a%1000)/100
for(j=0;j<=i;j++)
{
sum=0;
sum=pow(A[j],i)+sum;
}
if(sum==a)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
i=0;
}
}
哪里不对,求教
修改如下,供参考:
#include<stdio.h>
//#include<math.h>
int main()
{
int a,i,j,sum;
int A[7];
while(scanf("%d",&a))
{
if(a==0)
{
break;
}
j = a;i=0;
while(j) //while(pow(10,i)<=a)
{
A[i++] = j%10; //此后i为位数
j /= 10; //i++;
}
sum=0; //A[i] = (a%pow(10,i))/pow(10,i-1);//A1=a%10,A2=(a%100)/10,A3=(a%1000)/100
for(j=0;j < i;j++) //for(j=0;j<=i;j++)
{
int k=i,m=1;
while(k--) m*=A[j];
sum += m;
}
if(sum == a)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}
一开始i没有初始化为0
另外,代码的效率很差,有很多改进的地方