快乐数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));
}