All submissions

Check if K-th Bit is Set

Code

#include <stdio.h>

int isKthBitSet(int n, int k) {
    // this problem equivalent to extracting the kth bit value
    // _ _ _ ... k .. _  (n)
    // &
    // 0 0 0 ... 1 .. 0  (filter)
    return (n & (1 << k)) >> k;
}

int main() {
    int n, k;
    scanf("%d %d", &n, &k);
    printf("%d", isKthBitSet(n, k));
    return 0;
}

Solving Approach

 

 

 

Loading...

Input

8 3

Expected Output

1