德科机试一星题----勾股数元组----c++题解

如果三个正整数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; }

• « 上一篇：TypeError: can only concatenate str (not “int“) to str
• » 下一篇：SQL的 子查询