程序阅读作答技巧
一句话定义:程序阅读题不考你会不会写,只考你能不能"像电脑那样把程序跑一遍"。
抓住"列变量表 → 代小数据 → 找大规律"这条主线,三类题型各有各的破法。
一、三类考法一览
拿到题目先认题型,别一上来就埋头读代码:
| 题型 | 典型问法 | 核心动作 | 最容易丢分的地方 |
|---|---|---|---|
| 算结果 | “程序运行后输出是” | 代数据、逐轮跑 | 循环边界抄错 |
| 判对错 | “以下说法正确的是” | 找反例 | 只验一种数据就下结论 |
| 补代码 | “横线处应填入” | 四个选项逐个代 | 凭"看着顺眼"选 |
💡 一句话概括:三类题的共同点是你不需要会写,只需要会执行——一支笔、一张表,比在脑子里空转可靠得多。
二、通用心法:先把变量摊成表
2.1 第一步:把变量全部列出来
读题时先扫一遍代码,把所有变量抄成一张表——这一抄,程序在干什么就现形了。
| 变量 | 初值 | 谁改它 | 作用 |
|---|---|---|---|
n |
输入 | 不变 | 数据个数 |
a[100] |
输入 | 不变 | 存每个数 |
s |
0 |
每遇偶数加一次 | 累加器 |
i |
0 |
每轮 +1 |
循环变量 |
cnt |
0 |
满足条件 +1 |
计数器 |
看到 sum、cnt、mx、t 这几个名字,基本就能猜出程序的套路:
| 名字 | 身份 | 特征 |
|---|---|---|
sum / s |
累加器 | 每轮 += 一点 |
cnt / ans |
计数器 | 每轮 +1 |
mx / mn |
最值 | 在 if 里被换掉 |
t / tmp |
临时值 | 用完就扔,比如交换 |
2.2 第二步:每轮循环写一行
别指望脑子记住,一行写一轮:
| 轮 | i |
a[i] |
判断 | s |
|---|---|---|---|---|
| 1 | 0 | 3 | 奇数 | 0 |
| 2 | 1 | 4 | 偶数 | 4 |
| 3 | 2 | 7 | 奇数 | 4 |
| 4 | 3 | 8 | 偶数 | 12 |
| 5 | 4 | 10 | 偶数 | 22 |
写到第 5 行,答案已经出来了:22。
2.3 第三步:循环边界单独抄一行
这是丢分第一名。i < m、i <= m、i < m + 1 长得差不多,跑起来差一整轮:
| 写法 | i 的取值范围 |
循环次数 |
|---|---|---|
for (i = 0; i < n; i++) |
0 ~ n-1 | n 次 |
for (i = 0; i <= n; i++) |
0 ~ n | n+1 次 |
for (i = 1; i < n; i++) |
1 ~ n-1 | n-1 次 |
for (i = 1; i <= n; i++) |
1 ~ n | n 次 |
for (i = 0; i < n - 1; i++) |
0 ~ n-2 | n-1 次 |
⚠️ 遇到
i <= n和i < n + 1,先在心里翻译成"从几到几",再数次数。别用"应该差不多"糊过去。
三、类型一:算运行结果
3.1 先读懂输入
输入格式决定你怎么对着跑。常见就这几种:
| 输入长相 | 读法 |
|---|---|
5 |
一行一个数 |
5 换行 3 4 7 8 10 |
先读个数,再循环读 n 个 |
3 4 7 8 10 |
直接循环读,读到文件尾 |
多组数据,以 0 结束 |
while (cin >> n && n) |
读漏一个数,后面全错——所以第一步永远是"圈出输入",搞清楚哪个数对应哪个变量。
3.2 小数据:直接代入
int n, a[100], s = 0;
cin >> n;
for (int i = 0; i < n; i++) cin >> a[i];
for (int i = 0; i < n; i++)
if (a[i] % 2 == 0) s += a[i];
cout << s;
输入 5 和 3 4 7 8 10:套用 2.2 那张表,答案 22。
这种题不需要任何技巧,只要别跳过任何一轮。手写五轮,比脑子里过一遍更保险。
3.3 大数据:一定有规律
int n;
long long x = 0;
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
x++;
cout << x;
让你算 n = 1000 时的输出,显然不能真跑一百万次。做法是先算前几项:
| n | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| x | 1 | 3 | 6 | 10 | 15 |
相邻差是 2、3、4、5,规律浮出来了:x = n(n+1)/2。所以 n = 1000 时是 500500。
认规律主要靠三种长相:
| 规律 | 前几项长什么样 | 怎么认 |
|---|---|---|
| 等差 | 1 2 3 4 5 | 相邻差相同 |
| 三角数 | 1 3 6 10 15 | 差是 2 3 4 5 |
| 递推 | 1 1 2 3 5 8 | 每项是前两项之和 |
| 周期 | a b c a b c | 隔固定长度重复 |
⚠️ 算出公式后还要估一下会不会溢出:
n = 100000时n(n+1)/2约 50 亿,超过int上限,若代码里写的是int,结果就是错的——这种"故意用错类型"的题也很常见。
四、类型二:判说法对错
4.1 说法带数据,直接代
说法里给了具体输入,就把它代进去跑一遍,像 3.2 那样写表。
4.2 说法不带数据,自己造
造数据别乱造,按这五套来,基本能戳中所有坑:
| 造什么 | 为什么造 |
|---|---|
| 全部相同 | 拆穿"一定单调递增"这类说法 |
| 只有一个元素 | 检查 n = 1 的边界 |
| 含 0 和负数 | 专治"初值设成 0"的坑 |
| 已经排好序、完全逆序 | 循环次数的两个极端 |
| 有重复元素 | 检查相等时怎么处理 |
4.3 先盯住"绝对词"
说法里出现 一定、都、总是、必须、任意、永远,先当作"错的"来怀疑,然后找反例。真正恒成立的说法,反而很少这样写。
4.4 示例
int n, a[100], cnt = 0;
cin >> n;
for (int i = 0; i < n; i++) cin >> a[i];
for (int i = 0; i < n - 1; i++)
if (a[i] > a[i + 1]) cnt++;
cout << cnt;
四个说法逐个过:
| 说法 | 判定 | 理由 |
|---|---|---|
A. 输入 1 3 2 5 4 时输出 2 |
✔ 对 | 有 3>2、5>4 两处下降 |
| B. 输出的其实是逆序对个数 | ✘ 错 | 反例 3 2 1:程序输出 2,而逆序对有 3 个 |
C. 所有数相同时输出 0 |
✔ 对 | 相邻位置全相等,没有一处下降 |
D. 输出为 0 就说明数组严格递增 |
✘ 错 | 反例 3 3 3:输出 0,但并不递增 |
💡 反例只要一个就够。找到反例立刻判错、往下走,别为了"确认"再花时间。
五、类型三:选补全代码
5.1 最笨也最稳:四个选项逐个代
题目给四个选项,就把四个都代进去,用同一组数据跑:
int n, a[100], cnt = 0;
cin >> n;
for (int i = 0; i < n; i++) cin >> a[i];
for (int i = 0; i < n; i++)
if (______) cnt++;
cout << cnt;
题意是"统计能被 3 整除的个数",输入 3 9 12 5 7:
| 选项 | 代入后得到 | 对不对 |
|---|---|---|
A. a[i] % 3 == 0 |
3 | ✔ 符合题意 |
B. a[i] / 3 == 0 |
0 | ✘ 只筛出了 0、1、2 这类小数 |
C. a[i] % 3 != 0 |
2 | ✘ 统计反了 |
D. a[i] > 3 |
4 | ✘ 跟"3 的倍数"没关系 |
四个结果各不相同,答案自然浮出来:A。
这一步的价值就在"结果各不相同"——如果两个选项代出来结果一样,说明你的数据没有区分力,得换一组。
5.2 空在哪儿,决定代入什么数据
| 空的位置 | 常见候选 | 代入什么最能分辨 |
|---|---|---|
| 循环终点 | n、n-1、n+1 |
n = 1 |
if 里的条件 |
比较符、取余、取整 | 一个满足一个不满足的数据 |
| 变量初值 | 0、1、a[0]、-1 |
全是负数 |
| 循环体里的更新 | i++、++i、加谁 |
看输出随轮数怎么变 |
5.3 结构法:先猜意图,再验选项
实在读不动,就先回答一个问题:这个空所在的语句,是干嘛用的?
- 空在
if里 → 程序想筛什么; - 空是循环界限 → 要不要处理到最后一个元素;
- 空是初值 → 有没有"全是负数"这种输入。
猜完再拿数据验,往往一遍就中。
六、六个失分点
6.1 循环边界
for (int i = 0; i < n; i++) // 处理 a[0] ~ a[n-1],n 次
for (int i = 0; i <= n; i++) // 处理到 a[n],越界了,注意
6.2 累加器初值
int s = 0; // ✔ 求和从 0 开始
int p = 1; // ✔ 求乘积从 1 开始
int p = 0; // ❌ 乘积从 0 开始,乘什么都变 0
6.3 类型溢出
int s = 0; // ❌ n = 100000 时,累加超过 21 亿就溢出
long long s = 0; // ✔ 大范围求和用 long long
6.4 字符和数字差 48
char c = 'A';
cout << c + 1; // 66,不是字母 B
cout << char(c + 1); // B,要转回字符
6.5 数组下标从 0 还是 1
for (int i = 1; i <= n; i++) cin >> a[i]; // 下标从 1 开始
for (int i = 0; i < n; i++) cin >> a[i]; // 下标从 0 开始
两种写法各自都对,但混着用就会错位——先看一眼 cin 那行是从几开始,后面就跟着它。
6.6 输出格式
cout << a[i] << " "; // 每个数后面一个空格,末尾会多一个
cout << (i ? " " : "") << a[i]; // 严格按要求输出,不许多空格
题目说"以空格分隔"和"以空格分隔、末尾不能有空格",在一些严格判题里结果不同。
七、自测三题
三类各一道,先做再对答案。
7.1 算结果
int n, s = 0;
cin >> n;
while (n > 0) {
s += n % 10;
n /= 10;
}
cout << s;
输入 2025,输出是什么?
7.2 判说法
int n, x, mx = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> x;
if (x > mx) mx = x;
}
cout << mx;
| 说法 | 对错 |
|---|---|
A. 输入的数全是负数时,输出 0 |
? |
| B. 输出一定是输入里出现过的数 | ? |
C. n = 1 时,输出就是那个数 |
? |
D. 输入 1 2 3 时输出 3 |
? |
7.3 补代码
int n;
cin >> n;
for (int i = 1; i <= n; i++)
if (______) cout << i << " ";
要求输出 1 到 n 中所有偶数,横线处应填:
| 选项 | 内容 |
|---|---|
| A | i % 2 == 0 |
| B | i % 2 = 0 |
| C | i / 2 == 0 |
| D | i % 2 == 1 |
7.4 答案与理由
| 题 | 答案 | 理由 |
|---|---|---|
| 7.1 | 9 |
依次取出 5、2、0、2 累加:2+0+2+5 = 9,正好是数位和 |
| 7.2 | A ✔ B ✘ C ✘ D ✔ | 全负数时 mx 停在初值 0,所以输出 0——这同时推翻了 B 和 C |
| 7.3 | A | B 是赋值号,编译都过不了;C 只留 i=1;D 输出的是奇数 |
总结
💡 全文一句话:先列变量表,小数据走一遍,大数据找规律,判断题造反例,补全题代选项。
- 三类题,三个动作:跑一遍、找反例、代选项
- 循环边界先抄成"从几到几",再数次数
- 小数据不许跳轮,每轮写一行表
- 大数据先算前 5 项,看差、看递推、看周期
- 判断题专挑"一定、都、总是",然后造反例
- 补全题四个选项都代,结果一样就换数据
⚠️ 最后一记警钟:程序阅读的错,九成不是"看不懂",而是"懒得写表"。
i <= n少看一眼、累加器初值没抄、n=1 没试——每一处都只要一张纸就能避免。