uva 10591

最新推荐文章于 2018-04-25 06:32:23 发布

Joyyiwei

最新推荐文章于 2018-04-25 06:32:23 发布

阅读量766

点赞数

分类专栏：哈希数学杂题

本文链接：https://blog.csdn.net/u011345136/article/details/10309879

版权

数学杂题同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

哈希

8 篇文章 0 订阅

订阅专栏

题意：最大数字也就81*9，不会很大，那就简单了

#include <stdio.h>  
#include <iostream>
#include <string.h>  
using namespace std;

int sort(int x)  
{
    int y=0;  
    while (x>0)  
    {
        y=y+(x%10)*(x%10);  
        x=x/10;  
    }  
    return y;  
}  
int main()  
{
    int n,m,t,i,visit[1000];  
    scanf("%d",&t);  
    for (i = 1; i <= t; i++)  
    {
        scanf("%d",&n);  
        memset(visit,0,sizeof(visit));  
        m=n;  
        while (n)  
        {
            m=sort(m);  
            if (m==1) 
            {
                printf("Case #%d: %d is a Happy number.\n",i,n);
                break;
            }  
            if (visit[m]) 
            {
                printf("Case #%d: %d is an Unhappy number.\n",i,n);
                break;
            }  
            visit[m]=1;  
        }  
    }  
    return 0;  
}