nとのXORがC++でより大きな値を生成する小さな数を数えます

整数が与えられます。たとえば、numが与えられます。タスクは、numよりも小さい数値をカウントすることです。numとのXORは、XOR値よりも大きい値になります。

XOR演算の真理値表を以下に示します

入力 − int num =11

出力 − nとのXORがより大きな値を生成する、より小さな数の数は− 4

説明 −

numは11として与えられます。これは、num未満の数値を持つnumのXORを見つける必要があることを意味します。したがって、数値は1 XOR 11 <11（FALSE）、2 XOR 11 <11（FALSE）、3 XOR 11 <11（FALSE）、4 XOR 11> 11（TRUE）、5 XOR 11> 11（TRUE）、6です。 XOR 11> 11（TRUE）、7 XOR 11> 11（TRUE）、8 XOR 11 <11（FALSE）、9 XOR 11 <11（FALSE）、10 XOR 11 <11（FALSE）。

入力 − int num =12

出力 − nとのXORがより大きな値を生成する、より小さな数の数は− 3

説明 −

numは12として与えられます。これは、num未満の数値を持つnumのXORを見つける必要があることを意味します。したがって、数値は1 XOR 12> 12（TRUE）、2 XOR 12> 12（TRUE）、3 XOR 12> 12（TRUE）、4 XOR 12 <12（FALSE）、5 XOR 12 <12（FALSE）、6です。 XOR 12 <12（FALSE）、7 XOR 12 <12（FALSE）、8 XOR 12 <12（FALSE）、9 XOR 12 <12（FALSE）、10 XOR 12 <12（FALSE）、11 XOR 12 <12（ FALSE）。

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

• 整数要素を入力し、numという名前の変数に格納します。

• numの値を関数に渡してさらに処理します

• 結果を保存するための一時変数カウントを作成します。

• num> 0

  になるまでループを開始します

• ループ内で、IF num＆1 ==TRUEを確認してから、カウントをcount + pow（2、temp）

  として設定します。

• tempの値を1インクリメントします

• そして、numをnumに設定します>> =1

• カウントを返す

• 結果を印刷する

例

#include
using namespace std;
//Count smaller numbers whose XOR with n produces greater value
int XOR_greater(int n){
   int temp = 0;
   int count = 0;
   while (n > 0){
      if ((n&1) == 0){
         count += pow(2, temp);
      }
      temp++;
      n >>= 1;
   }
   return count;
}
int main(){
   int n = 20;
   cout<<"Count of smaller numbers whose XOR with n produces greater value are: "<<XOR_greater(n) << endl;
   return 0;
}

出力

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

Count of smaller numbers whose XOR with n produces greater value are: 11