1365: 【08】开宝箱█while_if_else

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:19

Description

输入一个正整数n,表示有n个宝箱。

点一次魔法棒,宝箱就会向下取整减少1/2。

问要最少点几次魔法棒,宝箱剩最后一个?

例如:

第1次:7 // 2 = 3

第2次:3 // 2 = 1

共点2次魔法棒。

Input

输入一个大于3的正整数。

Output

输出一个整数,表示点了几次魔法棒。

Sample Input Copy

7

Sample Output Copy

2