首页 > 其他 > 详细

uva 11986 - Save from Radiation(规律)

时间:2014-01-21 09:47:26      阅读:367      评论:0      收藏:0      [点我收藏+]

题目链接: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(规律)

原文:http://blog.csdn.net/keshuai19940722/article/details/18239779

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!