#P54. 角谷猜想

角谷猜想

题目描述

角谷猜想、又称为冰雹猜想,以意大利数学家乌拉尔多·角谷的名字命名,尽管角谷猜想在大量的计算中得到了验证,但至今仍未被严格证明,吸引着数学家们的兴趣和研究。

所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 3311,如果是偶数,则除以 22,得到的结果再按照上述规则重复处理,最终一定能够得到 11。如假定初始整数为 55,计算过程分别为 16842116、8、4、2、1

请设计一个程序,用于处理输入的整数 N(2N1000)N(2 ≤ N ≤ 1000),并将其逐步转化为 11,请输出每一步的处理过程,最后输出 End

3
3*3+1=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End