Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2731--整除2的次数
2731: 整除2的次数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
111
Solved:
82
[
Status
] [
Submit
] [Creator:
]
Description
输入一个整数 a(1 ≤ a ≤ 1000),不停地对 a 整除 2,即 a ← a / 2,a 最终都会变成 1。
问:需要对 a 进行几次整除 2 的操作能让 a 变成 1?
Input
一个整数 a(1 ≤ a ≤ 1000)。
Output
输出一个整数,表示对 a 进行几次整除 2 操作后 a 会变成 1。
Sample Input
Copy
10
Sample Output
Copy
3
HINT
10 → 5 → 2 → 1
Source/Category