关注
//开方的题不知道为什么不对
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;
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
10625次浏览 82人参与
# 工作后,谈恋爱还和学生时代一样吗? #
39397次浏览 372人参与
# 京东开奖 #
447505次浏览 2502人参与
# 同bg的你秋招战况如何? #
167760次浏览 972人参与
# 职场破冰,你们都聊什么? #
28706次浏览 152人参与
# 今年秋招是回暖还是遇冷 #
21287次浏览 143人参与
# 360集团校招 #
2682次浏览 22人参与
# 阿里云工作体验 #
31812次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
24125次浏览 134人参与
# 我的AI电子员工 #
20964次浏览 152人参与
# 三一集团提前批进度交流 #
40214次浏览 228人参与
# 毕业论文进行时 #
2323次浏览 40人参与
# 诺瓦星云求职进展汇总 #
225641次浏览 1732人参与
# 教师节,你送祝福了吗 #
11552次浏览 76人参与
# 来聊聊你目前的求职进展 #
686469次浏览 6921人参与
# 秋招开始捡漏了吗 #
62758次浏览 433人参与
# 你实习是赚钱了还是亏钱了? #
20622次浏览 188人参与
# 找工作八股要背到什么程度? #
12276次浏览 198人参与
# 上班摸鱼,你都在干些什么? #
29109次浏览 223人参与
# 用一句话形容你的团队氛围 #
13286次浏览 146人参与
# 三一重工求职进展汇总 #
22571次浏览 82人参与
# 你找工作是从容有余 or 匆忙滚爬? #
7104次浏览 72人参与
联想公司福利 1512人发布
查看16道真题和解析