角谷猜想 题目 - 角谷猜想 描写叙述 所谓角谷猜想,是指对于随意一个正整数,假设是奇数,则乘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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include <stdio.h> int main() { int n; scanf("%d", &n); while(n != 1) { if(n%2 == 0) { printf("%d/2", n); n = n/2; } else { printf("%d*3+1", n); n = n*3 + 1; } printf("=%d ", n); } printf("End "); return 0; }