用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 碎了~~~
[解决办法]
...蛋疼!
[解决办法]
“鹰蛋” 比较有意思