位运算Ⅱ:移位就是乘除 2

跟打练习 难度 3

#bitwise

把二进制整体左移一位,数字就翻倍;右移一位就砍半——比乘除法还快,竞赛里的常用魔法!

知识点讲解

x << k 等于 x 乘 2 的 k 次方;x >> k 等于 x 除以 2 的 k 次方(向下取整)。判断奇偶还能用 x & 1(末位是1就是奇数)。

改编自:CSP-J1 2023 单选 · 移位运算|考点:左移=乘2、右移=除2

来小码星球,动手写一遍 →