uva 10591(哈希)

题意：给一个数字，然后把这个数的每一位都平方一下，再加到一起，得到下一个数，做同样操作，如果在得到的数字都不重复的情况下的得到1，就是happy，如果数字重复了就是unhappy。

题解：map水过。

#include <stdio.h>
#include <string.h>
#include <map>
using namespace std;
map<int, int> m;

int main() {
	int t = 1, cases, n, flag;
	scanf("%d", &cases);
	while (cases--) {
		m.clear();
		flag = 0;
		scanf("%d", &n);
		int val = n;
		while (1) {
			int sum = 0;
			while (n) {
				int a = n % 10;
				sum += a * a;
				n = n / 10;
			}
			n = sum;
			if (sum == 1) {
				flag = 1;
				break;
			}
			if (m[sum] || sum == val)
				break;
			m[sum] = 1;
		}
		printf("Case #%d: ", t++);
		if (flag)
			printf("%d is a Happy number.\n", val);
		else
			printf("%d is an Unhappy number.\n", val);
	}
	return 0;
}