关注
//开方的题不知道为什么不对
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n, m;
while(sc.hasNext()) {
n = sc.nextInt();
m = sc.nextInt();
int count_n = getSquareNum(n);
int count_m = getSquareNum(m);
int i = 1;
int res = 0;
while(i <= n && i <= m) {
if(judgeSquare(i)) {
res += count_n;
res += count_m;
count_n--;
count_m--;
res--;
}
else {
res += getSquareNum(n / i);
res += getSquareNum(m / i);
res--;
}
i++;
}
System.out.println(res);
}
sc.close();
}
public static int getSquareNum(int n) {
return (int) Math.floor(Math.sqrt(n));
}
public static boolean judgeSquare(int n) {
return Math.sqrt(n) % 1 == 0;
}
}
查看原帖
点赞 评论
相关推荐
11-17 14:23
海南热带海洋学院 Java 点赞 评论 收藏
分享
11-18 09:44
Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
347556次浏览 3371人参与
# 我的实习求职记录 #
6081946次浏览 83648人参与
# 阿里云管培生offer #
41051次浏览 954人参与
# 地方国企笔面经互助 #
5058次浏览 13人参与
# 职场吐槽大会 #
90255次浏览 744人参与
# 选完offer后,你后悔学本专业吗 #
22810次浏览 164人参与
# 百度开奖 #
210599次浏览 1320人参与
# ai智能作图 #
2169次浏览 50人参与
# 运营商笔面经互助 #
92354次浏览 1331人参与
# 实习中的菜狗时刻 #
278572次浏览 2739人参与
# 如果有时光机,你最想去到哪个年纪? #
24169次浏览 490人参与
# 风评不好的公司,你会去吗? #
20646次浏览 94人参与
# 国企还是互联网,你怎么选? #
90008次浏览 699人参与
# 软件开发2024笔面经 #
2325028次浏览 48214人参与
# 如何一边实习一边秋招 #
999474次浏览 12697人参与
# 远程面试的尴尬瞬间 #
20323次浏览 293人参与
# 数据人offer决赛圈怎么选 #
118114次浏览 1474人参与
# 银行笔面经互助 #
84596次浏览 893人参与
# 腾讯求职进展汇总 #
198271次浏览 1652人参与
# 第一份工作应该选择高薪还是大平台 #
88898次浏览 590人参与
# bilibili求职进展汇总 #
33879次浏览 361人参与
# 阿里求职进展汇总 #
70727次浏览 758人参与