#include <stdio.h> #include <stdint.h> uint16_t spread_bits(uint8_t val) { //z order curve or morton code: used to compress 2d and 3d information into a 1d object uint16_t valu = val; valu |= (valu<<4); valu &= (0x0F0F); valu |= (valu<<2); valu &= (0x3333); valu |= (valu<<1); valu &= (0x5555); return valu; } int main() { uint8_t val; scanf("%hhu", &val); uint16_t result = spread_bits(val); printf("%u", result); return 0; }
Test Cases
Test Results
Input
202
Expected Output
20548