LeetCodeOJ_202_Happy Number
来源:互联网 发布:类似伊甸湖的电影知乎 编辑:程序博客网 时间:2024/06/05 16:01
答题链接
题目:
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
分析:
注意:整数2~9同样需要进行平方和操作,不能直接认定结果不等于1。
代码:
class Solution {public: bool isHappy(int n) { int cycle_num=0; while(cycle_num<100){ vector<int> nums; do{ nums.push_back(n%10);//向vector里添加元素 n=n/10; }while(n!=0); vector<int>::iterator it; int sum=0; for(it=nums.begin();it!=nums.end();it++) { sum+=(*it)*(*it); } cycle_num++; n=sum; }; if(n==1) return true; else return false; }};
结果:
0 0
- LeetCodeOJ_202_Happy Number
- Number
- number
- number
- Number
- number
- number
- Number
- Number
- NUMBER
- Number
- Number()
- number
- Number
- Number
- E: number number number
- 1005 number number number
- HDU6198 number number number
- python第一课~兔子在欢乐的度假期~
- sql server查看当前进程、死锁进程, 并杀掉死进程
- Apache容器扩展类和常用方法
- 安卓控件使用系列31:ViewStub惰性装载控件的使用方法
- HDU 5494 Card Game(排个序就可以了)——BestCoder Round #58(div.2)
- LeetCodeOJ_202_Happy Number
- HDU2054 A==B?
- HDU 5491 The Next 2015 ACM/ICPC Asia Regional Hefei Online1008
- eclipse主题颜色配置
- C++ static、const和static const 以及它们的初始化
- iOS大典之UIScrollView
- [INS-41112] Specified network interface doesnt maintain connectivity across cluster nodes.
- Cordova从零开始插件开发-支付宝插件(一)
- 用栈实现队列