1071:验证角谷猜想
来源:互联网 发布:java const 参数 编辑:程序博客网 时间:2024/06/06 03:23
题目描述
数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。
输入格式
题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。
输出
输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每个测试题输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output !。
样例输入
4
5
9
16
11
样例输出
5
9 7 11 17 13 5
No number can be output !
11 17 13 5
#include<stdio.h>int main(){ int N,n,d; scanf("%d",&N); while(N--) { d=1; scanf("%d",&n); while(n>1) { if(n%2==0) n=n/2; else { if(d==1) printf("%d",n); else printf(" %d",n); n=n*3+1; d++; } } if(d==1)printf("No number can be output !"); printf("\n"); } return 0;}
0 0
- 1071:验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证谷角猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- hdu1279验证角谷猜想
- HDU1279 验证角谷猜想
- 1279 验证角谷猜想
- 验证角谷的猜想
- HDU1279 验证角谷猜想
- HDU1279验证角谷猜想
- Hadoop FileSystem常用API的使用
- 全排列问题的STL用法
- [ jQuery] 你还在使用jquery的click(),bind()方法么?
- 听见向日葵的微笑
- linux 中进程及任务管理命令
- 1071:验证角谷猜想
- Eclipse安装CDT开发C/C++
- Android 代码中设置字体颜色
- 程序员编程艺术第三十八章:Hero在线编程判题、出题系统的演进与优化
- Mysql or Mongodb LBS快速实现方案
- Checkstyle 系列之安装 Checkstyle
- win7下建立无线局域网
- 安装ADT-20.0.3的时候产生org.eclipse.cdt.feature.group 0.0.0' but it could not be ..
- oc中数据库使用详细解释(一)