0
点赞
收藏
分享

微信扫一扫

力扣每日一题——快乐数

回溯 2022-02-18 阅读 73

文章目录


前言

题目:编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false 。


提示:以下是本篇文章正文内容,下面案例可供参考

一、示例

在这里插入图片描述

二、代码

代码如下(示例):

//此函数功能:求出每个位置的数,然后平方加起来
//返回值:总和
int get_val(int n) {
    int sum = 0, pos;
    while(n) {
        pos = n % 10; //求出每个位置的数
        sum = sum + pos * pos;
        n /= 10;
    }

    return sum;
}

bool isHappy(int n){
    int a = n, b = n;   //定义两个数,如果第一次求a每个位置的平方和不是1,那么启动b
    while(1) {
        a = get_val(a);
        if(1 == a) {
            return true;
        } else {
            a = get_val(a);
            b = get_val(b);
            if(a == b) {
                return false;
            }
        }
    }
}

结果如图所示:
在这里插入图片描述


举报

相关推荐

0 条评论