uva 10591 - Happy Number hash

简介:

   非常简单的题,易知平方和后不超过800,开个800的数组,预处理,然后直接定址就可以了,不过要注意a和an的区别

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
int is[800];
int solve(int now)
{
    if(now<800&&is[now]!=-1)return is[now];
    int t=now,ans=0;
    while(t)
    {
        ans+=(t%10)*(t%10);
        t/=10;
    }
    if(now<800)is[now]=0;
    t=solve(ans);
    if(now<800)is[now]=t;
    return t;
}
int main()
{
    int i,C=0,T,t;
    memset(is,-1,sizeof(is));
    is[1]=1;
    for(i=2;i<800;i++)
      solve(i);
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&t);
        printf("Case #%d: %d is %s number.\n",++C,t,solve(t)?"a Happy":"an Unhappy");
    }
}



jxy
+关注
目录
打赏
0
0
0
0
2
分享
相关文章
LeetCode 202. Happy Number
一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。
126 0
LeetCode 202. Happy Number
LeetCode 202: 快乐数 Happy Number
题目: 编写一个算法来判断一个数是不是 “快乐数”。 一个 “快乐数” 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。
1218 0
LeetCode 202 Happy Number(开心数)(vector、unordered_set)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50541011 翻译 写一个算法来决定一个数是否是“开心”的。
1042 0
LeetCode 题目 65:有效数字(Valid Number)【python】
LeetCode 题目 65:有效数字(Valid Number)【python】
|
9月前
|
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
73 0