7-2 奇偶归一猜想 (8 分)
编程输入一个正整数(大于1),验证奇偶归一猜想,输出其运算过程的每一个数。
[科普] 奇偶归一猜想,又称为3n+1猜想、冰雹猜想、角谷猜想等。其内容为“对于任意一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1”。
例如整数7,它的变换过程为:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。
输入样例:7
结尾无空行
输出样例:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
结尾无空行
输入样例:23
结尾无空行
输出样例:70 35 106 53 160 80 40 20 10 5 16 8 4 2 1
#includeint main() { int a; scanf("%d", &a); while (a != 1) { if (a % 2 != 0) { a = a * 3 + 1; if (a == 1) break; printf("%d ", a); } if (a % 2 == 0) { a = a / 2; if (a == 1) break; printf("%d ", a); } } printf("%d", a); }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)