C program to count zeros and ones in binary representation of a number

// C program for the above approach
#include <stdio.h>

// Function to count the number of 0s
// and 1s in binary representation of N
void count1s0s(int N)
{
    // Initialise count variables
    int count0 = 0, count1 = 0;

    // Iterate through all the bits
    while (N > 0) {

        // If current bit is 1
        if (N & 1) {
            count1++;
        }

        // If current bit is 0
        else {
            count0++;
        }

        N = N >> 1;
    }

    // Print the count
    printf("Count of 0s in N is %d\n", count0);
    printf("Count of 1s in N is %d\n", count1);
}

// Driver Code
int main()
{
    // Given Number
    int N = 9;

    // Function Call
    count1s0s(N);
    return 0;
}

// C program for the above approach
#include <math.h>
#include <stdio.h>

// Recursive approach to find the
// number of set bit in 1
int recursiveCount(int N)
{

    // Base Case
    if (N == 0) {
        return 0;
    }

    // Return recursively
    return (N & 1) + recursiveCount(N >> 1);
}

// Function to find 1s complement
int onesComplement(int n)
{
    // Find number of bits in the
    // given integer
    int N = floor(log2(n)) + 1;

    // XOR the given integer with
    // pow(2, N) - 1
    return ((1 << N) - 1) ^ n;
}

// Function to count the number of 0s
// and 1s in binary representation of N
void count1s0s(int N)
{
    // Initialise the count variables
    int count0, count1;

    // Function call to find the number
    // of set bits in N
    count1 = recursiveCount(N);

    // Function call to find 1s complement
    N = onesComplement(N);

    // Function call to find the number
    // of set bits in 1s complement of N
    count0 = recursiveCount(N);

    // Print the count
    printf("Count of 0s in N is %d\n", count0);
    printf("Count of 1s in N is %d\n", count1);
}

// Driver Code
int main()
{
    // Given Number
    int N = 5;

    // Function Call
    count1s0s(N);
    return 0;
}

// C program for the above approach
#include <math.h>
#include <stdio.h>

// Function to find 1s complement
int onesComplement(int n)
{
    // Find number of bits in the
    // given integer
    int N = floor(log2(n)) + 1;

    // XOR the given integer with
    // pow(2, N) - 1
    return ((1 << N) - 1) ^ n;
}

// Function to implement count of
// set bits using Brian Kernighan’s
// Algorithm
int countSetBits(int n)
{
    // Initialise count
    int count = 0;

    // Iterate until n is 0
    while (n) {
        n &= (n - 1);
        count++;
    }

    // Return the final count
    return count;
}

// Function to count the number of 0s
// and 1s in binary representation of N
void count1s0s(int N)
{
    // Initialise the count variables
    int count0, count1;

    // Function call to find the number
    // of set bits in N
    count1 = countSetBits(N);

    // Function call to find 1s complement
    N = onesComplement(N);

    // Function call to find the number
    // of set bits in 1s complement of N
    count0 = countSetBits(N);

    // Print the count
    printf("Count of 0s in N is %d\n", count0);
    printf("Count of 1s in N is %d\n", count1);
}

// Driver Code
int main()
{
    // Given Number
    int N = 5;

    // Function Call
    count1s0s(N);
    return 0;
}