1001 害死人不偿命的(3n+1)猜想 ——c++实现

 最近在看有关计算机求职方面的文章，了解到大厂在面试时都会出一些算法题，猛然发觉算法的重要性。又专门找了提升算法能力的文章，准备从PAT乙级题目做起。做了几道题发现对于c++确实有些生疏了，还有一些细碎的知识，尤其是输入流关于空格回车的地方，还是有些混乱的。

通过一遍一遍调试，以及参考网上的解答方法，在自己的代码上拼拼凑凑，所幸做出一些题，受益匪浅。但怕以后会忘记，所以想通过CSDN，把这些做题过程记录下来，以便日后查缺补漏。

下面是我做的第一道题。

1. 题目介绍

2. 思路

这道题还算比较基础，仔细读一遍题便能理解大概。

（1）采用循环语句，n==1为循环结束条件

（2）对每一次循环内得到的数字判断奇偶性，做分类讨论

（3）输出循环次数即可

3.具体代码实现

#include<iostream>
using namespace std;
int main(){
    int n,i,count=0;
    cin>>n;
    while(n!=1){         //n==1时跳出循环
        if(n%2==0){      //n为偶数
            n/=2;
        }
        else{            //n为奇数
            n=(3*n+1)/2;
        }
        count++;
    }
    cout<<count;
    return 0;
}