蓝桥杯——方程整数解

方程整数解

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

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

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

由题意可知除 6，8，30，外只有一组解，求着组解的最小值。
只有两组解，所以在 t>=2时结束，
这道题是填空题，这里直接求解

#include <iostream>
using namespace std;
int main ()
{
	int t=0;

	while (t<2)
	{
		for (int i=1;i*i<=1000;i++){
			for (int j=i;i*i+j*j<=1000;j++){
				for (int k=j;i*i+j*j+k*k<=1000;k++){
					if (i*i+j*j+k*k==1000)
					{
						printf ("%d %d %d\n",i,j,k);
						t++;
					}
				}
			}
		}
	}
	return 0;
}