HDU 1279 验证角谷猜想
来源:互联网 发布:经济学研究生知乎 编辑:程序博客网 时间:2024/05/16 13:40
验证角谷猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4683 Accepted Submission(s): 2413
Problem Description
数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。
Input
本题有多个测试数据组,第一行为测试数据组数N,接着是N行的正整数。
Output
输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每个测试题输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output !。
Sample Input
4591611
Sample Output
59 7 11 17 13 5No number can be output !11 17 13 5
Author
Cai Minglun
Source
杭电ACM集训队训练赛(VI)
Recommend
lcy
#include<iostream>using namespace std;int main(){int n; int c;int a[1000]; int i,j;while(cin>>n){ while(n--) { cin>>c; i=0; while(c!=1) { if(c%2==0) { c/=2; } else if(c%2==1) { a[i++]=c; c=c*3+1; } } if(i==0) cout<<"No number can be output !"<<endl; else for(j=0;j<i;j++)if(j==i-1)cout<<a[j]<<endl;else cout<<a[j]<<' ';}}return 0;}
- HDU 1279 验证角谷猜想
- HDU 1279 验证角谷猜想
- HDU 1279验证角谷猜想
- HDU 1279 验证角谷猜想
- hdu-1279-验证角谷猜想
- hdu 1279 验证角谷猜想
- HDU 1279 验证角谷猜想
- hdu-oj 1279 验证角谷猜想
- HDU 1279 验证角谷猜想
- HDU-1279 验证角谷猜想
- HDU 1279 验证角谷猜想
- HDU ACM 1279 验证角谷猜想
- hdu 1279 验证角谷猜想
- hdu 验证角谷猜想 1279
- HDU 1279 验证角谷猜想(数学)
- HDU 1279 验证角谷猜想
- hdu 1279 验证角谷猜想(水题,位运算)
- 杭电 HDU 1279 验证角谷猜想
- HTMLParser
- ***uva 348 最优数组乘法序列(记忆化搜索+输出路径)
- hdu2197 本源串
- hdu(1276)士兵队列训练问题
- VS2005 编译的exe运行出现 0x00905a4d 处未处理的异常: 0xC0000005: 读取位置 0x00905a4d时发生访问冲突
- HDU 1279 验证角谷猜想
- java发送post和get请求(1)---HttpURLConnection方式
- oracle修改表字段的数据类型测试
- Django设置session的有效期
- 容器vector部分功能的实现
- linq 中Union的使用
- html5响应式布局,兼容ie7.8
- ProcessStartInfo 打开电脑里面的对应内容
- SELinux策略语言--客体类别和许可