题目链接:9.Special Pythagorean triplet
题意:
求 a * b * c
要求 a + b + c = 1000
a * a + b * b = c * c
解题思路:
直接模拟
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans = 1;
int main() {
for(int a = 1; a < 500; a++) {
for(int b = a+1; a+b < 1000; b++) {
if(a*a + b * b == (1000-a-b)*(1000-a-b)) {
ans = a * b * (1000-a-b);
}
}
if(ans != 1) {
break;
}
}
cout << ans << endl;
return 0;
}