在C ++中具有较少设置位位数的先前较小整数
在这个问题上，我们得到一个整数n。我们的任务是打印小于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.
为了解决这个问题，我们将必须翻转最右边的设置位并将其设置为零，这将创建最大可能的数字，该数字小于通过翻转数字一位而找到的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