1458 角谷猜想

题目描述

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

输入要求

输入一个整数n

输出要求

输出将原始n变换为1所需的变换次数

输入样例

5

输出样例

5

提示

来源

NBU OJ

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1;;i++)
    {
        if(n%2==0)
        {
            n=n/2;
        }
        else if(n%2!=0)
        {
            n=3*n+1;
        }
        if(n==1)
        {
            break;
        }
    }
    printf("%d\n",i);
    return 0;
}