读书人

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

发布时间: 2013-01-23 10:44:49 作者: rapoo

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

在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察,他发现鹰巢中有若干枚蛋

。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。
这些蛋应该是具有相同的坚硬度。存在一个非负整数E,如果从楼的第E层往下扔蛋,但不会破,但如果从第E+1

层(包括高于E+1层)扔,蛋就会破。你要做一组试验,来找出E。最简单的方法是一层层试。但是你有多个蛋

是,不必用笨方法,可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再

用,还有E可以取0。
如果实验到了最高层蛋还不破,则认为E取最高层的层数。


输入格式
一行,蛋的个数n和楼的层数k.n,k<=1000。(中间一个空格)

输出格式
最少实验次数。

样例输入
1 10
2 5
0

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

读书人网 >C语言

热点推荐