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

相关推荐

双尔:你就写拥有ai开发经历,熟练运用提示词,优化ai,提高ai回答质量
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务