Demo20快乐数

复制代码
/**
 * 编写一个算法来判断一个数 n 是不是快乐数。
 * 「快乐数」 定义为:
 * 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
 * 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
 * 如果这个过程 结果为 1,那么这个数就是快乐数。
 * 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。
 */
java 复制代码
public class Demo20 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int n = sc.nextInt();
        if(n==1){
            System.out.println(n+"是快乐数");
        }
        Set<Integer> seen = new HashSet<>();
        while (!seen.contains(n)) {
            seen.add(n);
            n =getNext(n);
            if(n==1){
                System.out.println(n+"是快乐数");
                return;
            }
        }
        System.out.println(n+"不是快乐数");
    }


    public static int getNext(int n) {
        int totalSum = 0;

        while (n > 0) {
            totalSum += Math.pow(n % 10, 2);
            n /= 10;
        }

        return totalSum;
    }
}
相关推荐
埃菲尔铁塔_CV算法1 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR1 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer2 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_014 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_434085905 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will6 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev8 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj10 分钟前
C++优选算法十 哈希表
c++·算法·散列表
代码猪猪傻瓜coding10 分钟前
力扣1 两数之和
数据结构·算法·leetcode
为将者,自当识天晓地。13 分钟前
c++多线程
java·开发语言