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