假设对于任意大于1的整数n,若n不等于1则存在以下变换规则:
(1)若n为奇数,则将n变为3n+1;
(2)否则变成其一半。
直到n=1时停止变换。
输入格式:
输入一个正整数n,n的范围是[1,999]。
输出格式:
输出变换的次数(如n=3时,3->10->5->16->8->4->2->1经过7次变换后为1)。
输入样例:
3
输出样例:
7
代码如下:
import java.util.Scanner;
public class Main{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int x=0;
while(n>1){
if(n%2==1){
n=3*n+1;
}
else
{
n/=2;
}
++x;
}
System.out.println(x);
}
}