hdu 1279
来源:互联网 发布:中国式理财软件下载 编辑:程序博客网 时间:2024/04/29 13:39
验证角谷猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3873 Accepted Submission(s): 1975
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 <stdio.h>int main(){int n, i, m;scanf("%d", &n);while (n--){scanf("%d", &m);i = 0;while (m != 1) {if(m%2 == 0){m = m/2;}else{if(i != 0)printf(" ");printf("%d", m);m = m*3 + 1;i++;}}if(i == 0)printf("No number can be output !");printf("\n");}return 0;}
- hdu 1279
- hdu 1279
- hdu 1279
- HDU-1279 模拟
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- 政府保护撑不起国产芯片与软件
- 京东商城悄购网银在线 谋求“大平台”
- hdu 1266
- 文件的打开!
- 百度迅速开启移动地图入口争夺战
- hdu 1279
- 汉字转换拼音或拼音首字母(两个函数)
- 腾讯10亿布局搜索 后起之秀示威百度
- hdu 1282
- 李彦宏和马云同时遭遇麻烦
- JavaScript开发规范要求
- hdu 1283
- 文科生想成为 iOS 开发者需要学习哪些知识?从一无所知到精通大概需要多长时间?
- MyEclipse6.5 安装jadclipse反编译插件详解