问题1597--老师的猜想

1597: 老师的猜想

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

最近,老师在研究“冰雹猜想”。他为大家讲解了基本思路:给一个正整数 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]

提示

中括号内部与数字之间没有空格。

来源/分类