カウント数は、C++の2進表現ですべて1になります

正の整数Nが与えられます。目標は、バイナリ表現にすべて1が含まれるN以下の数値をカウントすることです。たとえば、1は1、3は11、7は111、15は1111...などです。

数字を見ると、すべて2i-1です。私が1から始めるところ。n未満のそのような数をチェックすること。 2i-1<=nの場合に比較します。次に、カウントをインクリメントします。

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

入力 − n =15

出力 −すべて1を2進数にした数：4

説明 −同じ素数の合計としての数−数は1 3 7 15

入力 − n =50

出力 −すべて1を2進数にした数：5

説明 −同じ素数の合計としての数−

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

• 正の整数Nを取ります。

• 関数allOnes（int n）は、nを入力として受け取り、すべて1の数値を2進表現で返します。

• そのような数の場合、初期変数カウントを0とします。

• forループを使用してi=1からi<=nまでトラバースします。

• 各iについて、pow（2、i）-1がn以下の場合。インクリメントカウント。

• forループの最後に結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int allOnes(int n){
   int count = 0;
   for(int i=1;i<=n;i++){
      if(n>=pow(2,i)-1){
         count++;
         //cout<<" "<<pow(2,i)-1;
      }
   }
   return count;
}
int main(){
   int N=23;
   cout <<endl<< "Number having all 1's in binary : "<<allOnes(N);
   return 0;
}

出力

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

Number having all 1's in binary : 4