c语言中3n+1溢出问题解决

  3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。

  问题如下:

  (1)输入一个正整数n;

  (2)如果n=1则结束;

  (3)如果n是奇数,则n变为3n+1,否则n变为n/2;

  (4)转入第(2)步。

  刘汝佳的书上就写着,但是输出987654321时候还是溢出拉。

  /*#include

  int main()

  {

  int n;

  int count=0;

  scanf("%d",&n);

  while(n>1)

  {

  if(n%2!=0)

  {

  n=3*n+1;

  }

  else

  n=n/2;

  count++;

  printf("%d\n",n);

  }

  printf("%d\n",count);

  }

  */

  然后我是一个小菜鸟,但是我今天弄了半天居然弄出来了,嘿嘿,这个是我的成果,不知道对不对,分享给大家,在我用的软件Code Blocks上运行成功了!987654321也能出来正确结果托福答案 www.jx-jf.com

  #include

  int main()

  {

  long long n;

  int count=0;

  scanf("%I64d",&n);

  while(n>1)

  {

  if(n%2!=0)

  n=(long long)3*n+1;

  else

  n=(long long)n/2;

  printf("%I64d ",n);

  count++;

  }

  printf("%d\n",count);

  }

 

posted on 2014-03-15 13:58  haosola  阅读(634)  评论(0编辑  收藏  举报

toeflacttoeflieltstoefltoeflact