关注
第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
相关推荐
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
6223次浏览 81人参与
# mt对你说过最有启发的一句话 #
30315次浏览 369人参与
# 秋招被挂春招仍然能投的公司 #
5121次浏览 86人参与
# 考研失败就一定是坏事吗? #
199050次浏览 1358人参与
# 什么是优秀的实习经历 #
6897次浏览 193人参与
# 担心入职之后被发现很菜怎么办 #
264798次浏览 1119人参与
# 摸鱼被leader发现了怎么办 #
97012次浏览 620人参与
# 秋招特别不鸣谢 #
13827次浏览 171人参与
# 为了找工作你花了哪些钱? #
74575次浏览 359人参与
# 选实习,你更看重哪方面? #
11814次浏览 203人参与
# 今年秋招你收到了多少封邮件? #
16778次浏览 217人参与
# 你今年的保底offer是哪家 #
154570次浏览 670人参与
# 第一次面试 #
1035532次浏览 13681人参与
# 携程求职进展汇总 #
838079次浏览 5501人参与
# 毕业论文进行时 #
20498次浏览 129人参与
# 工作中遇到的歹人 #
24910次浏览 289人参与
# 找工作有哪些冷知识 #
204761次浏览 2603人参与
# 机械/制造每日一题 #
80018次浏览 1409人参与
# 工作后,你落下了哪些病根 #
11434次浏览 175人参与
# 打工人的精神状态 #
123359次浏览 1432人参与