#include <stdio.h> #include <stdint.h> uint16_t spread_bits(uint8_t val) { uint16_t x = val; // val |= (val << 8) & 0x00FF00FF ; x = (x ^ (x << 4)) & 0x0F0F; x = (x ^ (x << 2)) & 0x3333; x = (x ^ (x << 1)) & 0x5555; return x; } int main() { uint8_t val; scanf("%hhu", &val); uint16_t result = spread_bits(val); printf("%u", result); return 0; } //interleave -> xen kẽ
Test Cases
Test Results
Input
202
Expected Output
20548