XOR counts of 0s and 1s in binary representation in C++

In this problem, we are given a number. Our task is to find the XOR of the count of 0s and 1s in the binary representation of the number.

Let’s take an example to understand the problem,

Input

n = 9

Output

0

Explanation

binary = 1001
Count of 0s = 2
Count of 1s = 2
2 ^ 2 = 0

To solve this problem, we will first convert the number of its binary equivalent and then iterating over each bit of the number, count 0s, and 1s and then find XOR of the count of 0s and count of 1s.

Program to illustrate the above solution,

Example

 Live Demo

#include<iostream>
using namespace std;
int countXOR10(int n) {
   int count0s = 0, count1s = 0;
   while (n){
      (n % 2 == 0) ? count0s++ :count1s++;
      n /= 2;
   }
   return (count0s ^ count1s);
}
int main() {
   int n = 21;
   cout<<"XOR of count of 0s and 1s in binary of "<<n<<" is "<<countXOR10(n);
   return 0;
}

Output

XOR of count of 0s and 1s in binary of 21 is 1

Sudhir sharma

Published on 17-Apr-2020 12:34:27

• Related Questions & Answers
• Check if the binary representation of a number has equal number of 0s and 1s in blocks in Python
• Calculating 1s in binary representation of numbers in JavaScript
• Largest subarray with equal number of 0s and 1s in C++
• Count numbers have all 1s together in binary representation in C++
• Print n 0s and m 1s such that no two 0s and no three 1s are together in C Program
• Count all 0s which are blocked by 1s in binary matrix in C++
• Count Substrings with equal number of 0s, 1s and 2s in C++
• Sorting according to number of 1s in binary representation using JavaScript
• Find consecutive 1s of length >= n in binary representation of a number in C++
• C Program to construct DFA accepting odd numbers of 0s and 1s
• Python - List Initialization with alternate 0s and 1s
• Binary representation of next number in C++
• Binary representation of previous number in C++
• Minimum flips to make all 1s in left and 0s in right in C++
• 1 to n bit numbers with no consecutive 1s in binary representation?