第六届蓝桥杯软件大赛A组预赛
第六届蓝桥杯软件大赛A组预赛
方程整数解
方程: a^2 + b^2 + c^2 = 1000
(或参见【图1.jpg】)
这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?
a,b,c=10,18,24
请填写该解中最小的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
const int N = 1001;
using namespace std;
int main()
{
int x,y,z;
for(int i=1;i<=sqrt(N);i++)
{
for(int j=1;j<=sqrt(N);j++)
{
for(int k = 1;k<=sqrt(N);k++)
{
if(i*i + j*j + k*k==1000)
{
printf("%d %d %d\n",i,j,k);
}
}
}
}
return 0;
}