肥宅快乐数 (20分)

最新推荐文章于 2024-07-13 08:41:21 发布

Cc_8416

最新推荐文章于 2024-07-13 08:41:21 发布

阅读量447

点赞数 1

分类专栏： PAT【乙级】

本文链接：https://blog.csdn.net/Cc_8416/article/details/85415742

版权

PAT【乙级】专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目描述

给出一个肥宅快乐数的定义，孙大佬希望你能对整形范围的正整数判断是否是肥宅快乐数。
如果一个数字能够有限次的对每一位数字的平方相加之后得到1。就表示这个数字是肥宅快乐数。
比如13。
1^2+3^2=10,1^2+0^2=1。这个就很开心，所以这个就是肥宅快乐数。
但是有的数字会陷入循环，永远也走不出循环。
比如14。
1^2+4^2=17,1^2+7^2=50,5^2+0^2=25,2^2+5^2=29,2^2+9^2=85,8^2+5^2=89,8^2+9^2=145,
1^2+4^2+5^2=42,4^2+2^2=20,2^2+0^2=4,4^2=16,1^2+6^2=37,3^2+7^2=58。5^2+8^2=89
到了89就会永久陷入循环，这个就很不开心。

输入：

第一个包含一个整数n。n<6000,表示下面有n个测试样例。
后面n行表示每行给出一个正整数范围的k，需要你判断是否是肥宅快乐数

输出

对于每个需要判断的k，如果是肥宅快乐数，我们就输出"HAPPY",如果不是我们就输出“EMMMMM,UNHAPPY”

样例输入

2
13
14

样例输出

HAPPY
EMMMMM,UNHAPPY

思路：本来想的是先递归，然后把不是1的数存起来，再和后面的数字比对，相等则不是快乐数，可是这样太麻烦了，查询后发现有规律，只要“不快乐”，必出现数字89，所以在递归里检查出不出现89就好啦，就是不知道为什么一定会出现数字89

#include <bits/stdc++.h>
using namespace std;


void digui(int n)
{
    int tem,sum=0,k;
    while(n!=0)
    {
        tem=n%10;
        sum+=tem*tem;
        n=n/10;
    }
    if(sum!=1)
    {
        if(sum==89)
            {cout<<"EMMMMM,UNHAPPY"<<endl;
            goto jieshu;}
        else
        {
            k=sum;
            digui(k);
        }
    }
    else
    {
        cout<<"HAPPY"<<endl;;
    }
jieshu:;
}
int main()
{
    int n,i=0;
    cin>>n;
    int ch[n];
    int n2=n;
    while(n!=0)
    {
        cin>>ch[i];
        i++;
        n--;
    }
    for(int j=0;j<n2;j++)
    {
        digui(ch[j]);
    }
    return 0;
}

纯粹投机取巧写法，还用了goto语句，等有了其他解题技巧再更新