Toggle navigation
HUAYIOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 F: 角谷猜想
问题 F: 角谷猜想
时间限制:
1
Sec
内存限制:
128 MB
提交:
18
解决:
18
[
状态
] [
提交
] [命题人:
]
题目描述
对于一个正整数N, 如果是奇数则乘3加1,如果是偶数则除以2,得到的结果再按照上述规则重复计算,最后总能得到1。 比如初始为5, 计算过程分别得到16、8、4、2、1. 现在输入一个正整数,需要多少次能得到1?
输入
一个正整数N(N《=2000000)
输出
当N变成1时,需要计算的次数。
样例输入
Copy
5
样例输出
Copy
5
提示
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1