P6781: Collatz序列
传统题
1.000s
时间限制
256MB
内存限制
23 提交
15 解决
【题目描述】
【题目描述】
奶牛们正在玩一个有趣的数字游戏。
其中的一头牛选出一个小于32000的正整数N。奶牛们就开始下赌注这个数的Collatz序列的长度是否会超过一个数比如100。
Collatz序列是这样计算的：从一个整数M开始，
如果
M为1，序列结束。否则
如果
M为偶数，就把它平分产生一个新的
M/2
如果
M为奇数，就把它替换为3×
M+1
照这个规则继续下去直到结束。 考虑以10开始的Collatz序列： 10,5,16,8,4,2,1
它的长度是7。
请你帮助其中的一头牛作弊：给定一个N，计算出它的Collatz序列的长度。
【输入格式】
单独的一行，一个整数N。
【输出格式】
单独的一行，一个整数表示以N开头的Collatz序列的长度。
【输入样例】
10
【输出样例】
7
【数据范围与提示】
保证
N≤
32000。