数値の1つがC++で他の2つの合計として記述できるようにトリプレットを数えます

長さnの整数の配列Arr[]が与えられます。目標は、任意の2つの数の合計が3番目の数と等しくなるように、トリプレット（Arr [i]、Arr [j]、Arr [k]）の数を見つけることです。

a + b =c、ここでa、b、cは、0 <=i

入力

arr[]= { 1,2,2,3,4 }, N=5

出力

Number of triplets: 4

説明

arr [x] + arr [y] =arr[z]のトリプレット。

Arr{}=[ 1,2,2,3,4 ] =(1,2,3) → 1+2=3
Arr{}=[ 1,2,2,3,4 ] =(1,2,3) → 1+2=3
Arr{}=[ 1,2,2,3,4 ] =(1,3,4) → 1+3=4
Arr{}=[ 1,2,2,3,4 ] =(2,2,4) → 2+2=4

トリプレットの合計：4

入力

arr[]= {2,2,2,2,2}, N=5

出力

Number of triplets: 0

説明

2つの数値ごとにsum=4があり、これはthird=2と等しくありません。

トリプレットの合計：0

以下のプログラムで使用されているアプローチは次のとおりです

• 乱数で初期化された整数配列Arr[]を使用します。

• 変数Nは、Arr[]の長さを格納します。

• 関数countTriplets（int arr []、int n）は配列を取り、その長さは、数値の1つが他の2つの合計として記述できるトリプレットを返します

• トリプレットの数として、初期変数カウントを0とします。

• トリプレットの各要素に対して3つのforループを使用して配列をトラバースします。

• 0 <=i

• arr [i] + arr [j] ==arr[k]またはarr[i]+ arr [k] ==arr[j]またはarr[k]+ arr [j] ==arr[i]かどうかを確認します。真の増分カウント。

• すべてのループの終わりに、カウントには、条件を満たすトリプレットの総数が含まれます。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int countTriplets(int arr[], int n){
   int count = 0;
   for (int i = 0; i < n-2; i++){
      for (int j = i+1; j < n-1; j++){
         for (int k = j+1; k < n; k++){
            if(arr[i]+arr[j]==arr[k] || arr[j]+arr[k]==arr[i] || arr[k]+arr[i]==arr[j]){                   count++;
             }
         }
      }
   }
   return count;
}
int main(){
   int Arr[]={ 1,2,2,3,4 };
   int N=5; //length of array
   cout <<endl<< "Number of triplets : "<<countTriplets(Arr,N);
   return 0;
}

出力

Number of triplets: 4