三级考点回顾
约 10 分钟
三级分量很重:原码/补码、进制转换、位运算、一维数组、字符串、枚举法、模拟法。位运算和枚举是这一级的拿分点,也是失分点。
位运算记牢几个常用式子:
x << 1; // 乘 2
x >> 1; // 除 2
x & 1; // 取最低位,判奇偶
x & (x - 1); // 消掉最低位的 1,可用来数二进制里 1 的个数
(x >> k) & 1; // 取第 k 位
枚举法能用有两个前提:答案范围有限、且每个候选能快速验证。比如枚举因数只需试到 。常见坑:补码理解不清,负数右移和无符号右移搞混;进制转换忘了 0 的特判;枚举范围没算准,边界少枚举一个值。模拟题则要严格照题意一步步走,别自作聪明跳步。
小纸条
说说枚举法能用的两个前提。
登录 后可看答案