关注
第二题 暴力写法
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-25 10:45
西华大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24272次浏览 425人参与
# 在国企工作的人,躺平了吗? #
333160次浏览 3862人参与
# 实习吐槽大会 #
26106次浏览 127人参与
# 商战,最累的是我们 #
12721次浏览 50人参与
# 晒一晒你的工位 #
84101次浏览 299人参与
# 我的租房踩坑经历 #
20025次浏览 234人参与
# 穿越回高考你还会选现在的专业吗 #
17891次浏览 232人参与
# 毕业旅行去哪玩儿 #
982次浏览 29人参与
# 小厂实习有必要去吗 #
46374次浏览 267人参与
# 求职你最看重什么? #
69529次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94868次浏览 837人参与
# 夸夸我的求职搭子 #
190749次浏览 1890人参与
# 摸鱼打卡站 #
39296次浏览 687人参与
# 携程求职进展汇总 #
529991次浏览 3947人参与
# 产运销实习日记 #
51953次浏览 551人参与
# 打工人锐评公司红黑榜 #
145316次浏览 907人参与
# 网易求职进展汇总 #
101819次浏览 982人参与
# 你小时候最想从事什么职业 #
95458次浏览 1719人参与
# 作业帮求职进展汇总 #
52409次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47538次浏览 589人参与