标题:U盘测试
只看楼主
wangkai128
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-3-22
结帖率:100%
已结贴  问题点数:20 回复次数:5 
U盘测试
描述

你知道吗?一个质检及格的U盘从10层楼高处自由落体到地并不会带来任何数据损失!而一个质检及格的ACM牌U盘,采用北航最尖端的RP材料技术,结构上符合RP守恒定律,从100层高楼自由落体到地可以毫发无伤!

这天,突然来了一位火星人,他说想在火星上测试一下这种ACM牌U盘是否能通过H层高楼的自由落体测试,你需要具体测出在哪一层U盘会摔坏(即在第P层测试会摔坏,在P-1层不会坏,或者在楼顶摔也不会坏)。

实验总是有风险的,摔坏的U盘不能再参加测试,可惜这种U盘太畅销了,你只能带有限的N个U盘去火星测试。所以你需要知道在H和N确定的情况下,制定一套方案,宁可把这N个U盘砸坏,也要找到一个最小的次数K,使得无论U盘质量如何,总可以在K次实验后完成测试。

 

输入

输入文件有多组数据。

每组数据只有一行,即两个正整数N和H(1≤N≤15, 1≤H≤1000)。

输入以0 0结束。

输出
对每组数据,只需输出一行,为最少的次数K。

样例输入
1 2
3 7
4 15
4 16
0 0
样例输出
2
3
4
5
搜索更多相关主题的帖子: 测试 质检 守恒定律 自由落体 火星人 
2012-03-23 20:25
wangkai128
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-3-22
得分:0 
求高手讲解啊!!!
2012-03-23 20:26
Alar30
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:10
帖 子:988
专家分:1627
注 册:2009-9-8
得分:14 
汗一个
完全没看懂……
2012-03-25 12:11
潇洒刘家郎
Rank: 2
等 级:论坛游民
帖 子:6
专家分:20
注 册:2011-11-1
得分:0 
好吧  完全无语了 我是不是对不起老师  对不起党呢
2012-03-30 11:47
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:0 
二分查找  就可以
2012-03-30 12:43
上官至尊
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-4-3
得分:0 
完全没看懂
2012-04-03 14:55



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-364138-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.157839 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved