关注
第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
相关推荐
05-19 19:57
蚌埠学院 Python 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32090次浏览 648人参与
# 发工资后,你做的第一件事是什么 #
67714次浏览 229人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26453次浏览 213人参与
# 秋招什么时候开投比较合适? #
19968次浏览 278人参与
# 百度工作体验 #
220285次浏览 1959人参与
# 如何准备秋招 #
18646次浏览 352人参与
# 工作中哪个瞬间让你想离职 #
25558次浏览 177人参与
# 机械人集合!你是什么工程师? #
15471次浏览 89人参与
# 硬件应届生薪资是否普遍偏低? #
73732次浏览 514人参与
# 快手求职进展汇总 #
546605次浏览 6001人参与
# 实习,不懂就问 #
43143次浏览 652人参与
# 你们公司几号发工资 #
20657次浏览 139人参与
# 不考虑转正,实习多久合适 #
31737次浏览 145人参与
# 软开人,秋招你打算投哪些公司呢 #
102603次浏览 958人参与
# 机械人与华为的爱恨情仇 #
116368次浏览 942人参与
# 每个月的工资都是怎么分配的? #
26049次浏览 414人参与
# 你觉得现在还能进互联网吗? #
7791次浏览 130人参与
# 多益网络求职进展汇总 #
28914次浏览 134人参与
# 预测一下26届秋招形势 #
39121次浏览 301人参与
# 元戎启行求职进展汇总 #
32429次浏览 240人参与
# 远程面试的尴尬瞬间 #
106936次浏览 858人参与