1043 鸡蛋掉落
作者:互联网
Description
你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <= X <= N)。 你的目标是确切地知道 F 的值是多少。 无论 F 的初始值如何,你确定 F 的值的最小移动次数是多少?
Input
第一行输入nums表示有nums组测试 每组测试输入K, N,表示有K个鸡蛋,N层楼
Output
对每组测试数据,输出确定F的最小移动次数
Sample Input
3 1 2 2 6 3 14
Sample Output
2 3 4 提示: 1 <= K <= 100 1 <= N <= 10000
标签:1043,掉落,nums,鸡蛋,Sample,Output,层楼,Input 来源: https://blog.csdn.net/wangjian530/article/details/120389318