1757: 殊途同归——走向1的世界
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:48
Solved:21
Description
从任何一个正整数开始 如果它是偶数就除以2 如果它是奇数 就加1然后把所得的结果按上述方法重复... 经过N步运算后 结果一定可以达到1 请编程验证此猜测
Input
一行,任意正整数。
Output
一行,若干个转换步骤,以->隔开,如:12->6->3->4->2->1
Sample Input Copy
13
Sample Output Copy
13->14->7->8->4->2->1
HINT
所有数据小于216