C++の1の補数と同じ前の数値

この問題では、整数nが与えられます。私たちの仕事は、前の数字がその数字の1の補数に等しい天気をチェックすることです。

問題を理解するためにいくつかの例を見てみましょう

Input: 12
Output: No
Explanation: (12)10 = (1100)2
Preceding number 11 = (1011)2
1’s complement of 12 = (0011)2
Input: 4
Output: Yes
Explanation: 4 = (100)2
Preceding number 3 = (011)2
1’s complement of 12 = (011)2

この問題を解決するには、前の数値とその数値の1の補数を比較するという単純なアプローチを使用できます。

このアプローチは単純ですが、スペースと時間を消費します。時間計算量：O（n）

効果的な解決策は、問題を解決しようとする一般的な方法を使用することです。ここでは、2の累乗である数のみが条件を満たします。つまり、前の数は1の補数に等しくなります。

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

例

#include <iostream>
using namespace std;
bool sameBits(unsigned long int n){
   if ((n & (n - 1)) == 0)
      return true;
   return false;
}
int main(){
   unsigned long int n = 64;
   if(sameBits(n))
      cout<<"Both are the same";
   else
      cout<<"Both aren't the same";
   return 0;
}

出力

Both are the same