Toggle navigation
CGOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem G: 猴子吃甘蔗
Problem G: 猴子吃甘蔗
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MiB
Submit
ProblemList
Solved: 4
Submit Num: 6
Statistics
ShowOff!
Description
第一天有一根质量为
a
的甘蔗,从第二天开始,猴子每天都要将这根甘蔗嚼掉一半(每次除
2
,向下取整)。
第几天的时候甘蔗的长度会变为
1
?
Input
输入一个正整数
a
,表示第一天的甘蔗长度。
Output
输出一个正整数,表示要第几天的时候甘蔗长度会变为
1
。
Sample Input
Copy
100
Sample Output
Copy
7