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

方程整数解


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

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

没有什么算法，数量很小，枚举即可

#include <iostream>using namespace std;//逐个枚举即可，即将从1 到32 中任取3个，然后判断平方和是否为1000int main() {for (int i=1;i<=32;i++)for (int j = i; j <= 32; j++)for (int k = j; k <= 32; k++)if (i*i+j*j+k*k==1000)cout << i << " " << j << " " << k<< endl;return 1;}