无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網 會員登陸 & 注冊

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

2023-08-31 18:25 作者:天生完美  | 我要投稿

題目

如果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


華為OD機試-- 勾股數元組的評論 (共 條)

分享到微博請遵守國家法律
河东区| 同江市| 汾西县| 临夏市| 汝州市| 建阳市| 黄山市| 会宁县| 石楼县| 巴中市| 朝阳区| 綦江县| 灵璧县| 桂平市| 大丰市| 清涧县| 瑞丽市| 那坡县| 汉阴县| 淄博市| 八宿县| 广南县| 贺兰县| 丰城市| 五台县| 台中市| 池州市| 边坝县| 临潭县| 双辽市| 天峨县| 桃江县| 凤翔县| 准格尔旗| 乐清市| 丹阳市| 化德县| 阜平县| 陇南市| 余庆县| 石城县|