PAT Basic 1001. 害死人不偿命的(3n+1)猜想

0. 写在前面：

好久没更新了，是真的老厚积薄发(tuo yan zheng)了，另外确实也在忙课题的事情(虽然也没啥进展...这是件upsetting的事情)。但让我惊喜的是我的cnblog有了第1个粉丝，实现了从0到1的突破，虽然不知道是不是错点的关注hhh。

另外就是C Primer Plus已经浏览了一遍，但后续不会更新相关的文章了，主要涉及两个原因：

1. 我写相关的文章只是将原书我认为重要的部分摘录出来，涉及版权的问题，另外就是个人能力有限，真有人关注这系列文章的话还不如直接去看原书。
2. 编程语言本身作为一种工具，其实践属性很强，可以说计算机相关的内容实践属性都很强。虽然我看了一遍原书，但是随着时间的推移又都忘差不多了，还不如刷点题来的印象深刻。“纸上得来终觉浅，绝知此事要躬行”。

其实我觉得这已经可以扩大到关于学习方法的问题了，个人目前觉得看编程书籍还是有必要的，可以较为全面的了解一些语言细节，比如C Primer Plus中让我印象深刻的：

1. 输入输出重定向。
2. main函数的原型可以写作int main(int argc,char *argv[])。
3. 变量的存储期：静态存储期、线程存储期、自动存储期、动态分配存储期。
4. 结构体变量的初始化，乱序初始化。
5. 逻辑运算符&&和||的短路求值(short circuit evaluation)属性。
6. 宏定义的一些骚操作等等。

不能否认这些内容的重要性，但确实刷点题(调几个小时的bug)更让人印象深刻。再举个我自己的例子，本科毕业后即便好多理论知识遗忘了，但让我印象深刻的是亲手编的PID代码，立马再写一遍也能写出来的那种。这或许就是理论与实践的区别，也或许是我为自己理论基础不行找的借口QAQ。

所以后续我将更新自己刷PAT的一系列文章(马上要找工作了，真的头疼，内心还是有点抗拒找工作)。

PAT网址：https://www.patest.cn/practice
浙大出品的刷题网站，感觉比较适合打基础。

另外附上我看到的一个大佬写完的题解：http://www.llonely.com/pat-b-1001-3n-plus-1-c
觉得我更新慢的话可以参考他的，我觉得好多题思路是很好的。

1. 题目描述：

卡拉兹(Callatz)猜想：

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

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

2. 输入格式：

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

3. 输出格式：

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

4. 输入样例：

3

5. 输出样例：

5

6. 性能要求：

Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

My Code:

#include <stdio.h>

int main(void)
{
    int num;
    int count = 0;
    
    scanf("%d", &num);
    
    while(num != 1)
    {
        if(num%2 == 0)
            num= num/2;
        else
            num= (3*num + 1)/2;
        count++;
    }
    
    printf("%d\n", count);
    
    return 0;
}

思路：

Basic Level第一题，HelloWorld的难度，按照最直接的思路编写就能满足性能要求，很trivial。