foggia2004

谷角猜想

所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。 
程序要求输入一个整数,将经过处理得到1的过程输出来。

 1 #include <iostream>
 2 #include <stdio.h>
 3 
 4 int main(int argc, char** argv) {
 5     
 6     unsigned long n;
 7     scanf("%ld",&n);
 8     if(n<0 || n>2000000) return -1;
 9     
10     while(n!=1)
11     {
12         if(n%2==1)
13         {
14             printf("%ld*3+1=%ld\n",n,n*3+1);
15             n=n*3+1;
16         }
17         else if(n%2==0)
18         {
19             printf("%ld/2=%ld\n",n,n/2);
20             n=n/2;
21         }
22     }
23     printf("End");
24     return 0;
25 }

 

posted on 2016-04-26 20:11  foggia2004  阅读(344)  评论(0)    收藏  举报

导航