最新华为OD机试真题——(E卷,100分)- 勾股数元组（python）

问题描述

勾股数是指三个正整数 ((a, b, c)) 满足 (a^2 + b^2 = c^2) 的关系。我们进一步定义勾股数元组为 (a, b, c) 中任意两个数之间都互质（没有公约数）。

你的任务是找到给定范围 ([N, M]) 内的所有勾股数元组，并以特定格式输出。

输入描述

两个整数 (N) 和 (M)，其中：

• (1 \leq N \leq 10000)
• (N < M \leq 10000)

输出描述

1. 输出格式为 a b c，确保 (a < b < c)。
2. 若有多个勾股数元组，则按照 (a) 升序、(b) 升序、(c) 升序的方式排列输出。
3. 如果在给定范围内找不到勾股数元组，则输出 "NA"。

示例

• 输入：

  1
  20
  

  输出：

  3 4 5
  5 12 13
  8 15 17
  

• 输入：

  5
  10
  

  输出：

  NA