题目链接:uva 11986 - Save from Radiation
题目大意:给出n,表示有n个无辐射的药,外加1个有辐射的药,小白 鼠若吃了有辐射的药,5分钟内会死亡,问说最少用几只小白鼠在5分钟内找出有毒的药。
解题思路:2^m = n + 1。
#include <stdio.h>
typedef long long ll;
int main() {
int cas;
scanf("%d", &cas);
for (int i = 1; i <= cas; i++) {
ll n, s = 1;
scanf("%lld", &n);
n++;
if (n == 1) printf("Case %d: 0\n", i);
else {
int j;
for (j = 0; s < n; j++) s *= 2;
printf("Case %d: %d\n", i, j);
}
}
return 0;
}