You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
42 lines
833 B
C
42 lines
833 B
C
/*
|
|
* C Program to find the Highest Bit Set for any given Integer
|
|
*/
|
|
#include <stdio.h>
|
|
#define NUM_BITS sizeof(int)*8
|
|
|
|
int highest_bit_set(int);
|
|
void display(int);
|
|
int i = NUM_BITS;
|
|
|
|
void main()
|
|
{
|
|
int num, pos;
|
|
printf("\nenter the number:");
|
|
scanf("%d", &num);
|
|
display(num);
|
|
pos = highest_bit_set(num);
|
|
printf("\nthe position of the highest bit set is %d", pos);
|
|
}
|
|
/* RETURNS THE POSITION */
|
|
int highest_bit_set(int num)
|
|
{
|
|
int count = 0;
|
|
while (num >> 1 != 0)
|
|
{
|
|
count++;
|
|
num = num >> 1;
|
|
}
|
|
return(count);
|
|
}
|
|
/* DISPLAYS THE NUMBER IN BINARY REPRESENTATION */
|
|
void display(int num)
|
|
{
|
|
int c;
|
|
c = num & 1;
|
|
if (i > 0)
|
|
{
|
|
i--;
|
|
display(num >> 1);
|
|
}
|
|
printf("%d", c);
|
|
} |