#4483. Python L8 次品
Python L8 次品
Python L8 次品(30分)
题目名称:次品
题目描述:
工厂生产了n个乒乓球。其中有一个乒乓球重量比其他的轻,属于次品,不小心混进了合格品里面。用一个没有砝码的天平可以把次品找出来,方法是:
如果n是偶数,把所有的乒乓球平分成两份,分别放在天平两端,哪边轻次品就在哪边;
如果n是奇数,先随机抽出一个,然后把剩下的平分成两组,分别放在天平两端,哪边轻次品就在哪边;如果两边一样,那么抽出来的就是次品。
按照这样的方法,继续对有次品的组称重。假如随机抽出来的每一个球,都不是次品,最后一次称重才发现次品,请问总共称重多少次?
输入:
一个正整数n。
输出:
一个正整数,代表称重总次数。
输入样例1:
5
输出样例1:
2
输入样例2:
8
输出样例2:
3
Limitation
1s, 1024KiB for each test case.