编写一个算法来判断一个数是不是“快乐数”

最新推荐文章于 2023-12-13 10:00:00 发布

ChenWei673727

最新推荐文章于 2023-12-13 10:00:00 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/ChenWei673727/article/details/86099365

这篇博客介绍了如何判断一个正整数是否为快乐数。快乐数是经过反复计算每个位置数字平方和，直到变成1的数。文章通过示例19和20的计算过程揭示了快乐数的规律，并指出非快乐数通常会包含89这一特征。

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

/编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直
到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
示例:
输入: 19 输出: true 解释:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1/
遇到这种题型，我们一定要多列出来几组数组观察规律：
输入20：
2^2 + 0^2 = 4
4^2 + 0^2 = 16
1^2 + 6^2 = 37
3^2 + 7^2 =58
**(我一开始到这里也放弃向下算了，在这里我想说这种题，一定要多写出来几组) **
5^2 + 8^2 = 89
8^2 + 9^2 =145
输入21：
2^2 + 1^2 = 5
5^2 + 0^2 = 25
2^2 + 5^2 = 29
2^2 +9^2 = 85
8^2 + 5^2 = 89
写着我们就会发现，非快乐数都会有89的出现，如果你不信的话可以在多写几组哈哈

package www.chenwei.java;

public class Test{
    public static void main(String[] args) {
        System.out.println(isHappy(19));
        System.out.println(isHappy(20));
        System.out.println(isHappy(30));
    }
    public static boolean isHappy(int n){
        int temp = n;
        while(true) {
            temp = getNex