现在的位置: 首页 > 综合 > 正文

1000瓶酒与老鼠的问题

2013年10月03日 ⁄ 综合 ⁄ 共 346字 ⁄ 字号 评论关闭

题目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进制数

抱歉!评论已关闭.