3n+1问题,又称Collatz猜想,提出了一个简单的数学规则,任何正整数经过特定操作后最终都会回到1。
问题定义
Collatz猜想是一个关于正整数的数学问题,具体规则如下:
对于任意大于1的自然数$n$,如果$n$为奇数,则$n=3n+1$,否则$n=n/2$,则经过若干步骤后$n$一定会变成$1$;
共$7$步,
输入$n$,
输出变换次数
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $1637$ | 正确数量 | $563$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 模拟 |
Collatz猜想是一个关于正整数的数学问题,具体规则如下:
对于任意大于1的自然数$n$,如果$n$为奇数,则$n=3n+1$,否则$n=n/2$,则经过若干步骤后$n$一定会变成$1$;
3
7
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 怀瑾 | 835737 | 2022-04-08 16:24:37 |
内存最少[$0 $KB] | Faith | 570483 | 2020-03-13 22:12:08 |
第一AC | 未实名用户 | 6128 | 2016-06-01 21:29:16 |
第一挑战 | 范晋豪@信息与计算科学142 | 4866 | 2016-05-30 12:00:42 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1878 | 2025-2026-1学期《C语言程序设计》顺序结构- 预备课(2025级新生国庆专场) | 2025-09-29 12:00:00 | 请登录 |
1841 | 2024-2025-1学期《C语言程序设计》预备课(2024级新生国庆专场) | 2024-10-01 00:00:00 | 请登录 |
1772 | “庆中秋迎国庆”网络刷题公开赛(2023级新生专场) | 2023-09-28 12:00:00 | 请登录 |
1606 | 2020-2021-2学期<算法分析与设计> 第2周练习:java基础和算法入门 | 2021-03-08 00:00:00 | 请登录 |
1538 | “庆中秋迎国庆”网络刷题公开赛(2020级新生专场) | 2020-09-24 20:00:00 | 请登录 |