约 8 分钟
用整数的二进制位表示集合,第 i 位为 1 表示元素 i 在集合中。判断在否 (S>>i)&1;加入 S|=(1<<i);删除 S&=~(1<<i);全集 (1<<n)-1。n≤20 左右适用。
(S>>i)&1
S|=(1<<i)
S&=~(1<<i)
(1<<n)-1
集合 S=5(二进制 101)含哪些元素(下标从 0)?
登录 后可看答案