程序阅读作答技巧

一句话定义:程序阅读题不考你会不会写,只考你能不能"像电脑那样把程序跑一遍"。
抓住"列变量表 → 代小数据 → 找大规律"这条主线,三类题型各有各的破法。


一、三类考法一览

拿到题目先认题型,别一上来就埋头读代码:

题型 典型问法 核心动作 最容易丢分的地方
算结果 “程序运行后输出是” 代数据、逐轮跑 循环边界抄错
判对错 “以下说法正确的是” 找反例 只验一种数据就下结论
补代码 “横线处应填入” 四个选项逐个代 凭"看着顺眼"选

💡 一句话概括:三类题的共同点是你不需要会写,只需要会执行——一支笔、一张表,比在脑子里空转可靠得多。


二、通用心法:先把变量摊成表

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 没试——每一处都只要一张纸就能避免。


本站由 奇迹欧埃 使用 Stellar 创建。