C++のセットビット数が1つ少ない以前の小さい整数

この問題では、整数nが与えられます。私たちのタスクは、数値の2進表現の1セットビットを変更することによって形成できるn未満の最大の数値を出力することです。

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

Input: n = 3
Output: 2
Explanation: (3)10 = (011)2
Flipping one set bit gives 001 and 010. 010 is greater i.e. 2.

この問題を解決するには、右端のセットビットを反転してゼロにする必要があります。これにより、数値の1ビットを反転して検出されるn未満の可能な最大の数値が作成されます。

ソリューションの実装を示すプログラム

例

#include<iostream>
#include<math.h>
using namespace std;
int returnRightSetBit(int n) {
   return log2(n & -n) + 1;
}
void previousSmallerInteger(int n) {
   int rightBit = returnRightSetBit(n);
   cout<<(n&~(1<<(rightBit - 1)));
}
int main() {
   int n = 3452;
   cout<<"The number is "<<n<<"\nThe greatest integer smaller than the number is : ";
   previousSmallerInteger(n);
   return 0;
}

出力

The number is 3452
The greatest integer smaller than the number is : 3448