/ / 题库 /

2-1 单个数的3N+1猜想

2-1 单个数的3N+1猜想

测试数据来自 nnu_contest/5c009ff9d3d8a141466ef463

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)

信息

ID
1512
难度
9
分类
(无)
标签
递交数
3
已通过
1
通过率
33%
上传者