【华为OD】D卷真题100分：勾股数元组 Java代码实现[思路+代码]-CSDN博客

本文链接：https://blog.csdn.net/mars1199/article/details/139074707

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

JS、C、python、C++、Java代码实现：

【华为OD】D卷真题100分：勾股数元组 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：勾股数元组 C语言代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：勾股数元组 python代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：勾股数元组 C++代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：勾股数元组 Java代码实现[思路+代码]-CSDN博客

题目描述：

如果3个正整数(a,b,c)满足a2 + b2 = c2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元祖（例如(3,4,5)是勾股数元祖，(6,8,10)则不是勾股数元祖）。请求出给定范围[N,M]内，所有的勾股数元祖。

输入描述

起始范围N，1 <= N <= 10000
结束范围M，N < M <= 10000

输出描述

1. a,b,c请保证a < b < c,输出格式：a b c；
2. 多组勾股数元祖请按照a升序，b升序，最后c升序的方式排序输出；
3. 给定范围中如果找不到勾股数元祖时，输出”NA”。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1
20

输出

3 4 5
5 12 13
8 15 17

说明

[1, 20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；其中，满足(a,b,c)之间两两互质的勾股数元祖有：(3 4 5)，(5 12 13)，(8 15 17)；按输出描述中顺序要求输出结果。

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5
10

输出

说明

[5, 10]范围内勾股数有：(6 8 10)；其中，没有满足(a,b,c)之间两两互质的勾股数元祖；给定范围中找不到勾股数元祖，输出”NA”。

7878688

+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
               +                                                   + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v:   w u m   u 1 0 2 4

题目解析：

按题目逻辑来处理即可

代码实现：

import java.util.Scanner;
class Main {
    public static boolean judge(long a, long b) {
        if (a < b) {
			a ^= b;
			b ^= a;
			a ^= b;
        }
        for (;;) {
            if (a % b == 0) {
                break;
            }
            int ab = (int)(a % b);
            a = b;
            b = ab;
        }
        if(1 == b){
			return true;
		}
		return false;
    }

    public static void findTriangle(int start, int end) {
        int check = 0;
		int endV1 = 1;
		int endV2 = 2;
        for (long i = start; i <= end - endV2; ++i) {
            for (long j = i + endV1; j <= end - endV1; ++j) {
            	long data = (long)Math.sqrt(i * i + j * j);
                if (Math.sqrt(i * i + j * j) > end){
                    j = end;
                } else if (data <= end &&  Math.sqrt(i * i + j * j) == data) {
					boolean []res = {judge(i, j), judge(i, data), judge(j, data)};
                    if (res[0] && res[1] && res[2]) {
                        check = 1;
						String s = i + " " + j + " " + data;
                        System.out.println(s);
                    }
                }
            }
        }
        if (check == 0) {
            System.out.println("NA");
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int start = scanner.nextInt();
        int end = scanner.nextInt();
        findTriangle(start, end);
    }
}