卡拉兹(Callatz)猜想（以VS2017为例）

前言：       

       我是个普通二本的学生，想学习算法去参加PAT。我将在这里记录下我的学习路程。在这里我将用VS2017作为学习环境。C语言的知识我只停留在课本，我主要学习的语言是Java，但是众所周知C和C++的效率Java远远跟不上。所以在Pat中，C和c++是主流。我们要用魔法打败魔法！因为有点C基础，为了更好的理解，我决定使用编程工具来提高编程效率，把更多的时间用在思考上。

正文：

       C++的 cin与cout在效率上不如C的scanf与printf。我首次使用Visual Studio时，有几个问题。比如scanf与printf不能用，还有就是VS2017会默认开启预编译头。我的解决方法是：项目-属性-预编译头-不使用预编译头。

然后在C/C++的常规中  将SDL检查更改为否。scanf与printf就能正常使用了。

卡拉兹(Callatz)猜想:

这是PAT乙级的题，很简单，所以没必要多说。

/**卡拉兹(Callatz)猜想：

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

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

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

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

输入样例：

3

输出样例：

5
**/

#include<cstdio>

int main() {
    int n, step = 0;       // n 就是输入的自然数    step 记录步数
    scanf("%d", &n);     //输入一个自然数
    while (n!=1)               // 不断循环  直到n=1为止
    {
        if (n % 2 == 0) n /= 2;           //每次循环   都判断这个数 ，进行对应的操作
        else n = (3 * n + 1) / 2;
        step++;                                 //没操作一次，记录一次步数
    }
    printf("%d\n", step);               //输出结果
    return 0;
}