python冰雹猜想_洛谷-P5727 【深基5.例3】冰雹猜想

洛谷-P5727 【深基5.例3】冰雹猜想

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

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

无

输入 #1

输出 #1

1 2 4 8 16 5 10 20

#include

using namespace std;

int main() {

int n;

stack s;

cin >> n;

s.push(n);

while (n != 1) {

if (n % 2)

n = 3*n + 1;

else

n /= 2;

s.push(n);

}

while (!s.empty()) {

cout << s.top() << ' ';

s.pop();

}

cout << endl;

return 0;

}

来源：https://www.cnblogs.com/yuzec/p/13343177.html

python冰雹猜想_洛谷-P5727 【深基5.例3】冰雹猜想相关推荐

p5727深基5.例3冰雹猜想c语言,深基
欸嘿,典型的求解第k小的数的问题算法中使用了快速排序关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的 ...
python高精度乘法_洛谷P1919--A*B Problem升级版（NTT优化高精度乘法）
题目背景本题数据已加强,请使用 FFT/NTT,不要再交 Python 代码浪费评测资源. 题目描述给你两个正整数 a,b,求$ a \times b$. 输入格式第一行一个正整数,表示 a: ...
洛谷 P5727 【深基5.例3】冰雹猜想
C语言基础系列文章 C语言五种方法输出100以内的素数(质数) 源码 C语言分支结构超基础编程习题整理详细分析附源码 C语言题解洛谷P1614 爱与愁的心痛详细分析源码 C语言题解 P5719 ...
java证明角谷猜想_角谷猜想证明
摘要: 本文应用反证法,通过黑洞数唯1,3x+1必唯1,证明3x+1猜想成立. 关键词: 角谷猜想黑洞一."角谷猜想"概念 "角谷猜想"又称"冰雹 ...
java 旅行家的预算_洛谷 P1016 旅行家的预算 Java解法
洛谷 P1016 旅行家的预算 Java解法洛谷 P1016 旅行家的预算 Java解法 package com.two; import java.util.Scanner; public clas ...
c语言倒序输出单词_洛谷 || 单词覆盖还原（C语言）
点击上方「蓝字」关注"程序员Bob" 每天与你不见不散! 每日一句,送给最珍贵的你: 诱人的机会总是转瞬即逝的.真正好的投资机会不会经常有,也不会持续很长的时间,所以你必须做好行动 ...
深入理解操作系统 LRU算法（以洛谷P1540题为例）
LRU算法 LeastRecentlyUsedLeast Recently UsedLeastRecentlyUsed 算法,意为"最近最少使用",这是操作系统内存管理部分重要的一 ...
深入理解操作系统 SJF算法（以洛谷P1223题为例）
CPU Scheduling Algorithms 重要的CPU调度算法如下: FCFS Scheduling(First-Come, First-Served) SJF Scheduling(Sho ...
用python验证冰雹猜想_用Pythony验证万物归一(考拉咨猜想)
世界上存在一种这样的猜想,无论你给我什么,如何待我,我会慢慢把它捶打磨练,最后达到天人合一.额,其实是我瞎编的啦.其实世界上有一种跟我瞎编的东西很像,那么就是考拉咨猜想:你随便给我一个整数,我最后都是 ...

python冰雹猜想_洛谷-P5727 【深基5.例3】冰雹猜想

python冰雹猜想_洛谷-P5727 【深基5.例3】冰雹猜想相关推荐

最新文章

热门文章