華為OD機試-- 勾股數元組

題目
如果3個正整數(a,b,c)滿足a2 + b2 = c2的關系,則稱(a,b,c)為勾股數(著名的勾三股四弦五),
為了探索勾股數的規(guī)律,我們定義如果勾股數(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
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/128499730
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/128366453
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/127161616
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/130674582
C實現(xiàn):https://renjie.blog.csdn.net/article/details/130674598
標簽: