描述:判断是否循环就可以了
#include <cstdio>
#include <cstdlib>
#include <cstring>
#define N 10003
int num[N];
int main()
{
// freopen("a.txt","r",stdin);
int n,x,count,m=0,flag;
num[1]=1;
scanf("%d",&n);
while(m<n)
{
scanf("%d",&x);
flag=0;
count=x;
memset(num,0,sizeof(num));
while(1)
{
while(x>0)
{
int c=x%10;
x=x/10;
flag=flag+c*c;
}
x=flag;
if(x==1)
{
flag=1;
break;
}
if(num[x])
{
flag=0;
break;
}
num[x]=1;
flag=0;
}
if(flag) printf("Case #%d: %d is a Happy number.\n",m+1,count);
else printf("Case #%d: %d is an Unhappy number.\n",m+1,count);
m++;
}
return 0;
}
10591 - Happy Number
最新推荐文章于 2021-08-15 11:22:37 发布