LeetCode 202 Happy number
来源:互联网 发布:牟宗三 知乎 编辑:程序博客网 时间:2024/06/06 10:41
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
- 本来以为出现重复就能判断是否进入死循环(即:判断digit root的平方和是否和输入的n重复) 但是遇到了特殊的2 ,会进入2 ,4,16,37,58,89,145,42,20,4,16,37...的循环 就加入了一个循环次数的限制 最后AC.
class Solution {public:int length(int n){int length = 0;while (n != 0){length++;n = n / 10;}return length;}int digital_root(int n,int &sum){int Length = length(n);int tail;sum = 0;while (Length--){tail = n % 10;n /= 10;sum = tail*tail + sum;}return sum;} bool isHappy(int n){ int add=0; int times=0; digital_root(n,add); while (add != 1) { digital_root(add, add); if (add == n||times==9999) return false;times++; } return true; } };
0 0
- LeetCode 202 Happy Number
- LeetCode 202-Happy Number
- leetcode-202 Happy Number
- leetcode 202: Happy Number
- [LeetCode 202]Happy Number
- leetcode 202 Happy Number
- leetCode #202 Happy number
- LeetCode 202 : Happy Number
- LeetCode 202:Happy Number
- Happy Number - LeetCode 202
- Leetcode[202]-Happy Number
- LeetCode---(202)Happy Number
- Leetcode 202 Happy Number
- leetcode-202 Happy Number
- leetcode 202:Happy number
- leetcode[202]:Happy Number
- leetcode-202-Happy Number
- LeetCode #202 Happy Number
- 21.leetcode题目234: Palindrome Linked List(第2种方法是链表翻转,等做完206题再做!)
- 给UIButton设置BackgroundColor:forState
- oracle中的exists 和not exists 用法详解 (和in)
- 简单的显式和隐式启动
- Win10+Visual Studio 2015Proofessional+opencv3.0完美配置
- LeetCode 202 Happy number
- ImageContainer重复添加,以及Map<String,Object>遍历
- ArcGIS调用DataInteroperabilityTools导出数据
- bzoj1015 星球大战starwar
- 在tomcat7中启用HTTPS的详细配置
- HDU-1251 统计难题(字典树)
- 图像形态学处理(2)
- 【Data Algorithms_Recipes for Scaling up with Hadoop and Spark】Chapter5 Order Inversion Pattern
- memcached 使用汇总