关注
第3题:
Scanner in = new Scanner(System.in);
int total = Integer.parseInt(in.nextLine());
for (int i = 0; i < total; i++) {
String[] xy = in.nextLine().split(" ");
long x = Long.parseLong(xy[0]);
long y = Long.parseLong(xy[1]);
long dist = Math.abs(x - y);
if (dist == 0) {
System.out.println(0);
continue;
}
long n = 0;
while (n * n <= dist) {
n++;
}
n--;
long left = dist - n * n;
long add1 = left / n;
long add2 = left % n;
long ans = 2 * n - 1 + add1;
if (add2 != 0){
ans += 1;
}
System.out.println(ans);
}
查看原帖
点赞 8
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。2.2W
- 2... 25校招 双非硕 拿下大厂🐧9363
- 3... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?8004
- 4... 运气远大于努力?5618
- 5... 从竞赛到实习:我的成长之路与经验分享4071
- 6... 有谁遇到这情况?2850
- 7... 更新下近况2850
- 8... 小米一面2837
- 9... 华为招聘状态码更新通知脚本 2025最新版2650
- 10... 《客户端从入门到ssp》2583
正在热议
更多
# 写给毕业5年后的自己 #
10825次浏览 205人参与
# 产品实习,你更倾向大公司or小公司 #
150540次浏览 1931人参与
# 一人一个landing小技巧 #
74498次浏览 1077人参与
# 得物求职进展汇总 #
96372次浏览 805人参与
# 职场捅娄子大赛 #
352893次浏览 3581人参与
# 硬件兄弟们 甩出你的华为奖状 #
103833次浏览 689人参与
# 现在还是0offer,延毕还是备考 #
1030805次浏览 7549人参与
# 产品每日一题 #
43321次浏览 561人参与
# 如何看待offer收割机的行为 #
777548次浏览 6020人参与
# 大城市找工作会更容易吗 #
38095次浏览 333人参与
# 工作中,努力重要还是选择重要? #
122995次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627292次浏览 6725人参与
# 投格力的你,拿到offer了吗? #
82202次浏览 571人参与
# 实习吐槽大会 #
48242次浏览 220人参与
# 互联网回暖,腾讯要招5000人! #
17102次浏览 557人参与
# 我的租房踩坑经历 #
41275次浏览 387人参与
# 26届秋招投递记录 #
6129次浏览 157人参与
# 提前批过来人的忠告 #
103353次浏览 1126人参与
# 为什么国企只招应届生 #
172728次浏览 1140人参与
# 硬件人秋招的第一个offer #
72216次浏览 1110人参与