Question

How to find the minimum number of bits required to store an int number in C

Answer 1

#include <stdio.h>

int countBit(int num) {
	int count = 0;
	
	if (num == 0) {
	    return 0;
	}
	
	for (int i = 0; i < 32; i++) {	
		if ( (1 << i) & num) {
			count = i;
		}
	}
	
	return ++count;
}


int main()
{
    int num = 17; // 00010001

	printf("Total number of bits required = %d\n",countBit(num));
	
	return 0;
}




/*
run:

Total number of bits required = 5

*/

 

70+ SQL courses for beginners and professionals