冰雹猜想——洛谷(P5727 【深基5.例3】)

最新推荐文章于 2025-09-17 21:54:29 发布
原创 最新推荐文章于 2025-09-17 21:54:29 发布 · 789 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文探讨了冰雹猜想，即任何正整数经过特定运算后都会回到1。给出了样例输入和输出，并提供了三种不同的解法，包括使用while循环、递归和栈的LIFO特性来解决问题。通过代码实现，详细解释了解题思路，帮助读者理解冰雹猜想的数学规律。

目录

题目描述

样例

参考题解

解法1：

解法2：

解法3

题目链接

题目描述

给出一个正整数n(n \leq 100)再加 1 ，否则除以 2 。经过若干次循环后，最终都会回到 1 。经过验证很大的数字 7\times 10^{11} 都可以按照这样的方式比变成 1 ，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1] 。 根据给定的数字，验证这个猜想，并从最后的 

最低0.47元/天 解锁文章
P5727 【深基5.例3】冰雹猜想 脑死亡后的水题
bupt_sanqing的博客
03-21 1223
题目描述 给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字7×10 ^11）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。 根据给定的数字，验证这个猜想，并从最后的...
洛谷-P5727 【深基5.例3】冰雹猜想
qingzhang777的博客
02-19 854
题目描述 给出一个正整数 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 开始，倒序输出整个变化序列。 输入格式 无 输出格式
c++ P5727 【深基5.例3】冰雹猜想
最新发布
2301_76186108的博客
09-17 244
给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过验证很大的数字（7×1011）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。如果是奇数，乘3加1，不断判断，最终这个数会变成1。根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。输出若干个由空格隔开的正整数，表示从最后的 1 开始倒序的变化数列。，否则一直进行上面的判断奇偶和做相应的动作，保存在。中，最后输出（注意是逆序，所以这里的。输入一个正整数 n。
P5727 【深基5.例3】冰雹猜想
Stan冲冲冲
01-20 827
P5727 【深基5.例3】冰雹猜想 题目描述 给出一个正整数n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×1011）（7\times10^{11}）（7×1011）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。 根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列
冰雹猜想。
wanghong20100925的博客
12-18 596
给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×1011）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 20→10→5→16→8→4→2→1。根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。输出若干个由空格隔开的正整数，表示从最后的 1 开始倒序的变化数列。数据保证，1≤n≤100。输入一个正整数 n。
洛谷 P5727 【深基5.例3】冰雹猜想
2403_86562178的博客
10-04 2119
然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘。输出若干个由空格隔开的正整数，表示从最后的。根据给定的数字，验证这个猜想，并从最后的。经过若干次循环后，最终都会回到。，所以被称为“冰雹猜想”。）都可以按照这样的方式比变成。开始，倒序输出整个变化序列。经过验证很大的数字（开始倒序的变化数列。
洛谷P5727 【深基5.例3】冰雹猜想(递归和栈）
lfy0的博客
07-21 1201
P5727 【深基5.例3】冰雹猜想 题目： 初步解题思路： 将数据进行处理后用数组进行储存后倒着输出。有关倒着输出就可以用到栈了(>-<)，或者用递归，一层一层将数据输出，从里到外。 递归 #include<iostream> using namespace std; void func(int n) { if (n == 1) { cout << n << " "; return; } else if (n % 2 != 0) fun
P5727 【深基5.例3】冰雹猜想.c
01-22
1. 冰雹猜想（Collatz 猜想）：这是一个著名的未解决问题，也被称为3n+1猜想、奇偶归一猜想等。具体表述为：对于每一个正整数，如果它是偶数，那么将它除以2；如果它是奇数，则将它乘以3再加1。重复这个过程，最终都...
python 洛谷做题37：P5727 【深基5.例3】冰雹猜想
weixin_43325374的博客
08-14 1504
以空格分割输出列表中的元素，可以用join()，但它是针对字符串的，所以先把列表中的元素转为字符串。当n=1的时候结束了循环，没有执行加到列表这一句，所以，在循环结束后再加一下。，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘。循环体：先把当前的值加到列表中，再对值进行处理（分支语句）一直处理直到n==1，所以循环条件时n!输出若干个由空格隔开的正整数，表示从最后的。根据给定的数字，验证这个猜想，并从最后的。由于输出的顺序是从小到大的，先将列表逆反。开始，倒序输出整个变化序列。
洛谷-P5727-冰雹猜想
Aa_Lyang的博客
01-29 960
洛谷-P5727-冰雹猜想 #include<bits/stdc++.h> #include<stack> using namespace std; stack<int> s; int main() { int n; cin>>n; while (n!=1){ s.push(n); if (n%2==0) n/=2; else n=n*3+1; } s.push(1);
洛谷P5727 【深基5.例3】冰雹猜想（C语言）
2301_80267323的博客
01-12 502
这也是一个水题，只要按照题目来写算法就行了，就是一的时候要特判。
【洛谷】P5727 冰雹猜想
SG_teresa's blog
03-18 605
给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字(7×1011)都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。 根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。 #include<bits/stdc++.h> using namespa
洛谷 【入门4】数组 P5727 【深基5.例3】冰雹猜想
qascetic的博客
02-12 709
【深基5.例3】冰雹猜想 题目描述 给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×1011（7\times10^{11}（7×1011都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。 根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。 输入格式
洛谷 P5727 【深基5.例3】冰雹猜想 数组
Guan_qiqi的博客
04-16 1175
AC代码： #include<stdio.h> #define maxn 105 int a[maxn]; int main(){ int n, temp, i=0; scanf("%d", &n); temp = n; //暂存n的值，用于最后输出 if(n == 1){ //判断特殊情况 printf("1"); return 0; } ...
洛谷练习—P5727 冰雹猜想
2202_75382090的博客
08-12 759
给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 $3$ 再加1，否则除以2。例如当n是20，变化的过程是20\to 10\to 5\to 16\to 8\to 4\to 2\to 1。利用数组存储得到的n，在逆序输出，但是有一个巨大的坑，我第一次写的时候写的是a[101]，这样只有80分，后面看了一些题解才发现应该要大一点才行，就改成了1001，从而AC的。根据给定的数字，验证这个猜想，并从最后的1开始，倒序输出整个变化序列。数据保证，1≤n≤100。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值