首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

用C语言能解决鹰蛋有关问题吗

2013-01-23 
用C语言能解决鹰蛋问题吗用C语言能解决鹰蛋问题吗在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很

用C语言能解决鹰蛋问题吗
用C语言能解决鹰蛋问题吗

在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察,他发现鹰巢中有若干枚蛋
 
。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。
这些蛋应该是具有相同的坚硬度。存在一个非负整数E,如果从楼的第E层往下扔蛋,但不会破,但如果从第E+1
 
层(包括高于E+1层)扔,蛋就会破。你要做一组试验,来找出E。最简单的方法是一层层试。但是你有多个蛋
 
是,不必用笨方法,可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再
 
用,还有E可以取0。
如果实验到了最高层蛋还不破,则认为E取最高层的层数。
 

输入格式
一行,蛋的个数n和楼的层数k.n,k<=1000。(中间一个空格)
 
输出格式
最少实验次数。
 
样例输入
1 10
2 5

 
样例输出
10
3
[解决办法]
egg 碎了~~~
[解决办法]
...蛋疼!
[解决办法]
“鹰蛋” 比较有意思

热点排行