hdu1279 验证角谷猜想
来源:互联网 发布:hadoop大数据分析例子 编辑:程序博客网 时间:2024/06/09 20:04
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)
C语言AC代码
#include<stdio.h>int main(){ int n; scanf("%d",&n); while(n--) { int k,s=0; scanf("%d",&k); while(k!=1) { if(k%2==0) { k=k/2; } else { if(s==1) { printf(" %d",k); } else { printf("%d",k); s=1; } k=k*3+1; } if(k==1&&s==0) { printf("No number can be output !\n"); } if(k==1&&s!=0) { printf("\n"); } } } return 0;}
超简单,自己做啊!
阅读全文
0 0
- hdu1279验证角谷猜想
- HDU1279 验证角谷猜想
- HDU1279 验证角谷猜想
- HDU1279验证角谷猜想
- hdu1279 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证谷角猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 1071:验证角谷猜想
- 1279 验证角谷猜想
- SD 卡
- 最近文化课和训练的总结 && NOIP2017赛前检查
- typedef int (*funcptr)() 用法
- Imageloader 的图片适配
- linux防火墙限制IP远程登录服务器?
- hdu1279 验证角谷猜想
- redis学习(七)——五大数据类型总结:字符串、散列、列表、集合和有序集合
- java排序
- 5.3
- 第一节,c语言的介绍。
- java线程学习
- Android 经典笔记之八:网络请求数据基础介绍
- 语法分析
- c语言printf()输出格式大全