蓝桥杯 方程整数解

方程整数解

方程: a^2 + b^2 + c^2 = 1000

（或参见【图1.jpg】）

这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？

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

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

解答：

  直接暴力求解

/*
	Name: 
	Copyright: 
	Author: bestme05
	Date: 01/02/18 21:56
	Description: 
*/
#include <iostream>
using namespace std;
int main()
{
int a,b,c;
for(a=0;a<40;a++)
for(b=a;b<40;b++)
for(c=b;c<40;c++)
if(a*a+b*b+c*c==1000)
cout<<a<<" "<<b<<" "<<c<<endl; 
	return 0;
}

运行结果如下图：

由于题目问的是整数解，故答案为 -30。