3n+1问题 

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,count=0;
 5     scanf("%d",&n);
 6     while(n>1)
 7     {
 8         if(n%2!=0) n=3*n+1;
 9         else n/=2;
10         count++;
11         printf("%d ",n);
12     }
13     printf("\n%d\n",count);
14     return 0;
15 }

（上面测试有debug）；

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int count=0;
 5     int n0;
 6     scanf("%d",&n0);
 7     long long n=n0;
 8     while(n>1)
 9     {
10         if(n%2==0) n/=2;
11         else n=3*n+1;
12         count++;
13     }
14     printf("%d",count);
15     return 0;
16 }

 

posted @ 2015-01-28 21:54  MCIT  阅读(132)  评论(0)    收藏  举报