这道题目的题意很简单,数据范围是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");
else
printf("an Unhappy");
printf(" number.\n");
}
return 0;
}