方程整数解
方程: a^2 + b^2 + c^2 = 1000
(或参见【图1.jpg】)
这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?
请填写该解中最小的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
Ideas
三层循环直接暴力解决。
Code
C++
#include <iostream>
using namespace std;
int main() {
for (int a = 1; a <= 35; ++a) {
for (int b = 1; b <= 35; ++b) {
for (int c = 1; c <= 35; ++c) {
if(a * a + b * b + c * c == 1000)
cout << a << " " << b << " " << c << endl;
}
}
}
return 0;
}
Python
if __name__ == '__main__':
for a in range(1, int(1000 ** 0.5)):
for b in range(a + 1, int(1000 ** 0.5)):
for c in range(b + 1, int(1000 ** 0.5)):
if a ** 2 + b ** 2 + c ** 2 == 1000:
print(f"a = {a}, b = {b}, c = {c}")