3n+1问题

问题描述：

对于任意大于1的自然数n，若n为奇数，则n=3*n+1,否则n=n/2。经过若干次变换，则n一定会变会1

例如：6->3->10-> 5-> 16-> 8-> 4-> 2-> 1 

要求：

输入n，输出的变换次数,n<=10^9;

说明：

int范围为： -2147483628 -2147483647 即2*31 ~ 2*31-1

long long范围为2^63 ~ 2^63-1唯一的区别就是将%d改为%lld但有些地方需要写成%I64d 

这dev中，这两种写法都可以。 

#include<stdio.h>
int main()
{
long long n;
//int n; long long n2=n;
int count=0;//循环次数
scanf("%I64d",&n);
while(n>1)
{
if(n%2==0)
n=n/2;
else
n=3*n+1;
count++;
//printf("%d %d\n",n,count);
}
printf("%d\n",count);
return 0;
}