Toggle navigation
主页
F.A.Qs
ProblemSet
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem JY: 角谷猜想简单版
Problem JY: 角谷猜想简单版
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
ProblemList
Solved: 139
Submit Num: 299
Statistics
Description
角谷猜想:对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除2,如此循环,最终都能够得到1。如取一个数字6,根据上述公式得出:6—>3—>10—>5—>16—>8—>4—>2—>1。
试编写一个程序验证角谷猜想。
Input
一个数n(1<=n<=210000000)
Output
n变成1的次数
Sample Input
Copy
6
Sample Output
Copy
8