HDOJ 1279 验证角谷猜想
来源:互联网 发布:filemaker mac 破解 编辑:程序博客网 时间:2024/05/22 17:01
Problem Description
数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。
Input
本题有多个测试数据组,第一行为测试数据组数N,接着是N行的正整数。
Output
输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每个测试题输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output !。
Sample Input
4
5
9
16
11
Sample Output
5
9 7 11 17 13 5
No number can be output !
11 17 13 5
很基础的题目!
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0){ int a[] = new int[100000]; int ai=0; String strnum=""; int n = sc.nextInt(); //用来标识是不是第一个奇数输出 a[ai++]=n; boolean isFirst=true; while(n!=1){ if(n%2==0){ //n是偶数 n=n/2; }else{ //n是奇数 if(isFirst){ strnum=strnum+n; isFirst=false; }else{ strnum=strnum+" "+n; } n=(n*3)+1; } a[ai++]=n; } //根据strnum字符串来判断有没有出现奇数 if(strnum!=""){ System.out.println(strnum); }else{ System.out.println("No number can be output !"); } } }}
1 0
- hdoj.1279 验证角谷猜想 20140815
- HDOJ 1279 验证角谷猜想
- HDOJ 1279 验证角谷猜想
- HDOJ 1279 验证角谷猜想
- HDOJ 1279 验证角谷猜想(水)
- hdoj 验证角谷猜想 1266 (模拟)水
- 1279 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证谷角猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 04-07博客
- dispatcherservlet详解
- 杭电5538House Building
- 剑指offer-面试题22.栈的压入,弹出序列
- oracle 删除重复记录
- HDOJ 1279 验证角谷猜想
- Mybatis 一对多 查询
- OpenCV 无法启动此程序,因为计算机中丢失opencv_core249.dll。请尝试重新安装改程序已解决此问题
- Java基础几个问题
- 『NYIST』第八届河南省ACM竞赛训练赛[正式赛一] E题
- windows上node-webkit安装sqlite、socket的那些坑
- 1050. 螺旋矩阵(25)
- 区间覆盖 贪心 小结
- ROS--tutorial命令记录