题目链接: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; }