uva 11986 - Save from Radiation(规律）

最新推荐文章于 2019-07-23 11:07:43 发布

最新推荐文章于 2019-07-23 11:07:43 发布 · 114 阅读

本文介绍了一道经典的算法题——UVA11986-SavefromRadiation。题目要求在限定时间内通过使用最少数量的小白鼠来找出一组药物中唯一有毒的一瓶。文章给出了具体的解题思路和C语言实现代码。

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