Puzzle - RPL and others

[Albert Chan]

(05-10-2021 08:23 PM)3298 Wrote:  

Code:

bitset_t digit_bitset = ((bitset_t) 1) << (digit - 1);

Without this typecast, it breaks for bitshifts greater than or equal to the number of bits in an int (typically 32 bits), which would be encountered on bases higher than 32. C isn't being very friendly here.

Without typecast, it may already be broken with left shift 31

1 << 31 = -2147483648

If bitset_t is 32-bits, not harm done, digit_bitset = 0x80000000
If bitset_t is 64-bits, it messed up, digit_bitset = 0xffffffff80000000