洛谷-P5727 【深基5.例3】冰雹猜想-优快云博客

本文链接：https://blog.youkuaiyun.com/qingzhang777/article/details/113857110

本博客探讨了冰雹猜想，即给定正整数n，通过奇数乘3加1，偶数除以2的操作，最终都能回到1。以20为例，变化序列为[20, 10, 5, 16, 8, 4, 2, 1]。博客提供了验证此猜想及输出变化序列的解题思路。" 121745056,8261817,Python爬虫入门：3本精选书籍推荐及学习路径,"['Python', '爬虫', '数据挖掘', '网络知识', '编程学习']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
给出一个正整数 n(n\le 100)n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7\times10^{11}7×10
11
）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 nn 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。

根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。

输入格式
无

输出格式
无

输入输出样例
输入 #1
20

输出#1
1 2 4 8 16 5 10 20

解题思路
1.提示用户输入一个数字
2.开始计算，建立一个动态数组用于存放最后要输出的数（正序的），最开始直接将输入的数添加进数组中，然后开始判断若该数是偶数则直接除以2，然后继续添加；若是奇数，则乘3加1，将结果添加，知道计算结果到1为止。停止添加。此时数组中的数就已经添加完了，但是都是正序的。
3.数组元素逆序操作：重新建立一个静态的数组，存放逆序的，直接将动态数组中的当前最后一个赋值给静态数组的当前第一个。

import java.util.ArrayList;
import java.util.Scanner;