Bit Spreading Interleave Bits with Zeros

Code

#include <stdio.h>
#include <stdint.h>

uint16_t spread_bits(uint8_t val) {
    // Your logic here
    uint16_t result = 0;
    /*
    for (uint8_t n = 0; n < 8; n++) {
        if (val & (1 << n)) {
            uint8_t i = 2*n; 
            result |= (1 << i);
        }
    }
    */
    // lấy giá trị bit đầu tiên
    /*
    val & 1
    lấy giá trị của bit thứ 2
    (val >> 1) & 1 
    */
    for (uint8_t i; i < 8; i++)
    {
        uint8_t b = (val >> i) & 1; // lấy giá trị của từng bit
        result |= (b << (2 * i));
    }
    return result;
}

int main() {
    uint8_t val;
    scanf("%hhu", &val);

    uint16_t result = spread_bits(val);
    printf("%u", result);
    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

202

Expected Output

20548