快乐数happy-number

快乐数

题目链接

题目描述

编写一个算法来判断一个数 n 是不是快乐数。 如果 n 是快乐数就返回 True ;不是,则返回 False 。

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

解题思路

很明显,要求n是否是快乐数,就是要判断每一位的平方然后求和,判断和是否为1,但是需要判断每一个数是否在之前已经出现过,如果出现过,说明陷入了无限循环,那么一定不能变成1。

代码如下

leetcode上面只要求写函数部分,但是我还是写一下整个的过程。

只有函数部分
class Solution {
public:
    map<int,int>p;
    bool isHappy(int n) {
        int ans = n;
        while(!p[ans]) {
            p[ans] = 1;//说明一下为啥要在这个地方标记这个数出现过,如果是在下面每次求出新的ans之后进行标记,那么就不能够在进入循环了,因为此时ans已经被标记出现过了
            int cnt = ans;
            ans = 0;//因为ans要存储算出来的各位平方和,要先初始化为0
            while(cnt > 0) {
                ans += (cnt%10)*(cnt%10);
                cnt /= 10;
            }
            if(ans == 1) return true;
        }
        return false;
    }
};
总的代码
#include<bits/stdc++.h>
using namespace std;

map<int,int>p;
bool isHappy(int n){
    int ans = n; 
    while(!p[ans]) {
        p[ans] = 1;//说明一下为啥要在这个地方标记这个数出现过,如果是在下面每次求出新的ans之后进行标记,那么就不能够在进入循环了,因为此时ans已经被标记出现过了
        int cnt = ans;
        ans = 0;//因为ans要存储算出来的各位平方和,要先初始化为0
        while(cnt > 0) {
            ans += (cnt%10)*(cnt%10);
            cnt /= 10;
        }
        if(ans == 1) return true;
    }
    return false;
}

int main() {
	int n;
	scanf("%d",&n);
	printf("%d",isHappy(n));
} 
上一篇:英语入门学习笔记(五)


下一篇:[FlareOn6]FlareBear