C++で指定された値に合計されるトリプレットを見つけます

このチュートリアルでは、合計が指定された数に等しい配列内のトリプレットを見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

• ダミーデータを使用してアレイを作成します。

• 配列の最後まで繰り返す3つの要素に対して3つの内部ループを記述します。

  • 3つの要素を追加します。

  • 合計を指定された数と比較します。

  • 両方が等しい場合は、要素を印刷してループを解除します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
bool findTriplet(int arr[], int arr_size, int sum) {
   for (int i = 0; i < arr_size - 2; i++) {
      for (int j = i + 1; j < arr_size - 1; j++) {
         for (int k = j + 1; k < arr_size; k++) {
            if (arr[i] + arr[j] + arr[k] == sum) {
               cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
               return true;
            }
         }
      }
   }
   return false;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7 };
   findTriplet(arr, 7, 12);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます。

1 4 7

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。