숫자의 짝수 또는 홀수 '1'비트 확인하기

Question

숫자의 짝수 또는 홀수 비트가 모두 1로 설정되어 있는지 확인하고 싶습니다. 예 :

숫자 42은 이진 코드 101010에서 모두 짝수 비트가 1으로 설정되어 있기 때문에 정확합니다. 숫자 21도 정확합니다().

숫자 69 예 : 1000101은 세 개의 홀수 비트가 1으로 설정되어 있기 때문에 올바르지 않습니다.

^, &, >>, <<과 다른 작업을 시도했지만 이러한 연산자를 사용하여 어떻게 할 수 있는지 잘 모릅니다. 예, 논리 연산자를 사용하여 C에 입력해야합니다.

Answer 1

그 숫자는 (x^(x >> 1)) + 1 2. 그리고 y의 힘 속성이 그래서 하나 개의 테스트는 모든 규모의 숫자 일 것이다 ((x^(x >> 1)) + 1) & (x^(x >> 1)) == 0 수 2

y & (y - 1) == 0 경우의 전력이라고합니다.

Answer 2

(n)은 n이! = 0 인 동안 계속 될 것이고, 여전히 그 안에 들어 있습니다. 첫 번째 비트가 하나이면 짝수 매개 변수를 반대 (심지어는 홀수로 또는 그 반대로 변경)로 변경하고, 각 반복마다 숫자를 오른쪽으로 1 비트 시프트합니다.

Answer 3

#include <stdio.h> 

int main(void) 
{ 
    unsigned uu; 

    for (uu=0; uu < 43; uu++) { 
     int res; 
     res = (((uu & 0xAAAAAAAA) == uu) || ((uu & 0x55555555) == uu)); 
     printf("%u: %d\n", uu, res); 
    } 
    return 0; 
}