第一题:方程整数解
方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。 你能算出另一组合适的正整数解吗?
请填写该解中最小的数字。
【分析】暴力法穷举破解,求出所有解。
#include <iostream>
using namespace std;
int main()
{
for(int a=1;a<=32;a++)
for(int b=1;b<=32;b++)
for(int c=1;c<=32;c++)
if(a*a + b*b + c*c == 1000)
cout << a << " " << b << " " << c << endl;
return 0;
}
【答案】10