题目描述:
方程整数解
方程: a^2 + b^2 + c^2 = 1000
这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?
请填写该解中最小的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
直接三重循环,为了更快得到结果,循环做一点优化:
#include <iostream> using namespace std; int main() { for(int i = 1;i<34;i++) for(int j = i;j<34;j++) for(int k = j;k<34;k++) if(i*i+j*j+k*k == 1000) cout<<i<<","<<j<<","<<k<<endl; return 0; }
另一组结果:10,18,24。