第六届蓝桥杯个人省赛C语言A组第一题

方程整数解

方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】） 这个方程有整数解吗？有：a,b,c=6,8,30

就是一组解。 你能算出另一组合适的解吗？

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

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



因为题目说是整数解，因为负整数也算是整数，所以不用计算便可得到另一组解的最小值-30。

所以感觉出题者的意图应该是考虑正整数解吧……

所以暴力解得另一组解的最小值是10。

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
for(int i=1; i<sqrt(1000);i++)
{
for(int j=1;j<sqrt(1000);j++)
{
for(int k=1;k<sqrt(1000);k++)
{
if(i*i+j*j+k*k==1000)
{
cout<<i<<" "<<j<<" "<<k<<endl;
}
}
}
}
return 0;
}