C program to count zeros and ones in a binary number

Bitwise operator exercises

C Basics C Programming Tutorial Basic C Exercises Bitwise Operator Exercises Conditional Operator Exercises If else Exercises Switch case Exercises Loop Exercises Star Patterns Number Patterns Functions Exercises Array Exercises String Exercises Pointer Exercises File handling Exercises Data Structures

• C Programming Exercises
• Basic C programming exercises
• Bitwise operator exercises
• Conditional operator exercises
• If else exercises
• Switch case exercises
• Loop and iteration exercises
• Star patterns exercises
• Number pattern exercises
• Functions and recursion exercises
• Array and Matrix exercises
• String exercises
• Pointer exercises
• Files handling exercises

C program to count zeros and ones in a binary number

December 1, 2017C programmingBitwise operator, C, ProgramPankaj Prakash

Write a C program to input a number from user and count total number of ones (1s) and zeros (0s) in the given number using bitwise operator. How to count zeros and ones in a binary number using bitwise operator in C programming.

Required knowledge

Data Types in c, Input/Output in C, C Operators, Variables in C, C if-else, for loop

Logic to count zeros and ones in a binary number

Step by step descriptive logic to count zeros and ones in a binary number.

1. Input a number from user. Store it in some variable say num.
2. Compute total bits required to store integer in memory i.e. INT_SIZE = sizeof(int) * 8.
3. Must read - How to find size of a data type using sizeof() operator.
4. Initialize two variables to store zeros and ones count, say zeros = 0 and ones = 0.
5. Run a loop from 0 to INT_SIZE. The loop structure should look like for(i=0; i<INT_SIZE; i++).
6. Inside the loop check if Least Significant Bit of a number is set, then increment ones by 1 otherwise increment zeros by 1.
7. Right shift num 1 time i.e. perform num = num >> 1;.

Program to count zeros and ones in a binary number

 
/**
 * C program to count total of zeros and ones in a binary number 
 * using bitwise operator
 */

#include <stdio.h>
#define INT_SIZE sizeof(int) * 8 /* Total number of bits in integer */

int main()
{
    int num, zeros, ones, i;

    /* Input number from user */
    printf("Enter any number: ");
    scanf("%d", &num);

    zeros = 0;
    ones = 0;

    for(i=0; i<INT_SIZE; i++)
    {
        /* If LSB is set then increment ones otherwise zeros */
        if(num & 1)
            ones++;
        else
            zeros++;

        /* Right shift bits of num to one position */
        num >>= 1;
    }

    printf("Total zero bit is %d\n", zeros);
    printf("Total one bit is %d", ones);

    return 0;
}

In the above code if(num & 1) is equivalent to if((num & 1) == 1).

In the statement num >>= 1; I have used shorthand assignment operator which is equivalent to num = num >> 1;

Output:

Enter any number: 22
Total zero bit is 29
Total one bit is 3

Recommended posts

Loop programming exercises index.
Basic programming exercises index.
If else programming exercises index.
Array programming exercises index.
String programming exercises index.
Pointer programming exercises index.
Star Patterns exercises index.
Number Patterns exercises index.
alphabet Patterns exercises index.
series program exercises index.

Follow @NEWSPAPERS_NEW

C Programming