蓝桥杯之方程整数解

蓝桥杯之方程整数解

题目描述：

方程整数解


方程: 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。

posted @ 2018-02-27 10:38 Nikki_o3o 阅读( ...) 评论( ...) 编辑 收藏