冰雹猜想
Background(先让我搬下百度百科)
冰雹猜想
冰雹猜想是指:一个正整数 \(x\),如果是奇数就乘以 \(3\) 再加 \(1\),如果是偶数就析出偶数因数 \(2^n\),这样经过若干个次数,最终回到 \(1\)。
无论这个过程中的数值如何庞大,就像瀑布一样迅速坠落。而其他的数字即使不是如此,在经过若干次的变换之后也必然会到纯偶数:\(\texttt{4-2-1}\) 的循环。据日本和美国的数学家攻关研究,在小于 \(7 \times 10^{11}\) 的所有的正整数,都符合这个规律。
中文名 | 冰雹猜想 | 提出时间 | \(1937\) 年 |
---|---|---|---|
外文名 | \(\text{Collatz Conjecture}\) | 适用领域 | 算术代数几何、微分几何 |
表达式 | \(x_{s+1}=(3x_{s+1})/2^n\) | 系朗兰兹纲领 | 通过伽罗瓦表示定义自守形式 |
提出者 | \(\text{Lothar Collatz}\) | 系分形几何 | 以自同构演绎高维空间的三维切丛 |
感谢 | CCCcs03 | 使用 | 百度百科 |
贡献 | CCCcs03 | 搬运 | 百度百科 |
Description
所以,给你一个数后,让你输出冰雹猜想过程。(从 \(1\) 开始到这个数-倒序)
Format
Input
输入要计算的数 \(N\)。
Output
输出这个数关于冰雹猜想计算下的序列(倒序)。末尾记得换行输出 Thank you,Baidu Baike!
哦~
Samples
one
5
one
1 2 4 8 16 5
Thank you,Baidu Baike!
Limitation
1s, 1024KiB for each test case.
\(1 < N \le 10^6\)
信息
- ID
- 1008
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 18
- 已通过
- 1
- 通过率
- 6%
- 上传者