1959: 2015年蓝桥杯C/C++程序设计A组（省赛）第一题——方程整数解

题目描述：

方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）  这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 你能算出另一组合适的解吗？

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

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

输入：

无

输出：

略

样例输入

样例输出

略

PS：一共有两种解，第二种解的最小值为10

#include <iostream>
#include<bits/stdc++.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

int main()
{
    vector <int> ver;
    int num = 0;
    for(int a = 1;a<sqrt(1000);a++)
    {
        int t = 1000 - a * a;
        for(int b = 1;b<sqrt(t);b++)
        {
            int t2 = t - b * b;
            int t3 = sqrt(t2);
            if(t2 == t3 * t3)
            {
                ver.push_back(a);
                ver.push_back(b);
                ver.push_back(t3);
            }
        }
    }
        cout<<ver[12];

    return 0;
}