第六届蓝桥杯省赛C++A组 方程整数解

方程整数解

方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）

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

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

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

 

答案：10

思路：直接暴力吧。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>  
#include<set>
using namespace std;

int main()
{
	for(int a=1;a<sqrt(1000);a++)
	{
		for(int b=1;b<sqrt(1000);b++)
		{
			for(int c=1;c<sqrt(1000);c++)
			{
				if(a*a+b*b+c*c==1000)
				    cout<<a<<" "<<b<<" "<<c<<endl;
			}
		}
	}
	return 0;
}