/*======================================================================== 角谷猜想 总时间限制: 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 ==========================================================================*/ #include<stdio.h> int main() { long long n,t; freopen("6.in","r",stdin); freopen("6.out","w",stdout); //scanf("%I64d",&n); scanf("%lld",&n); while(n!=1) { if(n&1) { t=n; n=n*3+1; //printf("%I64d*3+1=%I64d ",t,n); printf("%lld*3+1=%lld ",t,n); } else { t=n; n/=2; //printf("%I64d/2=%I64d ",t,n); printf("%lld/2=%lld ",t,n); } } printf("End "); return 0; }