蓝桥杯等考python8级(次品)

次品
题目描述:
工厂生产了n个乒乓球。其中有一个乒乓球重量比其他的轻,属于次品,不小心混进了合格品里面。用一个没有砝码的天平可以把次品找出来,方法
是:
如果n是偶数,把所有的乒乓球平分成两份,分别放在天平两端,哪边轻次品就在哪边;
如果n是奇数,先随机抽出一个,然后把剩下的平分成两组,分别放在天平两端,哪边轻次品就在哪边;如果两边一样,那么抽出来的就是次品。

按照这样的方法,继续对有次品的组称重。假如随机抽出来的每一个球,都不是次品,最后一次称重才发现次品,请问总共称重多少次?
输入:
一个正整数n。
输出:
一个正整数,代表称重总次数。
输入样例1:
5
输出样例1:
2
输入样例2:
8
输出样例2:
3

参考答案:

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值