正经题解|简单等式
2024-03-22 13:38:40
发布于:浙江
36阅读
0回复
0点赞
暴力的想法是枚举 的值,由第三个等式可知 ,算一下复杂度可知会超时。由第一个等式,如果知道 的值,则 的值就是确定的,因此不用枚举 。
#include <iostream>
using namespace std;
void solve() {
int a, b, c;
cin >> a >> b >> c;
for (int i = -100; i <= 100; i++) {
for (int j = -100; j <= 100; j++) {
int z = a - i - j;
if (i == j || i == z || j == z) continue;
if (i + j + z == a && i * j * z == b && i * i + j * j + z * z == c) {
cout << i << " " << j << " " << z << '\n';
return;
}
}
}
cout << -1 << '\n';
}
int main() {
int _t;
cin >> _t;
while (_t--) {
solve();
}
return 0;
}
这里空空如也
有帮助,赞一个