问题 2726 --P1126 圣诞节的蛋蛋

2726: P1126 圣诞节的蛋蛋

题目描述

  给定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 复制
1 10
输出#1 复制
10

提示

解释:只能将这个从下往上依次摔驯鹿蛋……

序号 标题 作者 发表时间 费用 订购数 操作