lintcode-【简单题】快乐数

题目：

写一个算法来判断一个数是不是"快乐数"。

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

样例：

19 就是一个快乐数。

1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

答案：

一个不是【快乐数】的数字在进行每个位置上的数字平方和计算时会得到4这个值。

代码：

 1 class Solution {
 2
 3 public:
 4     /**
 5      * @param n an integer
 6      * @return true if this is a happy number or false
 7      */
 8     bool isHappy(int n) {
 9         // Write your code here
10         int sum = n;
11
12         while(true)
13         {
14             sum = numSum(sum);
15             if(sum == 4)
16             {
17                 break;
18             }
19
20             if(sum == 1)
21             {
22                 return true;
23             }
24         }
25
26
27         return false;
28     }
29
30     int numSum(int n)
31     {
32         int sum = 0;
33         int x;
34         while(n != 0)
35         {
36             x = n % 10;
37             n = n /10;
38             sum += x * x;
39         }
40
41         return sum;
42     }
43 };

View Code

转载于:https://www.cnblogs.com/Shirlies/p/5210431.html

lintcode-【简单题】快乐数相关推荐

[Leedcode][JAVA][第202题][快乐数]
[问题描述] 编写一个算法来判断一个数 n 是不是快乐数.「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终 ...
第202题. 快乐数
编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 ...
力扣第202题. 快乐数（JavaScript）
var isHappy = function(n) {// 求字符串的数字平方和const getSum = (num) =>{let sum = 0;//把数字转化为数组let m=Ar ...
leetcode 中的链表简单题 python3
目录: 基本使用 // 21题合并有序链表 // 83题删除有序链表重复元素 // 141题环形链表 // 160题相交链表 // 203题移除链表元素// 206题反转链表 // 基本使 ...
【力扣3题】快乐数有效的字母异位词字符串中的单词数
这篇文章主要是想向大家说其实力扣的好多题的解法都是很像的,我虽然刷的少,但是在这些题上都看到了熟悉的影子,就是想给大家打打鸡血吧. 题单一::202.力扣快乐数解题思路: 快乐数就是不断求它的平方和 ...
LintCode 488.快乐数
描述写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无 ...
刷题day_12：快乐数
题意描述: 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1.如果可以变为 1,那么这个数就 ...
经典C语言算法题之快乐数
快乐数解法-很快乐 1.题目描述 2.题目分析 3.代码实现 4.题解心得 1.题目描述编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上 ...
LeetCode Algorithm 202. 快乐数
202. 快乐数 Ideas 快乐数的判断逻辑其实挺简单的,按照定义去循环执行就可以了. 关键是如果不是快乐数怎么结束循环. 我们猜测会有以下三种可能: 最终会得到 1 最终会进入循环值会越来越大, ...

lintcode-【简单题】快乐数

lintcode-【简单题】快乐数相关推荐

最新文章

热门文章