关注
第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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
224351次浏览 2122人参与
# 硬件人你反向读研了吗 #
41598次浏览 629人参与
# 为了找工作你投递了多少公司? #
5993次浏览 73人参与
# 小米提前批笔试难吗 #
33135次浏览 352人参与
# 一人一个landing小技巧 #
76968次浏览 1102人参与
# 入职第一天,你准备什么时候下班 #
54572次浏览 348人参与
# 正在实习的你,几点下班 #
156074次浏览 1085人参与
# 担心入职之后被发现很菜怎么办 #
125877次浏览 748人参与
# 一人推荐一个机械人值得去的公司 #
403137次浏览 4136人参与
# 夸夸我的求职搭子 #
192104次浏览 1898人参与
# 校招入职后的感受 #
274573次浏览 2667人参与
# 投格力的你,拿到offer了吗? #
82427次浏览 573人参与
# 体制内上岸心路历程 #
26528次浏览 212人参与
# Tplink求职进展汇总 #
130192次浏览 726人参与
# kpi面有什么特征 #
28492次浏览 151人参与
# 产品每日一题 #
43496次浏览 563人参与
# 华为池子有多大 #
87478次浏览 689人参与
# tplink提前批进度交流 #
162264次浏览 1366人参与
# 实习吐槽大会 #
55178次浏览 286人参与
# 大家每天通勤多久? #
41728次浏览 326人参与