/*===================================== 角谷猜想 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出来。 输入 一个正整数 输出 从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为： 7*3+1=22 22/2=11 11*3+1=34 34/2=17 17*3+1=52 52/2=26 26/2=13 13*3+1=40 40/2=20 20/2=10 10/2=5 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 最后一行输出"End"，如果输入为1，直接输出"End" 样例输入 5 样例输出 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End ======================================*/
1 #include<stdio.h> 2 int main() 3 { 4 int n,t; 5 scanf("%d",&n); 6 while(n!=1) 7 { 8 if(n&1)//if(n%2==1) 9 { 10 t=n*3+1; 11 printf("%d*3+1=%d\n",n,t); 12 n=t; 13 } 14 else 15 { 16 t=n/2; 17 printf("%d/2=%d\n",n,t); 18 n=t; 19 } 20 } 21 printf("End\n"); 22 return 0; 23 }
Openjudge计算概论-角谷猜想,布布扣,bubuko.com
原文：http://www.cnblogs.com/huashanqingzhu/p/3575740.html
