PAT乙级1001

PAT乙级 1001

[https://www.patest.cn/contests/pat-b-practise/1001 ] (传送门QWQ)

题目分析：

这是一道简单的入门题。主要是分*奇偶*来做判断，如果是奇数，就将3n+1除以2，偶数就直接将n除以2。因为这个猜想说是在最后一定会得到1，因此while里的终止条件是n>1.到1的时候我们也能得到所需的步数啦。

代码如下：

#include<iostream>
using namespace std;
int main(){
    int n,count=0;
    cin>>n;
    while(n>1){ 
        if(n%2==0){
            n=n/2;
            count++;
        } 
        else {
            n=(3*n+1)/2;
            count++;
         } 
    }
    cout<<count<<endl;  
    return 0;
}

P.S.小透明才把PAT乙级于昨天AK。接下来会依顺序慢慢更新乙级的题。因为有部分是大一上做的，当时的代码写的很low,后期还会做一些修改和调整，希望代码能够尽量简洁和优雅。不能说是最优化的，但都是一些自己的想法。有错误或者更好的方法还希望大家指出呀QWQ。