UVA - 10591 ：Happy Number （打表）

https://vjudge.net/problem/UVA-10591

 

 

题意分析：

 把一个数各位数的平方相加，如果不是1，继续操作，如果是1，那么这个数是一个Happy number，如果怎么变都不能变成1，就不是一个Happy number。

解题思路：

既然是各位数的平方相加，那么最大的数几个一轮操作后一定不会超过1000，那么我只要知道1000以内的Happy number，就能知道其他的数是不是Happy number。

#include <stdio.h>
#include <string.h>
#define N 1020
int f[N];
bool book[500];
int main()
{
	int i, a, T, t=0, sum, n, m;
	f[1]=1;
	for(i=2; i<N; i++)
	{
		a=i;
		memset(book, false, sizeof(book));
		while(a)
		{	
			if(a==1)
			{
				f[i]=1;
				break;
			} 
			if(a<i)
				f[i]=f[a];
			sum=0;
			while(a)
			{
				sum+=(a%10)*(a%10);
				a/=10;
			}	
			a=sum;
			if(book[a]==true)
			{
				f[i]=0;
				break;
			}
			book[a]=true;
		}
	}
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		m=n;
		sum=0;
		while(m)
		{
			sum+=(m%10)*(m%10);
			m/=10;
		}
		if(f[sum]==1)
			printf("Case #%d: %d is a Happy number.\n", ++t, n);
		else
			printf("Case #%d: %d is an Unhappy number.\n", ++t, n);
	}
	return 0;	
}