Happy Number
来源:互联网 发布:linux etc 编辑:程序博客网 时间:2024/06/07 22:46
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
class Solution {public: bool isHappy(int n) { int temp; bool isHappy = false; int newNumber = 0; unordered_set<int> showed; while(!isHappy) { while(n != 0) { temp = n%10; n = n/10; newNumber += pow(temp,2); } n = newNumber; if(newNumber==1) { return true; } else if(showed.find(newNumber)!=showed.end()) { return false; } showed.insert(newNumber); newNumber = 0; } return false; } };
0 0
- Happy Number
- Happy Number
- Happy Number
- Happy number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Python时间获取及转换知识汇总
- 《算法竞赛入门经典》(刘汝佳)5.1
- c:forEach varStatus="status">中 varStatus的属性简介
- Android Studio学习笔记(1)--------Android Stusio下载安装
- Android JNI 入门——环境搭建及demo
- Happy Number
- PE总结 - DOS文件头、PE文件头、节表和表详解
- 操作系统之——存储器管理
- Android的Fragment的学习和使用
- Maven构建Java Web开发环境(Jetty容器)之一
- c#:使用bing翻译API
- 数据结构——字符串
- 从头开始学习yii2---6.yii一些小技能
- define 的一个用法