验证角谷猜想
来源:互联网 发布:网络安全检查责任书 编辑:程序博客网 时间:2024/05/16 10:40
题目描述
数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验证他的正确性。
输入描述
题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。
输出描述
输出验证“角谷猜想”过程中的奇数,最后得到的1不用输出;每个测试题输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No number can be output !。
输入样例
4591611
输出样例
59 7 11 17 13 5No number can be output !11 17 13 5
提示#include <stdio.h>int main (){ int n,i; scanf("%d",&n); for (i=0; i<n; i++) { int a,k=0; scanf("%d",&a); while (a!=1) { if (a%2==1) { if (!k) printf("%d",a); else printf(" %d",a); a=a*3+1; k=1; } else { a/=2; } } if (k) printf("\n"); else printf("No number can be output !\n"); } return 0;}
阅读全文
0 0
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证谷角猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- 验证角谷猜想
- hdu1279验证角谷猜想
- HDU1279 验证角谷猜想
- 1071:验证角谷猜想
- 1279 验证角谷猜想
- 验证角谷的猜想
- HDU1279 验证角谷猜想
- HDU1279验证角谷猜想
- maven 中pom.xml文件标签学习
- 单机手游修改练习
- 你也想要逃过迷茫期吗?
- python 查找文件名包含指定字符串
- 电商平台的搭建(SpringMVC+SpringSecurity/Validation+Redis+MySQL+React)----登陆注册模块
- 验证角谷猜想
- 想要在PDF文件中添加便贴,不妨用迅捷PDF编辑器
- 数据结构之递归数字全排列
- Retrofit+Rxjava+okhttp基本使用
- log4j 按照日期和输出类型分割日志文件
- 合理制定工作目标是完成工作的好基础
- mybatis的批量操作记录
- Web应用渗透测试框架Arachni
- java试用期转正总结报告