PAT (Basic Level)初学者绿林——（JAVA）1001

PAT (Basic Level) Practice

**

*绿林——JAVA语言 *

**
**

前言

**
初次使用CSDN进行博客的书写，这个单元主要是为了记录自己一个小白的PAT刷题之路。绿林系列主要针对的是JAVA语言，因为有部分题上载速度的障碍，后面还会用C++再刷一遍（红枫系列）。

作为边写边学的小白，大多数代码可能只能做到运行成功，甚至多数也是直接记录对大佬代码的分析学习，没有过多的效率上的追求（正在努力同时进行算法的学习！）。不过希望自己能够分析的相对细致一点，有利于小白的理解和学习~有问题也请多多指正！

1001 害死人不偿命的(3n+1)猜想 (15分)

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
输入格式：

每个测试输入包含 1 个测试用例，即给出正整数 n 的值。
输出格式：

输出从 n 计算到 1 需要的步数。
输入样例：

3

输出样例：

5

PAT题目直达

题目分析：
分值15分，作为第一题像是入门签到题，是一个比较简单的数学问题，根据题目的描述能够比较顺畅的写出代码，并且没有一些比较奇怪的卡点。

附代码：

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

上载结果：

速度感人嘿嘿

终