关注
第二题 暴力写法
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-30 11:21
北京邮电大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8237次浏览 207人参与
# 实习简历求拷打 #
11637次浏览 148人参与
# 被上班搭子“传染”了哪些习惯 #
5457次浏览 97人参与
# 秋招被挂春招仍然能投的公司 #
6611次浏览 94人参与
# 工作后,你落下了哪些病根 #
13254次浏览 185人参与
# mt对你说过最有启发的一句话 #
35268次浏览 420人参与
# 作业帮求职进展汇总 #
82831次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
100917次浏览 642人参与
# 考研失败就一定是坏事吗? #
200863次浏览 1369人参与
# 秋招特别不鸣谢 #
15551次浏览 177人参与
# 选实习,你更看重哪方面? #
13864次浏览 215人参与
# 今年秋招你收到了多少封邮件? #
17917次浏览 219人参与
# 机械/制造每日一题 #
80236次浏览 1411人参与
# 第一次面试 #
1036433次浏览 13682人参与
# 携程求职进展汇总 #
839959次浏览 5530人参与
# 毕业论文进行时 #
20864次浏览 131人参与
# 京东美团大战,你怎么看? #
158045次浏览 860人参与
# 工作中遇到的歹人 #
27999次浏览 314人参与
# 你今年的保底offer是哪家 #
155082次浏览 671人参与
# 你投了多少家公司?进展是___ #
188239次浏览 1171人参与
