C++でn個のセットビットとm個のアンセットビットを持つ最大数を検索します

この問題では、nとmの2つの整数値が与えられます。私たちのタスクは、n個のセットビットとm個のアンセットビットを持つ最大数を見つけることです。 数値の2進表現で。

問題を理解するために例を見てみましょう

Input : n = 3, m = 1
Output : 14

説明 −

Largest number will have 3 set bits and then 1 unset bit.
(1110)2 = 14

ソリューションアプローチ

この問題の簡単な解決策は、（n + m）個のセットビットで構成される数を見つけることです。この数値から、末尾（LSB）からmビットをオフに切り替えます。 （n + m）セットビットで数値を作成するには、

$$（1 \ ll（n + m））-1 $$

次に、mビットを切り替えて、数値を返します。

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
int findlargestNumber(int n, int m){
   int maxNum = (1 << (n + m)) - 1;
   if (m == 0)
      return maxNum;
   int number = (1 << m) - 1;
   return (maxNum ^ number);
}
int main(){
   int n = 5,
   m = 2;
   cout<<"The largest number with "<<n<<" set bits and "<<m<<" unset bits is "<<findlargestNumber(n, m);
   return 0;
}

出力

The largest number with 5 set bits and 2 unset bits is 124