佛山网页建站模板,网站收录引擎,室内设计方案介绍,广告投放平台都有哪些【深基5.例3】冰雹猜想
题目描述
给出一个正整数 n n n#xff0c;然后对这个数字一直进行下面的操作#xff1a;如果这个数字是奇数#xff0c;那么将其乘 3 3 3 再加 1 1 1#xff0c;否则除以 2 2 2。经过若干次循环后#xff0c;最终都会回到 1 1 1。经过验证很…【深基5.例3】冰雹猜想
题目描述
给出一个正整数 n n n然后对这个数字一直进行下面的操作如果这个数字是奇数那么将其乘 3 3 3 再加 1 1 1否则除以 2 2 2。经过若干次循环后最终都会回到 1 1 1。经过验证很大的数字 7 × 1 0 11 7\times10^{11} 7×1011都可以按照这样的方式比变成 1 1 1所以被称为“冰雹猜想”。例如当 n n n 是 20 20 20变化的过程是 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 20\to 10\to 5\to 16\to 8\to 4\to 2\to 1 20→10→5→16→8→4→2→1。
根据给定的数字验证这个猜想并从最后的 1 1 1 开始倒序输出整个变化序列。
输入格式
输入一个正整数 n n n。
输出格式
输出若干个由空格隔开的正整数表示从最后的 1 1 1 开始倒序的变化数列。
1.题目分析
循环对偶数和奇数进行判断存入数组循环打印输出即可。
2.题目思路
定义一个数组用于存储中中间计算产生的过程值对输入1进行特判输出1 写一个while循环当N不等于1时进入循环奇数偶数分别进行判断赋值给数组保证最后一个计算结果为1. 最后逆序打印数组即可。
3.代码演示
#include stdio.hint main() {int arr[1000];int n;scanf(%d, n);int count 0;//输入1进行特判if (n 1){printf(1);}while (n ! 1) {//判断奇数情况if (n % 2 ! 0) {arr[count] n;n n * 3 1;count;} else {//判断偶数arr[count] n;n n / 2;count;}//键入1if (n 1) {arr[count] n;count;}}//逆序打印for (int i count-1; i 0; i--) {printf(%d , arr[i]);}return 0;
}
