uva 11986 - Save from Radiation(规律）

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