Leetcode——202. Happy Number
来源:互联网 发布:单片机高阻输入 编辑:程序博客网 时间:2024/06/05 03:56
Question
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
1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1
Answer
Properity1
不是快乐数的数称为不快乐数(unhappy number),所有不快乐数的数位平方和计算,最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。
class Solution {public: bool isHappy(int n) { if(n<=0) return false; while(1) { if(n==1) return true; if(n==4) return false; int sum_n=0; while(n) { sum_n=sum_n+(n%10)*(n%10); n=n/10; } n=sum_n; } }};
next solution!
class Solution {public: bool isHappy(int n) { int slow,fast; slow=fast=n; do{ slow=next(slow); fast=next(next(fast)); if(fast==1) return 1; }while(slow!=fast); return 0; }private: int next(int n) { int sum_n=0; while(n) { sum_n=sum_n+(n%10)*(n%10); n=n/10; } return sum_n; }};
0 0
- Leetcode——202. Happy Number
- Happy Number —— Leetcode
- LeetCode——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
- 202. Happy Number LeetCode
- 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
- [生存志] 第111节 方士戏始皇
- centos7安装mysql,使用rpm进行安装
- 可视化理解卷积神经网络-ECCV 2014
- POJ-1213 How Many Tables (并查集模板题)
- 过滤器、监听器、拦截器的区别
- Leetcode——202. Happy Number
- 【闲谈】尔非我
- java中枚举类的用法
- linux之tr命令使用和总结
- 博客正式开始,奋斗即将起航!
- BP+SGD+激活函数+代价函数+基本问题处理思路
- DevExpress中的PopupContainerControl下拉弹窗控件
- [生存志] 第112节 义军起山东
- bootstrap-datetimepicker日期插件的使用