磨了大半个下午,终于把DHUOJ上标着"基础"的79、80、81三道题全部AC了。说实话,这三道题在题库里排的位置很微妙:说难吧,它们基本不涉及算法;说简单吧,我身边好几个同学在这里卡到怀疑人生,提交列表里红红一片。如果你也在刷OJ的入门阶段,或者正准备从"看得懂语法"过渡到"写得对代码",这三道题绝对值得静下心来认真走一遍。
它们刚好对应编程入门最核心的三个结构:顺序、分支、循环。把它们吃透,后面刷任何基础题都会顺很多。
1. 三道题在DHUOJ入门路线中的位置:为什么从它们开始
1.1 OJ判题到底在判什么
很多第一次接触在线评测系统(Online Judge)的同学,会对"Wrong Answer"这种东西感到愤怒:明明Visual Studio里面跑得好好的,怎么粘上去就错了?这不是OJ在找茬,而是它用一套极其严格的规则在检验你的程序输出。
OJ的判题逻辑通俗讲就是:你用代码写了一个"黑盒",评测系统往里输入一堆测试数据,然后逐字节比对你的程序输出和标准答案输出。多了空格、少了换行、大小写不一致、输出了一个多余的提示语,全部算错。这也解释了为什么很多人本地跑得好好的,一交上去就WA——因为你可能加了"请输入n:"这样的提示语句,或者输出格式里多了一个空格。
这三道基础题的作用,就是让你在最低的算法复杂度下,把"输入怎么读、输出怎么排版、边界怎么处理"这些跟语言本身无关的硬规矩练熟。
1.2 79、80、81分别卡在哪个知识点
我特意去翻了这几道题的提交记录和讨论区,再结合自己重新做的过程,整理出它们的定位:
| 题号 | 核心考察点 | 对应结构 | 新手常见折戟点 |
|---|---|---|---|
| 79 | 多组数据的读取与整型运算 | 顺序结构 | scanf返回值与EOF概念不清 |
| 80 | 条件组合与逻辑运算符 | 分支结构 | 闰年条件漏写、运算符优先级混乱 |
| 81 | 循环嵌套与累加器 | 循环结构 | 素数判断边界处理不当、超时 |
也就是说,这三道题是一组"连续技"——79题让你明白OJ的数据是怎么进来的,80题让你学会怎么根据条件分流,81题则是把前两题的能力整合在一起,用循环去解决一个需要重复判断的问题。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 顺序结构实战:79题多组输入的EOF读写
2.1 题目本质:读一组,算一组,清一组
79题的具体描述我记不完整了,但这类基础计算题的套路非常统一:输入包含多组测试数据,每组包含两个正整数a和b,要求对每一组输出a+b、a-b、a*b、a/b(整除)、a%b这样一串运算结果,每组输出之间用空行隔开。
难点从来不在四则运算本身,而在于"多组"二字。如果题目规定"输入第一行为一个整数T,表示有T组数据",那还好办——先用scanf读入T,再写个for循环跑T次就行。但这类题通常不告诉你有几组,而是让你一直读到文件结束。这意味着程序必须有能力感知"没有更多输入了"。
对C语言来说,这个感知能力来自scanf的返回值。scanf每成功读入一个变量,就会返回1,所以scanf("%d%d", &a, &b) != EOF的意思就是:只要还能按这个格式读进两个整数,循环就继续;一旦读到文件末尾,scanf返回EOF(即-1),循环终止。
很多新手把循环条件写成while(scanf("%d%d", &a, &b)),这样也能跑,因为成功读取时返回2,非零即真,读到末尾返回-1,也是非零,循环反而不会退出。这就是经典的"死循环读脏数据"。
2.2 一份可以直接抄的C语言实现
c复制#include <stdio.h>
int main(
