10591 - Happy Number

最新推荐文章于 2022-11-03 20:38:42 发布

iteye_6233

最新推荐文章于 2022-11-03 20:38:42 发布

阅读量61

点赞数

本文介绍了一种用于判断快乐数的算法实现。通过不断计算数字各位的平方和，并检查该过程是否会产生循环或达到1，以此来确定输入的整数是否为快乐数。采用哈希表记录已计算过的中间结果以提高效率。

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

/*
简单题
题意：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;
}