蓝桥杯等考python8级（魔杖）

魔杖
题目描述:
在一个寻宝解谜游戏中，有n个箱子，其中一个装有宝物，其它都是空的。
因为n可能很大，你很难猜中哪个箱子有宝物。有一种道具“魔杖”，每使用(点击)一次，电脑会随机去除一些空箱。去除的空箱数量是现存箱子数量
的一半。如果箱子数量是奇数，去掉的“一半”需要向下取整。
例如还剩9个箱子的时候，点击一次魔杖后，电脑会随机去除4个空箱(因为9 // 2 =4)，宝物一定在剩下的5个箱子中，如下图所示。

如果你一直点击魔杖，所有“错误选项”都可以被去除。当仅剩一个箱子时，就是装有宝物的箱子。
输入n，请计算，你点击多少次魔杖才能去除所有空箱，找到宝物。
输入:
一个正整数n。
输出:
一个正整数，代表要去除所有空箱，点击魔杖的次数。
输入样例:
7
输出样例:
3

参考答案：

n = int(input())
i = 0
while n > 1:
    n = n - n // 2
    i += 1
print(i)