uva 11986 - Save from Radiation(规律）

JeraKrs

于 2014-01-13 23:37:03 发布

阅读量1.2k

点赞数 1

分类专栏： UVA 训练指南-第一章数学-规律题

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/18239779

版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

UVA

942 篇文章

订阅专栏

训练指南-第一章

232 篇文章

订阅专栏

本文介绍了一道经典算法题UVA11986-SavefromRadiation的解题过程，该题旨在通过使用最少数量的小白鼠来找出一组药物中的有毒药物。文章提供了一个简洁高效的解决方案，并附带了完整的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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