在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1597--老师的猜想
1597: 老师的猜想
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 49
提交量: 375
统计
题目描述
最近,老师在研究“冰雹猜想”。他为大家讲解了基本思路:给一个正整数 n(n≤100),然后对这个整数一直进行下面的操作:如果这个数是奇数,那么将其乘 3 再加 1,否则除以 2,经过若干次循环后最终会回到 1。经验证,很大的整数(7X10^11 )都可以按照这样的方式变成 1。
例如:当 n为 20,则变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。
请你编程序验证这个猜想。若给定n值,则从最后的 1 开始,倒序输出整个变化序列。
输入
多组测试数据,每组是一个整数n。(n<1e12)
输出
每组测试数据的输出序列占一行,整数间以空格分隔
样例输入
Copy
20
样例输出
Copy
[1 2 4 8 16 5 10 20]
提示
中括号内部与数字之间没有空格。
来源/分类
20级C语言期末考题