角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 333 加 111,如果是偶数,则除以 222,得到的结果再按照上述规则重复处理,最终总能够得到 111。
如,假定初始整数为 555,计算过程分别为 16,8,4,2,116,8,4,2,116,8,4,2,1。程序要求输入一个整数,将经过处理得到 111 的过程输出来。
一个正整数 N(N≤2,000,000)N(N \le 2,000,000)N(N≤2,000,000)。
从输入整数到 111 的步骤,每一步为一行,每一部中描述计算过程。最后一行输出 End。如果输入为 1,直接输出 End。
End
1
5
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户