1287：3n+1中文版

1287：3n+1中文版

Description

猜想：对于任意大于1的自然数n,如果n为奇数，则n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1；
如：3->10->5->16->8->4->2->1
共7步，
输入n,
输出变换次数

Input

输入n,
n＜＝１０００００００００

Output

变换次数

Sample Input

3

Sample Output

7

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