蓝桥杯 2015 省赛 1 方程整数解

方程: a^2 + b^2 + c^2 = 1000
（或参见）
这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。

枚举就好
答案 10

#include <bits/stdc++.h>
using namespace std;
int main()
{
    for (int a = 1; a * a <= 1000; a++)
        for (int b = a; a * a + b * b <= 1000; b++)
            for (int c = b; a * a + b * b + c * c <= 1000; c++)
                if (a * a + b * b + c * c == 1000) {
                    cout << a << ' ' << b << ' ' << c << endl;
                }
}