1536: 数字游戏C
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:26
Solved:20
Description
在某市正流行一种数字游戏,从任意奇数开始,重复做运算:若为奇数,乘以3后加1;若为偶数,除以2。最后总可以得到数1。例如,奇数13运算转化的步骤为:
13->40->20->10->5->16->8->4->2->1
共进行了9步后完成。请设计程序,输入一个数m(3≤m≤1001),输出转化为1所需的转化步数,并输出转化步骤。
Input
输入m的值
Output
第一行,输出符合题意的转换步骤
第二行,输出转换步数
Sample Input Copy
13
Sample Output Copy
13->40->20->10->5->16->8->4->2->1
9