a[i]とa[j]の積がC++で2の累乗になるように、非順序対（i、j）をカウントします。

これを行うには、ペアの合計を計算し、その合計の平方根が平方根のフロア値と等しいかどうかを確認します。 sqrt（Arr [i] + Arr [j]）-floor（sqrt（Arr [i] + Arr [j]）==0。

例を挙げて理解しましょう。

入力 − arr [] ={4,3,2,1,2,4} N =6

出力 −合計が完全な平方であるペアの数− 2

説明 −

Arr[1]+Arr[3]=4, sqrt(4)-floor(4)=0 4 is a perfect square.
Arr[2]+Arr[4]=4, sqrt(4)-floor(4)=0 4 is a perfect square.
Rest all pairs have sum 7,6,5,8 which are not perfect squares.

入力 − arr [] ={3,3,3,3,3} N =5

出力 −合計が完全な二乗であるペアの数− 0

説明 −すべてのペアのsum =6ですが、これは完全な正方形ではありません。

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

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

• Arr[]の長さを格納する変数nを取ります。

• 関数countPairs（int arr []、int n）は、入力としてその長さの配列を受け取り、完全な平方である合計を持つペアを返します。

• ペアの要素ごとに2つのforループを使用して配列をトラバースします。

• 0 <=i

• arr [i]の合計を計算し、arr[j]は正です。

• 合計の平方根をsqrt（sum）として計算します。

• 次に、sqr-floor（sqr）==0かどうかを確認します。つまり、合計は完全な正方形です。真のインクリメントカウントの場合。

• すべてのループの終わりに、カウントには、完全な二乗である合計を持つペアの総数が含まれます。

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

例

#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int countPairs(int arr[], int n){
   int count=0;
   int prod=0;
   for(int i=0;i<n-1;i++){
      for(int j=i+1;j<n;j++){
         prod=arr[i]*arr[j];
         if( ceil(log2(prod))==floor(log2(prod)) ){
            count++;
            //cout<<endl<<"a :"<<arr[i]<<" b :"<<arr[j]; //to print
         }
      }
   }  
   return count;
}
int main(){
   int arr[] = { 2, 5, 8, 16, 128 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout <<endl<<"Pairs whose product is power of 2:"<<countPairs(arr, n);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Pairs whose product is power of 2:6