杭电acm3782

最新推荐文章于 2024-09-14 17:41:03 发布

anccx84886

最新推荐文章于 2024-09-14 17:41:03 发布

阅读量96

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/huzhenbo113/archive/2013/05/08/3066916.html

版权

http://acm.hdu.edu.cn/showproblem.php?pid=3782

3*n+1问题，直接上代码

View Code

#include<stdio.h>
int main()
{
    int a[10001];
    int i,x,sum;
    for(i=1;i<10001;i++)
    {
       x=i;
       sum=0;
       while(x!=1)
       {
          if(x%2==0)
            x/=2;
          else x=(3*x+1)/2;
          sum++;
       }
       a[i]=sum;
    }
    while(scanf("%d",&x)&&x)
      printf("%d\n",a[x]);
    return 0;
}