害死人不偿命的(3n+1)猜想/xxx定律

题目描述

对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。

输入描述

测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）

输出描述

对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

输入

3
1
0

输出

5
0

代码

#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(a%b==0)
        return b;
    return gcd(b,a%b);
}
int main(){
    int n,step=0;
    while(cin>>n){
        if(n==0)
            break;
        step=0;
        while(n!=1){
            if(n%2==0)//如果n是偶数
                n/=2;
            else//n是奇数
                n=(3*n+1)/2;
            step++;
        }
        cout<<step<<endl;
    }
    return 0;
}