C program to count trailing zeros 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 trailing zeros in a binary number

Write a C program to input any number from user and count number of trailing zeros in the given number using bitwise operator. How to find total number of trailing zeros in any given number using bitwise operator in C programming.

Required knowledge

Operators, Data Types in c, Variables in C, Basic input/output, C if-else, C Loops

Logic to count trailing zeros in a binary number

Number of trailing zeros in a binary number is equal to first set bit position.

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

1. Input number from user. Store it in some variable say, num.

2. Find total bits required to store an integer in memory say, INT_SIZE = sizeof(int) * 8.

   
   

   Read more - How to find size of a data type using sizeof() operator.

3. Initialize a variable to store trailing zeros count, say count = 0;.

4. Run a loop from 0 to INT_SIZE. The loop structure should look like for(i=0; i<INT_SIZE; i++).

5. Inside the loop if ith bit is set then terminate from loop; otherwise increment count by 1.

Program to count trailing zeros in a binary number

 
/**
 * C program to count trailing zeros in a binary number using bitwise operator
 */

#include <stdio.h>
#define INT_SIZE sizeof(int) * 8 /* Bits required to represent an integer */

int main()
{
    int num, count, i;

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

    count = 0;

    /* Iterate over each bit of the number */
    for(i=0; i<INT_SIZE; i++)
    {
        /* If set bit is found the terminate from loop*/
        if((num >> i ) & 1)
        {
            /* Terminate from loop */
            break;
        }

        /* Increment trailing zeros count */
        count++;
    }

    printf("Total number of trailing zeros in %d is %d.", num, count);

    return 0;
}

You can also short the above program using while loop.

Program to count trailing zeros in a binary number using while loop

/**
 * C program to count trailing zeros in a binary number using bitwise operator
 */

#include 

int main()
{
    int num, count=0;

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

    while(!(num & 1))
    {
        count++;
        num >>= 1;
    }

    printf("Total number of trailing zeros = %d.", count);

    return 0;
}

Important note: The statement num >>= 1; is equivalent to num = num >> 1;.

while(!(num & 1)) is equivalent to while((num & 1) == 0).

Output:

Enter any number: 48
Total number of trailing zeros in 48 is 4.

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