资深光能
3958 数字黑洞
经验值:800
时间限制:1000毫秒
内存限制:128MB
题目描述 De**ion
对一个正整数 ,不断进行如下操作:当它小于10时,将它乘以比它大1的数得到一个新的数;当它大于等于10时,如果它是偶数,将它除以2得到一个新的数,如果它是奇数,将它加1后再除以2得到一个新的数。最终这个数会变成6或7。
现给出一个正整数n(1<=n<=10000),编程求解n经过几次变换会变成6或7。
输入描述 Input De**ion
一个正整数n。
输出描述 Output De**ion
一个正整数,表示变换次数。
样例输入 Sample Input
17
样例输出 Sample Output
6
数据范围及提示 Data Size & Hint
**于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。
薛文博在2023-07-12 11:53:01追加了内容
有人吗,有人吗,快看看呀
高级光能
整形 n,cnt=0;
输入>>n;
w h i l e(n!=6&&n!=7){
如果(n<10){
cnt++;
n=n*(n+1);
}否则 如果(n>=10){
如果(n%2==0){
cnt++;
n/=2;
}否则 如果(n%2!=0){
cnt++;
n=n+1;
n/=2;
}
}
}
输出<<cnt;