牛客真题:魔法数字变换:JAVA
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
有一个数字魔法,给你一个正整数n,如果n为偶数,就将他变为n/2, 如果n为奇数,就将他变为乘3加1
不断重复这样的运算,经过有限步之后,一定可以得到1
牛牛为了验证这个魔法,决定用一个整数来计算几步能变成1
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int sum=0;
while (n!=1){
int b=0;
int a=0;
if(n%2==0){
n=n/2;
sum++;
}else if(n%2==1){
n=n*3+1;
sum++;
}
}
System.out.println(sum);
}
}