问题3393--圣诞节的蛋蛋3393: 圣诞节的蛋蛋
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定2个数字,一个是圣诞老人在天上的高度H,一个是驯鹿蛋的个数K……
如果驯鹿蛋的硬度是N,那么
当驯鹿蛋从N层楼及以下楼层落下时是不会碎的(因为结实),但是第N+1层楼和以上的楼层掉落就摔坏了(当然,驯鹿蛋的数量就少了一个)如果驯鹿蛋没有摔坏掉,那还可以继续使用。
(如果只有一个蛋的话,那么可以从第一层慢慢实验……)
例如:从第一层一层一层的实验,如果驯鹿蛋从1楼掉下就坏了,N=1;
如果驯鹿蛋从第E楼摔坏了,N=E。
这里假设所有的驯鹿蛋都具有相同的硬度。给定驯鹿蛋个数 K 和楼层高度 H,(H,K<=1000),已知蛋的硬度不超过 H+1,求最坏情况下,用最牛 B 的方法,确定 N 所需的最少实验次数。
例如,如果只有一个蛋,唯一的方法就是把它先从 1 楼扔下去,再从 2 楼……直到蛋蛋碎掉,这样需要扔 H 次才能确定蛋的硬度。然而如果蛋的个数大于 1,显然有更好的方法……
输入
两个自然数K和H(0<=K,H<=1000)
输出
一个数,就是要多少次得到蛋蛋硬度
样例输入
1 10
样例输出
10
来源/分类
[提交] [状态]