第二题 暴力写法 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); } }
点赞 评论

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
05-25 10:45
西华大学 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务