이 문제에서는 하나의 부동 소수점 값이 제공됩니다. 바이너리 표현에서 세트 비트 수를 찾아야 합니다.
예를 들어, 부동 소수점 숫자가 0.15625이면 6개의 세트 비트가 있습니다. 일반적인 C 컴파일러는 단정밀도 부동 소수점 표현을 사용했습니다. 그러면 다음과 같이 보일 것입니다.
비트 값으로 변환하려면 숫자를 하나의 포인터 변수로 가져와 char* 유형 데이터에 대한 포인터를 형변환해야 합니다. 그런 다음 각 바이트를 하나씩 처리합니다. 그런 다음 각 문자의 세트 비트를 계산할 수 있습니다.
예시
#include <stdio.h> int char_set_bit_count(char number) { unsigned int count = 0; while (number != 0) { number &= (number-1); count++; } return count; } int count_float_set_bit(float x) { unsigned int n = sizeof(float)/sizeof(char); //count number of characters in the binary equivalent int i; char *ptr = (char *)&x; //cast the address of variable into char int count = 0; // To store the result for (i = 0; i < n; i++) { count += char_set_bit_count(*ptr); //count bits for each bytes ptr++; } return count; } main() { float x = 0.15625; printf ("Binary representation of %f has %u set bits ", x, count_float_set_bit(x)); }
출력
Binary representation of 0.156250 has 6 set bits