三级考点回顾

10 分钟

三级分量很重:原码/补码、进制转换、位运算、一维数组、字符串、枚举法、模拟法。位运算和枚举是这一级的拿分点,也是失分点。

位运算记牢几个常用式子:

x << 1;          // 乘 2
x >> 1;          // 除 2
x & 1;           // 取最低位,判奇偶
x & (x - 1);     // 消掉最低位的 1,可用来数二进制里 1 的个数
(x >> k) & 1;    // 取第 k 位

枚举法能用有两个前提:答案范围有限、且每个候选能快速验证。比如枚举因数只需试到 。常见坑:补码理解不清,负数右移和无符号右移搞混;进制转换忘了 0 的特判;枚举范围没算准,边界少枚举一个值。模拟题则要严格照题意一步步走,别自作聪明跳步。

小纸条

说说枚举法能用的两个前提。

登录 后可看答案

三级考点回顾 · 考级冲刺 · op599 课程