PAT乙级1001 害死人不偿命的(3n+1)猜想 (java)

卡拉兹(Callatz)猜想：

• 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。

---

输入

每个测试输入包含1个测试用例，给出一个不超过1000的自然数n的值。

输出

输出从n计算到1需要的步数。

输入样例

3

输出样例

5

源代码

import java.util.Scanner;
public class Main{
  public static void main(String[] args)
  {
    Scanner in = new Scanner(System.in);
    int num = in.nextInt();
    int count = 0;
    if(num <= 1000)
    {
      while(num !=1)
      {
        if(num % 2 == 0)
        {
          num = num/2;
          count++;
        }
        else
        {
          num = (num * 3 + 1)/2;
          count++;
        }
      }
    }
    System.out.print(count);
  }
}

注意事项

• 这里无需对输入的数进行范围限制，测试点都小于等于1000，加上也无错

---