10591 - Happy Number

最新推荐文章于 2018-06-05 08:05:06 发布

moyan_min

最新推荐文章于 2018-06-05 08:05:06 发布

阅读量4.7k

点赞数 1

分类专栏： uva

本文链接：https://blog.csdn.net/moyan_min/article/details/8634512

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

描述：判断是否循环就可以了
#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;
}