关注
第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-14 11:04
北京邮电大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
226637次浏览 2138人参与
# 硬件人你反向读研了吗 #
41658次浏览 629人参与
# 为了找工作你投递了多少公司? #
6989次浏览 89人参与
# 工作一周年分享 #
26712次浏览 127人参与
# 一人一个landing小技巧 #
77392次浏览 1106人参与
# kpi面有什么特征 #
28716次浏览 153人参与
# 入职第一天,你准备什么时候下班 #
54940次浏览 350人参与
# 小米提前批笔试难吗 #
33184次浏览 352人参与
# 正在实习的你,几点下班 #
156461次浏览 1086人参与
# 担心入职之后被发现很菜怎么办 #
126081次浏览 749人参与
# 一人推荐一个机械人值得去的公司 #
403289次浏览 4137人参与
# 毕业论文怎么查AI率 #
43078次浏览 1891人参与
# 夸夸我的求职搭子 #
192296次浏览 1898人参与
# 校招入职后的感受 #
275104次浏览 2669人参与
# 投格力的你,拿到offer了吗? #
82510次浏览 573人参与
# Tplink求职进展汇总 #
130406次浏览 728人参与
# 体制内上岸心路历程 #
26574次浏览 212人参与
# 华为池子有多大 #
87646次浏览 689人参与
# 产品每日一题 #
43568次浏览 563人参与
# tplink提前批进度交流 #
162424次浏览 1375人参与