LeetCode-Happy_Number

题目：

Write an algorithm to determine if a number is "happy".

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example: 19 is a happy number

• 12 + 92 = 82
• 82 + 22 = 68
• 62 + 82 = 100
• 12 + 02 + 02 = 1

翻译：

写下一个能够判断一个数字是否为“快乐数”的 算法。

一个数字如下过程被定义为一个快乐数：由任何一个非负数开始，用每一位的平方的和来代替原来的这个数，重复这个过程，直到得到的数字等于1 或者陷入不是1的死循环时结束。那些在等于1时终止的数字则为快乐数。

举例：19是一个快乐数

• 12 + 92 = 82
• 82 + 22 = 68
• 62 + 82 = 100
• 12 + 02 + 02 = 1

思路：

从例子中很直观的能看出，对于给定的数字n，通过先“%10”取余，然后”n=n/10“来不断拆分这个数字，将得到的每一位余数的平方加和，再判断心得到的数字是否为1。需要额外注意的是如何判断陷入死循环，可以通过额外定义一个set集合，根据set.count(n)即计算set中n出现的个数来确定是否陷入死循环，若set.count(n)>1，则说明n已经出现了一次，再出现意味陷入死循环，则return 0，程序结束；若set.count(n)==0，则说明n在set中未出现过，继续执行。

C++代码（Visual Studio 2017）：

#include "stdafx.h"
#include <iostream>
#include <set>
using namespace std;

class Solution {
public:
	bool isHappy(int n) {
		set<int> s;
		while (n != 1) {
			int t = 0;
			while (n) {
				t += (n % 10)*(n % 10);
				n = n / 10;
			}
			n = t;
			if (s.count(n)) break;   //set.count(n):判断n在集合set中出现的个数
			else s.insert(n);
		}
		if (n == 1) {
			return 1;
		}
		else return 0;
	}
};
int main()
{
	Solution s;
	bool result;
	int n = 19;
	result=s.isHappy(n);
	cout << result;
    return 0;
}