ブルーブリッジカップ - 質問の2015 C ++ A最初のセット：方程式の整数[列挙]

I、題し

式：A ^ B ^ 2 + 2 ^ 2 = + C 1000
（図の1.JPG参照[OR]）

この式は、整数解は何がありますか？あり：A、B、C = 6,8,30は、ソリューションのセットです。
あなたは適切なソリューション他のグループDOを計算することができますか？

最小のデジタルソリューションをご記入ください。

注：お使いの提出は任意の余分なコンテンツや説明のテキストを記入していない、整数でなければなりません。

第二に、アイデア

直接列挙。

1000の平方根より確かに少ない^ 2 + B ^ 2 + C ^ 2 = 1000、その後、A、B、C以来

第三に、問題解決

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
    for (int a=1;a<sqrt(1000);a++)
    {
        for (int b=1;b<sqrt(1000);b++)
        {
            for (int c=1;c<sqrt(1000);c++)
            {
                if(a*a+b*b+c*c==1000)
                {
                    cout << a << " " << b << " " << c << " " << endl;
                }
            }
        }
    }
    return 0;
}

 

第四に、結果

6 8 30 
6 30 8 
8 6 30 
8 30 6 
10 18 24 
10 24 18 
18 10 24 
18 24 10 
24 10 18 
24 18 10 
30 6 8 
30 8 6 

プロセスは、終了コードを終了0

6830は、解の組からなる知られている解決策の別のグループは、最小数10、すなわち、溶液になるように、溶液は、241018の別のグループであります