C++でNとのXORがNとのORに等しい数をカウントします

私たちは数Nです。目標は、NとのORがNとのXORに等しい0からNまでの数を見つけることです。

これを行うには、noをトラバースします。 i=0からi<=Nまで、および各iについて、（N ^ i ==i | N）の場合、カウントをインクリメントします。

例を挙げて理解しましょう。

入力 − x =6

出力 − OR with N ==XOR with N：2

説明 −数字は01です。

入力 − x =20

出力 −NとのOR==NとのXOR：8

説明 −数字は0 1 2 3 8 9 10 11

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

• 整数Nを取ります。

• 関数orisXOR（int n）はnを取り、nとのORがnとのXORに等しい数のカウントを返します。

• 初期カウントを0とします。

• i=0からi<=nまでトラバースします。

• i | n ==i^nの場合。インクリメントカウント

• forループカウントの最後に、望ましい結果が得られます。

• カウントを返し、印刷します。

例

#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int orisXOR(int n){
   int count = 0;
   for (int i = 0; i <= n; i++){
      if((n|i)==(i^n))
         { count++; }
   }
   return count;
}
int main(){
   int N = 15;
   int nums=orisXOR(N);
   cout <<endl<<"Count of numbers whose OR with N == XOR with N: "<<nums;
   return 0;
}

出力

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

Count of numbers whose OR with N == XOR with N: 1