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;
}


uva 11986 - Save from Radiation(规律)

上一篇:ECS七天训练营=DAY2


下一篇:我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。