题目描述:
方程: 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;
}