题目：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1.
例如：3—》10—》5—》16—》8—》4—》2—》1.
输入n，输出变换的次数。n<=10^9(10的9次方)。
样例输入：3
样例输出：7

不是作业！
涉及到乘法溢出问题。
探讨怎么A掉！
帮帮忙！
谢谢！

真不是作业！
我的问题就是输入987654321（在10^9内），是合法数据，但结果却是意外的！第一次输出为-1332004332，它不大于1,。所以循环终止。
对于这个乘法溢出了，怎么解决？
还得请大侠们出手相助！！
#include<stdio.h>
int main(){
  int n, count = 0;
  scanf("%d", &n);
  while(n > 1) {
    if(n % 2 == 1) n = n*3+1;
    else n /= 2;
    count++;
printf("%d\n",n);
  }
  printf("%d\n", count);
  return 0;
}

谢谢各位的帮忙！！
我明白了。
这样就行了：
#include<stdio.h>
//#include<time.h>
#define MAX 1000000000
int main()
{
   double n;
  int count = 0;
  scanf("%lf", &n);
  if(n>1&& n<=MAX)
  {
     while(n > 1)
     {
        if((int)n % 2 == 1) n = n*3+1;
        else n /= 2;
         count++;
        printf("%.0lf\n",n);
     }
    printf("%d\n", count);
  }
 // printf("time used = %.8f\n",(double)clock()/CLOCKS_PER_SEC);
  return 0;
}

谢谢你的关注！
最近是在做某些OJ题，但在从中想把更多的细节错误避免。
所以还要继续向各位高手取经！！
恳请各位的批评指出！
不胜感激！！