Happy Number

原创 2015年07月07日 09:55:33

解决问题的思路:
发现规律的图片
第一步:从上图中,我们可以发现:在闭区间[1,13]内的所有数经过次数有限的迭代后,它们将会变成1或者4,而1是happy number,4不是happy number。进而可以判断出闭区间[1,13]内的所有数的happy性。

第二步:下面我做了一个大胆的假设,所有的正数经过可接受的有限次迭代后都将变成1或者4。由于在数学上给出证明所需的时间远远大于用程序验证,所以暂且不进行数学证明,直接进行在线编程。结果正确。

代码如下:

class Solution {
public:
    bool isHappy(int n) {
        int quotient, remainder;
        vector<int> digitalArr;

        quotient = n;
        int i = 1;
        while(true) {

            digitalArr.clear();
            for(; quotient != 0; ) {
                remainder = quotient % 10;
                quotient = quotient / 10;
                if(remainder != 0)
                digitalArr.push_back(remainder);
            }

            quotient = 0;
            for(vector<int>::iterator iter = digitalArr.begin(); iter != digitalArr.end(); iter++) {
                    quotient = quotient + (*iter) * (*iter);
            }

            if(quotient == 1 || quotient == 4)
                break;
        }
        if(quotient == 1)
            return true;
        else
            return false;
    }
};

相关文章推荐

LeetCode | Happy Number

题目 Write an algorithm to determine if a number is "happy". A happy number is a number defined by...

Leetcode_202_Happy Number

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45396585 Write an algorith...

Happy Number - LeetCode 202

题目描述: Write an algorithm to determine if a number is "happy". A happy number is a number defined...
  • bu_min
  • bu_min
  • 2015年05月20日 20:32
  • 207

400. Nth Digit\202. Happy Number\257. Binary Tree Paths

Nth Digit 题目描述 代码实现 Happy Number 题目描述 代码实现400. Nth Digit题目描述Find the nth digit of the infinite integ...

[leetcode]Happy Number & Rectangle Area

[leetcode]Happy Number & Rectangle Area

202. Happy Number

Write an algorithm to determine if a number is "happy". A happy number is a number defined by the f...
  • iFuMI
  • iFuMI
  • 2016年03月27日 23:58
  • 180

leetcode: Happy Number

题意: Write an algorithm to determine if a number is "happy". A happy number is a number defin...
  • gotobar
  • gotobar
  • 2015年04月22日 12:38
  • 833

<LeetCode OJ> 202. Happy Number

202. Happy Number My Submissions Question Total Accepted: 46878 Total Submissions: 134944 Diffic...

【LeetCode-面试算法经典-Java实现】【202-Happy Number(开心数字)】

【202-Happy Number(开心数字)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题  ...

UVa 10591 - Happy Number

题意:将给出数各个位上的数字的平方和加起来得到新的数字,依次往下推新数字,直到得到得到数字1(Happy number)或是与之前重复的数字(unhappy number)。 利用哈希表查找判重或是...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Happy Number
举报原因:
原因补充:

(最多只允许输入30个字)