蓝桥杯——2015年C++A组第1题：方程整数解【枚举】

一、题目

方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）

这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？

请填写该解中最小的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

二、思路

直接枚举。

由于a^2+b^2+c^2=1000，那么，a，b，c肯定小于1000的方根

三、题解

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
    for (int a=1;a<sqrt(1000);a++)
    {
        for (int b=1;b<sqrt(1000);b++)
        {
            for (int c=1;c<sqrt(1000);c++)
            {