This is a C Program to count the number of bits needed to be flipped to integer X to generate integer Y.

This C Program counts the number of bits needed to be flipped to integer X to generate integer Y.

Take input from the user and performs binary right shift operation as shown in the program below.

Here is source code of the C Program to count the number of bits needed to be flipped to integer X to generate integer Y. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

/* * C Program to Count the Number of Bits needed to be Flipped * to Integer X to Generate Integer Y */ #include <stdio.h> #include <stdlib.h> #define NUM_BITS_INT (sizeof(int)*8) void main() { int n, m, i, count = 0, a, b; printf("Enter the number\n"); scanf("%d", &n); printf("Enter another number\n"); scanf("%d", &m); for (i = NUM_BITS_INT-1;i >= 0;i--) { a = (n >> i)& 1; b = (m >> i)& 1; if (a != b) count++; } printf("flip count = %d\n", count); }

In this C Program, we are reading the two integer values using ‘n’ and ‘m’ variables respectively. For loop is used to count the number of bits needed to be flipped to integer X to generate integer Y.

Binary Right shift operation, the left operand’s value is moved right by the number of bits specified by the right operands then copy a bit to the result if it exists in both operands.

If condition statement is used to check that the value of bit is not equal. If the condition is true, then execute the statement and print the number of bits to be flipped to integer X to generate integer Y.

$ cc flip.c $ a.out Enter the number 127 Enter another number 125 flip count = 1 $ a.out Enter the number 127 Enter another number 128 flip count = 8 $ a.out Enter the number 42 Enter another number 21 flip count = 6

**Sanfoundry Global Education & Learning Series – 1000 C Programs.**

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

**If you find any mistake above, kindly email to [email protected]**

**Related Posts:**

- Check Computer Science Books
- Practice Computer Science MCQs
- Watch Advanced C Programming Videos
- Practice BCA MCQs
- Apply for Computer Science Internship