RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1423--角谷猜想
1423: 角谷猜想
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 49
Submit: 108
Statistics
【 Description 】
角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。
通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。
在上述演变过程中,将每一次出现的数字排列起来,就会出现一个数字序列。
我们现在要解决的问题是:对于给定的n,求出数字序列中第一次出现1的位置。
【 Input 】
输入一个自然数n。
【 Output 】
输出序列中第一次出现1的位置。
【 Sample Input 】
6
【 Sample Output 】
9
【 Source/Category 】
TW