方程整数解蓝桥杯真题

方程整数解


方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？


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

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

#include<stdio.h>
int main(){
	int a,b,c;
	for(a=1;a*a<=1000;a++){
		for(b=1;b*b<=1000;b++){
			for(c=1;c*c<=1000;c++){
				if(a*a+b*b+c*c==1000){
					printf("%d %d %d\n",a,b,c);
				}
			}
		}
	}
	return 0;
}