关注
第二题 暴力写法
import java.util.*;
public class Main {
@SuppressWarnings("resource")
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
List<Integer> list = new LinkedList<>();
for(int i = N;i <= M; i++) {
list.add(i * i);
}
boolean flag = false;
for(int i=0;i<list.size();i++) {
int C = list.get(i);
for(int j=i-1;j > 0;j--) {
int B = list.get(j);
int A = C - B;
if(list.contains(A) &;&; gcd(A,B) == 1 &;&; gcd(B,C) == 1 &;&; gcd(A,C) == 1) {
System.out.println((int)Math.sqrt(A) + " " + (int)Math.sqrt(B) + " " + (int)Math.sqrt(C));
flag = true;
break;
}
}
}
if(!flag) System.out.println("Null");
}
public static int gcd(int a, int b) {
return b == 0 ? a : gcd(b,a%b);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-06 18:56
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10300次浏览 128人参与
# 你认为工作的意义是什么 #
249069次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
17717次浏览 241人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4270次浏览 144人参与
# 我现在比当时_,你想录用我吗 #
8495次浏览 111人参与
# 机械人避雷的岗位/公司 #
43260次浏览 294人参与
# 一张图晒一下你的AI员工 #
4847次浏览 112人参与
# 论秋招对个人心气的改变 #
10429次浏览 154人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7212次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6580次浏览 127人参与
# AI Coding的使用心得 #
4438次浏览 99人参与
# 晒晒你司的新年福利 #
8264次浏览 104人参与
# 牛客AI体验站 #
6507次浏览 179人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1860次浏览 47人参与
# 柠檬微趣工作体验 #
14762次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92926次浏览 430人参与
# 程序员能干到多少岁? #
8372次浏览 115人参与
# 你认为小厂实习有用吗? #
117973次浏览 679人参与
# 互联网公司评价 #
485459次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118202次浏览 1159人参与
