C++刷leetcode(202. 快乐数)【数据结构】

糖逗

题目描述：

1. 编写一个算法来判断一个数 n 是不是快乐数。
   
2. 
   
3. 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为  1，那么这个数就是快乐数。
   
4. 
   
5. 如果 n 是快乐数就返回 True ；不是，则返回 False 。
   
6. 
   
7.  
   
8. 
   
9. 示例：
   
10. 
    
11. 输入：19
    
12. 输出：true
    
13. 解释：
    
14. 12 + 92 = 82
    
15. 82 + 22 = 68
    
16. 62 + 82 = 100
    
17. 12 + 02 + 02 = 1
    
18. 
    
19. 来源：力扣（LeetCode）
    
20. 链接：https://leetcode-cn.com/problems/happy-number
    
21. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <iostream>
   
2. #include <map>
   
3. #include <algorithm>
   
4. #include <string>
   
5. 
   
6. 
   
7. using namespace std;
   
8. 
   
9. 
   
10. bool isHappy(int n) {
    
11. 
    
12.     map<int, int> store;
    
13.    
    
14.     while(n != 1){
    
15.         int temp = 0;
    
16.         string temp1 = to_string(n);
    
17.         for(int i = 0; i < temp1.size(); i++){
    
18.             temp += pow(temp1[i]-'0', 2);
    
19.         }
    
20.         store[temp]++;
    
21.         if(store[temp] > 1) return false;
    
22.         n = temp;
    
23.         
    
24.     }
    
25.     return true;
    
26. }
    
27. 
    
28. int main(void){
    
29.         int input;
    
30.         cin >> input;
    
31.         cout <<  isHappy(input) << endl;
    
32.        
    
33.         return 0;
    
34. }

复制代码