2015蓝桥杯A组C/C++第一题方程整数解

题目描述：

方程: a^2 + b^2 + c^2 = 1000 这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？ 请填写该解中最小的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

需要注意的是题目所问的为最小数字，而本题也没有限定解必定为正数，而对于该题来说正负数其实是相关联的，因此在得到所有的正数解中最大的那个正数加个负号即为我们要找的答案。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int i=0;i<100;i++)
	{
		for(int j=0;j<100;j++)
		{
			for(int k=0;k<100;k++)
			{
				if(i*i+j*j+k*k == 1000){
					cout<<i<<" "<<j<<" "<<k<<" "<<endl;
				}
			}
		}
	}
    return 0;
}