欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1426A.Floor Number
Floor Number
题目描述
Vasya 去拜访他的同学 Petya。Vasya 知道 Petya 的公寓编号是 。
Petya 所在的楼只有一个入口,公寓的分布如下:第一层有 个公寓,每一层(除了第一层)都有 个公寓。公寓的编号从 开始,按楼层顺序排列。也就是说,第一层的公寓编号为 和 ,第二层的公寓编号为 到 ,第三层的公寓编号为 到 ,以此类推。
你的任务是找出 Petya 所在公寓的楼层编号。假设这栋楼总是足够高,可以容纳至少 个公寓。
你需要回答 个独立的测试用例。
输入格式
输入的第一行包含一个整数 (),表示测试用例的数量。接下来有 行,每行包含两个整数 和 (),分别表示 Petya 的公寓编号和除第一层外每层的公寓数量(第一层有两个公寓)。
输出格式
对于每个测试用例,输出一个整数,表示 Petya 所在的楼层编号。
说明/提示
考虑样例的第一个测试用例:第一层包含编号为 和 的公寓,第二层包含编号为 、 和 的公寓,第三层包含编号为 、 和 的公寓。因此,Petya 住在第三层。
在第二个测试用例中,Petya 住在编号为 的公寓,该公寓在第一层。
由 ChatGPT 4.1 翻译
样例
4
7 3
1 5
22 5
987 13
3
1
5
77
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |