#1575. 数论与位运算·单选训练4

数论与位运算·单选训练4

数论与位运算·单选训练4

第 1 题(单选)

负数取模时,为得到非负结果,常用写法是()。

{{ select(1) }}

  • x+mod
  • x%mod
  • (x%mod+mod)%mod
  • x-mod

第 2 题(单选)

在二进制状态压缩中,第 k 位为 1 常表示()。

{{ select(2) }}

  • 答案为 k
  • 数组长度为 k
  • 第 k 个元素被选中
  • 循环结束

第 3 题(单选)

判断状态 s 是否包含第 k 位且 k 在合法范围内,较稳妥的写法是()。

{{ select(3) }}

  • s | (1 << k)
  • s & (1 << k)
  • s ^ (1 << k)
  • ~(1 << k)

第 4 题(单选)

把状态 s 的第 k 位翻转,常用表达式是()。

{{ select(4) }}

  • s ^ (1<<k)
  • s | (1<<k)
  • s & (1<<k)
  • s + k