角谷猜想

角谷猜想

Time Limit:1000MS Memory Limit:65536K
Total Submit:224 Accepted:145

Description

　　所谓的角谷猜想是：对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。
　　输入n，输出经过几次变换之后n变为1

Input

Output

Sample Input

90

Sample Output

17

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