如果三个正整数A B C ,A²+B²=C²则为勾股数
如果ABC之间两两互质,即A与B A与C B与C均互质没有公约数, 则称其为勾股数元组。
请求出给定n m 范围内所有的勾股数元组
输入描述
起始范围 1<n<10000 n<m<10000
输出目描述
abc 保证a<b<c输出格式 a b c
多组勾股数元组 按照a升序b升序 c升序的排序方式输出。
给定范围内,找不到勾股数元组时,输出 Na

案例
输入
1
20
输出
3 4 5
5 12 13
8 15 17
输入
5
10
输出
Na
#include <iostream> #include <vector> #include <math.h> using namespace std;
int gcd(int a, int b) //欧几里得算法 { if (a % b == 0) return b; else return gcd(b, a
% b); } int main() { int n, m; cin >> n >> m; int flag = 0; //标志,判断是否存在,不存在输出Na
for (int i = n; i < m; i++) { for (int j = n + 1; j < m; j++) { for (int k = n +
2; k < m; k++) { if (i * i + j * j == k * k) //勾股数 { if (gcd(i, j) == 1 && gcd(i
, k) == 1 && gcd(j, k) == 1) // 判断是否互质 { flag = 1; if (i < j && j < k) //确定升序 {
cout<< i << " " << j << " " << k << " " << endl; } } } } } } if (flag == 0) cout
<< "Na" << endl; }

技术
今日推荐
阅读数 170189
阅读数 23
阅读数 5
阅读数 0
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信