天天看点

PAT乙级真题100_害死人不偿命的(3n+1)猜想

/*****      
题目不难,注意后面用else  就可以了,不需要再用if判断,因为一个数(除了0)不是偶数就是奇数      
******/      
#include <iostream>

using namespace std;

int main()
{
    int n,x=0;
    cin>>n;
    while(n!=1){
        if (n%2==0){
        n=n/2;
        x++;
    }
    else {
            n=(3*n+1)/2;
            x++;
    }
    }

    cout << x<< endl;
    return 0;
}