UVA - 10591 Happy Number

最新推荐文章于 2016-11-05 17:01:38 发布

原创最新推荐文章于 2016-11-05 17:01:38 发布 · 747 阅读

0 ·

CC 4.0 BY-SA版权

ACM-哈希专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过将数字的各位平方求和来判断其是否为快乐数的方法，并使用C++实现该算法。快乐数是指在重复计算过程中最终能得到1的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给出一个数字，把他各个数位平方，然后相加，直到重复或者1，如果最后出现了1，那么这个数就是快乐数

解题思路：set

#include<cstdio>
#include<set>
using namespace std;
int main() {
	int test;
	long long num;
	scanf("%d",&test);
	for(int i = 1; i <= test; i++) {
		printf("Case #%d: ",i);
		set<long long>s;
		scanf("%lld",&num);
		long long t = num;
		s.insert(num);
		while(1) {
			long long temp;
			long long num2 = 0;
			for(;;) {
				temp = t % 10;
				num2 = num2 + temp * temp;
				t = t / 10;
				if(t == 0)
					break;	
			}
			if(num2 == 1) {
				printf("%lld is a Happy number.\n",num);
				break;
			}
			if(s.count(num2)) {
				printf("%lld is an Unhappy number.\n",num);	
				break;	
			}
			t = num2;
			s.insert(t);
		}
	}
	return 0;
}