这道题目的题意很简单，数据范围是1到10的9次方，看着有点大，实际上最大情况下数字是：999999999，把他们每一位的平方和为81*9=729；
#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<string.h>
using namespace std;
int map[1000];
int sure(int x)
{int p=x;int visit[1000];memset(visit,0,sizeof(visit));while(1){visit[p]=1;p=(p%10)*(p%10)+((p/10)%10)*((p/10)%10)+((p/100)%10)*((p/100)%10);if(p==1)return 1;if(visit[p]==1)return 0;if(p<x)return map[p];if(p==x)return 0;}
}
int main()
{int i,n,j;int len,m;for(i=1;i<1000;i++){map[i]=sure(i);}cin>>n;char str[100];for(i=1;i<=n;i++){cin>>str;len=strlen(str);m=0;for(j=0;j<len;j++){m+=(str[j]-'0')*(str[j]-'0');}printf("Case #%d: %s is ",i,str);if(map[m]==1)printf("a Happy");elseprintf("an Unhappy");printf(" number.\n");}return 0;
}