ACM39-水仙花数

水仙花数

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

请判断一个数是不是水仙花数。
其中水仙花数定义各个位数立方和等于它本身的三位数。

输入

有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000)
输入0表示程序输入结束。

输出

如果n是水仙花数就输出Yes
否则输出No

样例输入

153
154
0

样例输出

Yes
No

#include<stdio.h>
int sxh(int t)
{
int i, j, k,l=1,num=1, a[4],s=0,flag=0;//题目所给最大数为1000，四位数，
for (i = 0; i < 4; i++)
a[i] = 0;//将数组元素赋值为0
k = t;
j=k/10;
while (j != 0)
{
num++;//num表示所输入数字的位数
j = j / 10;
l = l * 10;
}//求出数字的位数
for (i=0; i<num; i++)
{
a[i] = k/l;
s += a[i] * a[i] * a[i];
k = k - a[i] * l;//153 53 3
l = l / 10;
}//一次赋值给数组
if (s == t)
flag = 1;
return flag;
}//判断一个数是否是水仙花数
int main()
{
int i, n = 0,j=0,k=0,str[10];
scanf("%d", &i);
while (i!= 0)
{
if (sxh(i))
str[j++] = 1;
else
str[j++] = 0;
k++;
scanf("%d", &i);
}
for (j = 0; j < k; j++)
if (str[j] == 1)
printf("Yes\n");
else
printf("No\n");
return 0;
}