1959: 2015年蓝桥杯CC++程序设计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; }