谷角猜想
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘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) 收藏 举报
浙公网安备 33010602011771号