C++での特定の操作によって2の累乗にすることができる数の数

log2（i）を使用して、数値が2の累乗であるか、1を加算することで2の累乗になる可能性があるかを確認します。はいの場合、カウントをインクリメントします。

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

入力 − arr [] ={1,3,2,5,6}、

出力 −2の累乗になる可能性のある数の数3

説明 − 1 + 1 =2→21、3 + 1 =4→22、2=21他は5+1 =6、6 + 1=7になります

入力 − arr [] ={2,4,8,16}、

出力 − 2の累乗になることができる数の数：4

説明 −4つの数値はすべてすでに2の累乗です。

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

• ランダムな正の数で初期化された整数配列arr[]を取ります。

• 関数powofTwo（int arr []、int n）は、配列とその長さを入力として受け取り、2の累乗であるかまたは2の累乗にすることができる数値のカウントを返します。

• 初期カウントを0とします。

• 配列をi=0からiまでトラバースします。

• 各要素について、floor（log2（arr [i]））==ceil（（log2（arr [i]））またはfloor（log2（arr [i] +1））==ceil（（log2（arr [ i] +1））、両方の場合で真の増分カウントの場合。

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

例

#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int powofTwo(int arr[],int n){
   int count=0;
   for(int i=0;i<n;i++){
      if( floor(log2(arr[i])) == ceil(log2(arr[i])) )
         { count++; }
      else{
         ++arr[i];
         if( floor(log2(arr[i])) == ceil(log2(arr[i])) )
            { count++; }
      }
   }
   return count;
}
int main(){
   int Arr[]={ 5,6,9,3,1 };
   int len=sizeof(Arr)/sizeof(Arr[0]);
   cout<<endl<<"Count of numbers with power of 2 possible: "<<powofTwo(Arr,len);
   return 0;
}

出力

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

Count of numbers with power of 2 possible: 2