10591 - Happy Number

/*
简单题
题意：S0每位数字的平方之和为S1，一次推理，如果出现Si=1，输出p1。
不出现，输出p2。
思路：第一次做的时候超时，没计算出一个新的temp需要与前面的所有数字进行一次判断
使用hash做记录
*/

#include <cstdio>
#include <cstring>
int hash[10000];
bool check(int k,int n)
{
	int temp=0;
	while(k!=0)
	{
		int a=k%10;
		temp+=a*a;
		k/=10;
	}
	if(temp==1)
		return true;
	else if(!hash[temp])
	{
		hash[temp]=1;
		return check(temp,n);
	}
	else
		return false;
}
int main()
{
	//freopen("data.in","r",stdin);
	int T;
	int cas=1;
	scanf("%d",&T);
	while(T--)
	{
		memset(hash,0,sizeof(hash));
		int n;
		scanf("%d",&n);
		if(check(n,n))
			printf("Case #%d: %d is a Happy number.\n",cas,n);
		else
			printf("Case #%d: %d is an Unhappy number.\n",cas,n);
		cas++;
	}
	return 0;
}