1110: 角谷猜想
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:7
Description
角谷猜想是指对于任意一个正整数,如果是奇数,则乘3加1;如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数时5,计算过程为16、8、4、2、1,一步需要5步。
现在输入一个正整数n,从输入整数到1的步骤,每一步为一行,每一步中描述计算过程。最后一行输出从n到1一共需要的步骤数。
现在输入一个正整数n,从输入整数到1的步骤,每一步为一行,每一步中描述计算过程。最后一行输出从n到1一共需要的步骤数。
Input
5
Output
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
一共需要5步
16/2=8
8/2=4
4/2=2
2/2=1
一共需要5步
Sample Input Copy
1
Sample Output Copy
一共需要0步