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$ | 正确数量 | $559$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 模拟 |
Collatz猜想是一个关于正整数的数学问题,具体规则如下:
对于任意大于1的自然数$n$,如果$n$为奇数,则$n=3n+1$,否则$n=n/2$,则经过若干步骤后$n$一定会变成$1$;
3
7