UVa 10591 - Happy Number

最新推荐文章于 2014-06-09 17:30:06 发布

原创最新推荐文章于 2014-06-09 17:30:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #UVa

UVa 同时被 3 个专栏收录

198 篇文章

订阅专栏

WaterProblems

77 篇文章

订阅专栏

Brute Force

26 篇文章

订阅专栏

本文深入探讨UVa10591-HappyNumber问题，分享解决思路和避免常见错误的经验。通过实例演示，帮助读者理解如何简化代码逻辑，避免拼写错误，提高编程效率。

传送门UVa 10591 - Happy Number

挺水的一题，之前想复杂了，先把数字变成字符串，再哈希。。。再输入到字符串数组里。。。。。

后来一想这数字直接映射就可以了。。。

然后我果断把Unhappy敲成了Unappy，领了好几发WA。。这个教训告诉我以后一定要复制过来，亏我敲的时候还想这么简单的单词我不可能拼错吧。。。

#include <cstdio>
#include <cstring>
using namespace std;

int head[1000];

int main()
{
	//freopen("input.txt", "r", stdin);
	int T, i, j, sum, num, ori, cases = 1;
	scanf("%d", &T);
	while (T--)
	{
		memset(head, 0, sizeof(head));
		scanf("%d", &num);
		ori = num;
		while (true)
		{
			sum = 0;
			while (num)
			{
				int temp = num % 10;
				sum += temp * temp;
				num /= 10;
			}
			if (sum == 1)
			{
				printf("Case #%d: %d is a Happy number.\n", cases++, ori);
				break;
			}
			else if (head[sum] || sum == ori)
			{
				printf("Case #%d: %d is an Unhappy number.\n", cases++, ori);
				break;
			}
			head[sum] = 1;
			num = sum;
		}
	}
	return 0;
}