冰雹猜想（2023.5.7）

题目描述

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

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

输入格式

输入一个正整数 n。

输出格式

输出若干个由空格隔开的正整数，表示从最后的 1 开始倒序的变化数列。

输入样例复制

在这里给出一组输入。例如：

输出样例复制

在这里给出相应的输出。例如：

1 2 4 8 16 5 10 20

#include<iostream>
using namespace std;
typedef long long ll;
const int MAX = 10010;
ll even(ll n)
{n /= 2;return n;
}//偶数
ll odd(ll n)
{n = n * 3 + 1;return n;
}//奇数
int main()
{ll n;cin >> n;ll s[MAX];ll t = 0;s[t++] = n;while (n)//一直到遇到 1 为止{if (n % 2 == 0){s[t++] = even(n);n = even(n);}else{if (n == 1){break;}else{s[t++] = odd(n);n = odd(n);}}}for (ll i = t - 1; i >= 0; i--){cout << s[i] << " ";}cout << endl;return 0;
}

总结：这个题唯一要注意的一点就是题目中有这么一句话“经过验证很大的数字（7×10^11）都可以按照这样的方式比变成 1”，所以存数字就需要用long long型来创建。

冰雹猜想（2023.5.7）相关推荐

P5727 【深基5.例3】冰雹猜想（python3实现）
[深基5.例3]冰雹猜想 - 洛谷 """P5727 [深基5.例3]冰雹猜想(python3实现) https://www.luogu.com.cn/problem/P ...
Python验证和可视化冰雹猜想、角谷猜想、考拉兹猜想
推荐教材:<中学生可以这样学Python(微课版)>,董付国.应根球,清华大学出版社,ISBN:9787302554639 京东购买链接: =================== 问题描述 ...
scratch数学编程100例_《scratch编程+数学》课程：编程实现数字黑洞冰雹猜想
冰雹猜想就是指随便给出一个自然数,如果是奇数,那么就给这个数乘以3再加上1:如果是偶数就除以2:依次不停地进行重复计算,可以发现无论这个过程中的数值如何庞大,最终还是会像冰雹一样坠落,变成1,因此就把 ...
奇偶归一猜想（多组数据）——又称为3n+1猜想、冰雹猜想、角谷猜想
输入两个正整数a和b(1<a<b<1000),输出二者之间所有数的奇偶归一猜想的验证过程. [科普] 奇偶归一猜想,又称为3n+1猜想.冰雹猜想.角谷猜想等.其内容为"对于 ...
p5727深基5.例3冰雹猜想c语言,深基
欸嘿,典型的求解第k小的数的问题算法中使用了快速排序关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的 ...
【JAVA】java递归测试考拉兹猜想/冰雹猜想
java递归测试考拉兹猜想/冰雹猜想什么是考拉兹猜想: 考拉兹猜想是数学中最引人注目的难题之一,它也被称为奇偶归一猜想.3n+1猜想.冰雹猜想还有角谷猜想等等.这个猜想的很容易掌握,你只需要知道如何 ...
python证明冰雹猜想_如果冰雹猜想被证明了。那数学会有很大突破吗？
建议不要在社交软件评论区讨论数学[数学狂]最容易理解的数学未解之谜 -- 克拉茨猜想_哔哩哔哩 (゜-゜)つロ干杯~-bilibiliwww.bilibili.com 克拉茨猜想or冰雹猜想结合 ...
[角谷猜想 || 冰雹猜想]的一些瞎想
早上睡醒躺床上不想起来,想到一个好玩的东西: 任意数字,如果是偶数,就除以2:如果是奇数,乘以一个奇数o并加一(奇数乘以奇数必定是奇数,加一变偶数):反复进行这个步骤,最后这个动荡的数列会不会 ...
c语言中冰雹猜想,趣味冰雹猜想
数学领域中有这样一个有趣的问题:任意给一个自然数N,如果它是偶数,就将它除以2,如果它是奇数,则对它乘3再加1,即将它变成对任意的一个自然数施行这种演算手续,经过有限步骤后,最后得到的数值必然是最小的 ...