关注
//开方的题不知道为什么不对
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;
}
}
查看原帖
点赞 评论
相关推荐
投递拼多多等公司10个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
796977次浏览 12602人参与
# 机械制造薪资爆料 #
316952次浏览 3675人参与
# 晒一晒我的offer #
3440801次浏览 55012人参与
# 国企vs私企,你更想去? #
19846次浏览 200人参与
# 想实习转正,又想准备秋招,我该怎么办 #
115647次浏览 1293人参与
# 海康威视求职进展汇总 #
99646次浏览 1200人参与
# 如果校招重来我最想改变的是 #
88969次浏览 1542人参与
# 0offer是寒冬太冷还是我太菜 #
423985次浏览 4887人参与
# 通信硬件2024笔试面试经验 #
86832次浏览 944人参与
# 提前批过来人的忠告 #
21674次浏览 443人参与
# 投了多少份简历才上岸 #
59883次浏览 968人参与
# 产品人求职现状 #
52337次浏览 768人参与
# 荣耀求职进展汇总 #
68780次浏览 686人参与
# 实习生如何通过转正 #
26684次浏览 355人参与
# 工作压力大怎么缓解 #
10878次浏览 156人参与
# 投递实习岗位前的准备 #
624765次浏览 11132人参与
# 简历无回复,你会继续海投还是优化再投? #
22596次浏览 316人参与
# 学历对求职的影响 #
140408次浏览 1601人参与
# 软件开发投递记录 #
477284次浏览 7223人参与
# 你的工作大概什么时候入职? #
4738次浏览 55人参与