C++で同じ製品を持つタプル

異なる要素を含む整数の配列があるとしましょう。タスクは、すべて同じ製品を持つようにタプルの総数を数えることです。

タプルが（a、b、c、d）の場合、このタプルが続く場合は有効です（a * b =c * d）。たとえば、

入力-1 ：

arr[]= {2,4,6,3}

出力 ：

8

説明：タプルの総数は8であり、これらは（2 6 3 4）、（2,6,4,3）、（6,2,3,4）、（6,2,4,3）、（ 3,4,2,6）、（4,3,2,6）、（3,4,6,2）、（4,3,6,2）ここで、a * b =c*d。

この問題を解決するためのアプローチ-

この問題を解決するためのアイデアは、ペアのすべての乗算にハッシュマップを使用することです。

これは、マップに保存されているすべてのペアが同じ乗算を持つようにするのに役立ちます。

指定された配列内のすべての要素の乗算のマップを作成した後、マップをトラバースして、（a * b =c * d）の形式で同じ乗算を持つペアがいくつあるかを確認します。

ペアの総数はn*（n-1）/ 2として数えることができ、1つのペアには、最大4*2のそのような順列を持つことができる「4」の数があります。したがって、すべての要素について、その中にn *（n1）/ 2*8ペアを含めることができます。

• 配列要素を入力します。

• 整数関数countTuples（int * arr、int n）は、配列要素とそのサイズを入力として受け取ります。そして、同じ積を持つタプルの数を（a * b =c * d）の形式で返します。

• キーがペアの積であり、値がそれらのペアの頻度であるようなハッシュマップを作成します。

• マップを繰り返し、同じ製品を持つそのようなタプルの数を数えます。

例

#include <bits/stdc++.h>
using namespace std;
int countTuple(int *arr, int n) {
   map<int, int> mp;
   for (int i = 0; i < n; i++)
      for (int j = i + 1; j < n; j++)
         mp[arr[i] * arr[j]]++;
   int ans = 0;
   for (auto it : mp)
      ans += (it.second * (it.second - 1) / 2) * 8;
   return ans;
}
int main(){
   int n=4;
   int arr[n]= {2,4,6,3};
   int res= countTuple(arr,n);
   cout<<res<<" ";
   return 0;
}

出力

8

同じ製品タプルを持つすべてのタプルは8です。