本文共 1244 字，大约阅读时间需要 4 分钟。

题目：

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，如果能返回true,否则返回false 如果不能变成1，最后其实是一个循环，取了一个循环中的数89来作为是否一直在循环里跑的条件。

代码：

class Solution {public:    bool isHappy(int n) {        int result = n;        vector
   
     a;        while (result != 89){
  //89在循环中，用来作为是否能变成1的条件之一            while (result){
  //将result的各个位保存到vector
    
      a中                a.push_back(result % 10);                result /= 10;            }            for (vector
     
      ::iterator ix = a.begin(); ix != a.end(); ++ix){
  //计算新的result值                result += (*ix)*(*ix);            }            a.clear();//a一定要清零            if (result == 1){
  //result如果为1了返回true                return true;            }        }        return false;//如果进入了计算数的循环，也就是有89出现，返回false    }};
     
    
   

转载地址：http://esmii.baihongyu.com/