ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

1043 鸡蛋掉落

2021-09-20 11:33:31  阅读:208  来源: 互联网

标签:1043 掉落 nums 鸡蛋 Sample Output 层楼 Input


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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有