问题标题: 酷町堂:3958

0
0
已解决
陈卓
陈卓
修练者
修练者

3958   数字黑洞

题目描述 Description

对一个正整数 ,不断进行如下操作:当它小于10时,将它乘以比它大1的数得到一个新的数;当它大于等于10时,如果它是偶数,将它除以2得到一个新的数,如果它是奇数,将它加1后再除以2得到一个新的数。最终这个数会变成6或7。 现给出一个正整数n(1<=n<=10000),编程求解n经过几次变换会变成6或7。

输入描述 Input Description

一个正整数n。

输出描述 Output Description

一个正整数,表示变换次数。

样例输入 Sample Input

 

17

样例输出 Sample Output

 

6

数据范围及提示 Data Size & Hint

17大于10且是奇数,(17+1)/2=9,
9小于10,9*10=90,
90大于10且是偶数,90/2=45,
(45+1)/2=23,
(23+1)/2=12,
12/2=6。


0
0
0
我要回答