hdu 1279 验证角谷猜想(水题,位运算)
来源:互联网 发布:伪随机算法因素 编辑:程序博客网 时间:2024/04/30 05:54
验证角谷猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5708 Accepted Submission(s): 2977
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)
代码如下:
#include<stdio.h>int main(){int n,m;scanf("%d",&n);while(n--){scanf("%d",&m);int k=0;while(m!=1){if(m&1){if(!k){printf("%d",m);k=1;}elseprintf(" %d",m);m=3*m+1;}else{m/=2;}}if(k==0)printf("No number can be output !");printf("\n");}return 0;}
0 0
- hdu 1279 验证角谷猜想(水题,位运算)
- 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 验证角谷猜想
- _IO, _IOR, _IOW, _IOWR详解
- linux搭建ftp
- 好文章, Qt中 QString 和int, char等的“相互”转换
- 十六 线程栈
- 解决16:10分辨率显示器ubuntu开机黑屏问题
- hdu 1279 验证角谷猜想(水题,位运算)
- Android-Lint:查错与代码优化利器
- linux system program的几个验证
- C# MVC4中Html文件中调用js文件,发现在js文件中的动态的写页面的时候中文乱码
- 线程的状态转移
- 黑马程序员-java多线程
- 通过 Jersey 客户端 API 调用 REST 风格的 Web 服务
- android 程序卡到崩溃,应用重启
- UVA11235 - Frequent values(BMQ)