九度oj-1031

题目描述:

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

输入:

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

输出:

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

样例输入:

3
1
0

样例输出:

5
0

代码:

#include<stdio.h>  
int main(int argc, char *argv[])  
{  
int n;  
int i=0;  
while(scanf("%d",&n)!=EOF)  
{  
    i=0;  
    if(n==0)break;  
    while(n!=1){  
        if(n%2==0)  
        {  
            n=n/2;  
            i++;  
        }  
        else if(n%2==1)  
        {  
            n=3*n+1;  
            n=n/2;  
            i++;  
        }  
    }  
    if(n==1)  
        printf("%d\n",i);  
}  
return 0;  
}