猜想：对于任意大于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<stdio.h>

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

    return 0;
}
求大神们 给个解释 哪里需要改进下！！！

帮个忙呗！

这个超时的原因是测试过程中n超出int范围溢出，被按照负数计算造成死循环。

解决方法 换数据类型

错误原因3楼已经说过了，我给你两个峰值

当 n=670617279 时，有一个最大的结果 986
当 n=319804831 时，有一个最大的中间值 1414236446719942480，结果是 592
也就是你使用的类型最起码得存得下 1414236446719942480 这么大的数才行
做完了后，你可以用这两个数做验证

[此贴子已经被作者于2015-11-11 10:54编辑过]

谢谢 亲们  解决了！！！