Toggle navigation
CDUTCMOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1227--3n+1
1227: 3n+1
[Creator :
]
Time Limit :
1
sec
Memory Limit :
128 MB
Solved: 68
Submit: 203
Statistics
Description
对于任意大于1的自然数n,若n为奇数,则n将变成3n+1,否则则将变成n的一半。经过若干次的变换,一定会使n变为1。例如,3→10
→
5
→
16
→
8
→
4
→
2
→
1。
Input
输入n。
n≤10^9。
Output
输出变换的次数。
Sample Input
Copy
3
Sample Output
Copy
7
Source/Category