PAT - 1001 害死人不償命的(3n+1)猜想

題目鏈接：點擊打開鏈接

 

題目大意：略。

 

解題思路：略。

 

AC代碼

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int n;
    while(cin>>n)
    {
        int cnt=0;
        while(n!=1) //不等於1時 循環
        {
            if(n%2==0)
                n=n/2;
            else
                n=(3*n+1)/2;
            cnt++;
        }
        cout<<cnt<<endl;
        continue;
    }
    return 0;
}