upc 9313 happy number

eternityZZing

于 2018-10-04 19:36:24 发布

阅读量186

点赞数

分类专栏：不需要算法也不会的ACM 2018国庆

本文链接：https://blog.youkuaiyun.com/eternityZZing/article/details/82939853

版权

不需要算法也不会的ACM 同时被 2 个专栏收录

4 篇文章

订阅专栏

2018国庆

1 篇文章

订阅专栏

本文介绍了一种快速判断快乐数的算法。快乐数是指一个正整数通过特定的运算过程最终能够得到1的数。文章详细解释了算法的实现思路，并提供了一个C++代码示例，该算法能够在不超过9次循环的情况下确定任意小于1e9的整数是否为快乐数。

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

原题链接

题意：如果经过题目中的循环能到达一，就是快乐数，否则，不是
题解：太菜了，看到数据范围是1e9;就慌的一批，其实，中规中矩的算，不过循环9次，应该是秒答的题

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    scanf("%d", &n);
    int m = n;
    while(m != 1 && m != 4){
        int p = m;
        int sum = 0;
        while(p != 0){
            sum += (p % 10) * (p % 10);
            p /= 10;
        }
        m = sum;
        //if(m == 4 || m == 16 || m == 37 || m == 58 || m == 89 || m == 145 || m == 42 || m == 20)break;


    }
    if(m == 1)printf("HAPPY\n");
     else printf("UNHAPPY\n");


return 0;
}