3n+1问题

问题：

猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换，一定会使n变为1，例如，3->10->5->16->8->4->2->1.

输入n，输出变换的次数，你<=10^9.

样例输入：

3

样例输出：

7

有bug的代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c=0;
    scanf("%d",&a);
    while(a!=1)
    {
        if(a%2==0)
        {
            a=a/2;
            c++;
        }
       else if(a%2!=0)
        {
            a=3*a+1;
            c++;
        }
    }
    printf("%d\n",c);
    return 0;
}

上面的代码之所以有错，是因为本题中n的上限是10^9，只比int的上界稍微小一点，所以当该数为奇数是，比如987654321，该数并没有超出10^9的范围，但3*987654321+1就溢出了，所以只要在int前加上long long就好。

正确代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    long long int a,b,c=0;
    scanf("%lld",&a);
    while(a!=1)
    {
        if(a%2==0)
        {
            a=a/2;
            c++;
        }
       else if(a%2!=0)
        {
            a=3*a+1;
            c++;
        }
    }
    printf("%lld\n",c);
    return 0;
}