快乐数
来源:互联网 发布:数据的离散程度教案 编辑:程序博客网 时间:2024/06/05 10:19
写一个算法来判断一个数是不是"快乐数"。
一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。
样例
一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。
样例
19 就是一个快乐数。
import java.util.Scanner;/** * 写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。样例19 就是一个快乐数。1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1 * * @author Dell * */public class Test488 { public static boolean isHappy(int n) { while(true) { n=nsum(n); if(n==4) { return false; } else if(n==1) return true; } } public static int nsum(int n) { int sum=0; while(n!=0) { int x=n%10; n=n/10; sum=sum+x*x; } return sum; }public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(isHappy(n));}}
阅读全文
0 0
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- 快乐数
- LintCode-简单-快乐数
- LintCode-快乐数
- LintCode:快乐数
- 快乐数问题
- 百度地图及定位
- 来说说<Builder>创建模式
- 《算法图解》书摘-算法介绍/选择排序
- java:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
- Eclipse如何安装testng
- 快乐数
- Flume HDFS sink 配置手册
- VC INI文件读写 和 GetProfileString,WriteProfileString函数的使用
- Java写支付功能-----小白可以参考阅读一下
- 《算法图解》书摘-递归/快速排序
- 安卓中Window管理,以及Acitivity定位
- rsa加密实践
- Eclipse中java文件的图标变成空心J的问题
- java中使用dom4j解析xml