题目描述
给定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)
输出
一个数,就是要多少次得到蛋蛋硬度
样例输入输出
提示