1000瓶酒与老鼠的问题

题目1
   判断一个数是否为2的整数次幂:
   if ((checkNUM & (checkNUM-1)) == 0){
     printf("是2的整数次幂/n");
   }
   这种解法充分利用2进制的特性来解题。


题目2
   现有1000瓶酒,其中有一瓶是有毒的,现有老鼠无限,一只老鼠只要喝了有毒的酒,7天后就回死亡,现需要你在7天内将有毒的酒找出来,共需要花多少只老鼠品酒。
  
   答案:10只。
     1.首先将1--1000瓶就从1--1000编号。对应算出二进制表达式。
     2.通过2^10 > 1000 ,可以知道需要10只老鼠既可。
     3.实施,准备10个水杯,对应10个位,就1--1000瓶的酒对应的二进制是1的位,到一点酒到水杯里
     等7天后,躺下的老鼠的杯子标上1,算出10进制数

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值