2-1 单个数的3N+1猜想
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
老子在《道德经》说“道生一,一生二,二生三,三生万物。”,有人喜欢跟老子对着干,设计了“万数归一”的实验,称作3x+1猜想。
Description
请你任意输入一个整数x(1<x<100),按照以下法则进行变换,最终数字一定会变成为1。如果x是一个奇数,则下一步变为3x+1;如果x是一个偶数,则下一步变成x/2。
输入正整数x,输出x经过该变换到达1的步骤数。
测试案例:
输入:
6
输出:
8
(解释: 6->3->10->5->16->8->4->2->1)
2020苏青奥赛集训营(2021-1-17)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 6
- 开始于
- 2021-01-17 12:15
- 结束于
- 2021-01-17 14:03
- 持续时间
- 1.8 小时
- 主持人
- 参赛人数
- 92