Happy Number
来源:互联网 发布:伪随机数生成算法 编辑:程序博客网 时间:2024/06/05 08:06
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
中出现过,这样就没有再计算的必要了。
public class Solution { public boolean isHappy(int n) { HashSet<Integer> set=new HashSet<Integer>();while(n!=1){if(set.contains(n))return false;set.add(n);n=getNextNumber(n);}return true;}private int getNextNumber(int n){int result=0;while(n!=0){result+=(n%10)*(n%10);n/=10;}return result;}}
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
- POJ 1149 PIGS 最大流
- 关于页面、可视区、屏幕等一些相关的宽高属性
- UVA 10294 Arif in Dhaka (置换polya)
- HDU 5392 Infoplane in Tina Town
- exchange2013 sp1安装完成后的一些配置
- Happy Number
- Linux下安装java运行环境
- HDFS-1.简单介绍及shell操作
- 每天一个Linux命令-19(which,whereis,locate,find区别)
- struts2学习笔记(十一)文件上传
- ArrayList的多态性
- .xcodeproj目录中各文件作用及SVN/Git同步
- QT_QMainWindow
- 匿名内部类引用外部对象要加final修饰符的原因