我们都知道能够组成直角三角形三个边的最小一组整数是 3, 4, 5。 现在要求你求出 在一定范围内的 所有可以组成直角三角形三个边的整数组。 给定范围l,r l<=r。求[l,r]内有多少可以组成直角三角形的整数边长,并输出。 输出顺序是 每一对组合,3条边按照非递减序; 所有组合的输出顺序同样按照 非递减序。 注意:例如 3 4 5 和4 3 5 是同一组,只输出3 4 5(非递减序)。
时间: 2023-04-21 12:02:04 浏览: 282
在给定范围内,可以组成直角三角形的整数边长有:
3, 4, 5
5, 12, 13
6, 8, 10
7, 24, 25
8, 15, 17
9, 12, 15
9, 40, 41
10, 24, 26
11, 60, 61
12, 16, 20
12, 35, 37
13, 84, 85
14, 48, 50
15, 20, 25
15, 36, 39
16, 30, 34
16, 63, 65
18, 24, 30
18, 80, 82
20, 21, 29
20, 48, 52
21, 28, 35
21, 72, 75
24, 32, 40
24, 45, 51
27, 36, 45
28, 45, 53
30, 40, 50
33, 44, 55
36, 48, 60
39, 52, 65
40, 42, 58
48, 55, 73
其中,有27组可以组成直角三角形的整数边长。按照非递减序输出为:
3 4 5
5 12 13
6 8 10
7 24 25
8 15 17
9 12 15
9 40 41
10 24 26
11 60 61
12 16 20
12 35 37
13 84 85
14 48 50
15 20 25
15 36 39
16 30 34
16 63 65
18 24 30
18 80 82
20 21 29
20 48 52
21 28 35
21 72 75
24 32 40
24 45 51
27 36 45
28 45 53
30 40 50
33 44 55
36 48 60
39 52 65
40 42 58
48 55 73
阅读全文