1. 东华OJ基础题的定位74-76题在刷题路线中的位置1.1 基础题到底在考什么东华OJ的基础题区域一直是很多C语言初学者从“课本代码”过渡到“在线判题”的第一站。我自己当年也是从这里开始的所以对这个区间的题号特别有印象。基础74-76题恰好卡在一个很微妙的位置前面的题基本在练顺序结构、选择结构和简单循环到了七十多题题目开始往数组、字符串、函数和基础数学算法上靠。换句话说这已经不是单纯的“照着书上敲代码”而是要求你真的能用C语言去解决一个“需求”。很多同学到了这个阶段会突然觉得吃力原因不在于语法不会而在于“没有建立起一套读题、分析、编码、调试的完整流程”。东华OJ的判题系统不会告诉你哪里错了只给你一个冰冷的Wrong Answer这跟以前运行出结果就算对的课堂作业完全不同。所以我强烈建议别急着刷数量先把74-76题这种基础阶段的核心题吃透它们背后的知识点会在后面的题里反复出现。1.2 别把OJ当“做题”要把它当“调试实战”我刚刷OJ的时候踩过一个特别蠢的坑在本地Dev-C里运行结果明明是对的一提交就是WA。后来才发现我用了scanf(%d%d, a, b)但是题目要求输入一批数据直到文件结束我压根没处理EOF。这种问题在教科书上不会出现因为书上的例题只跑一次但OJ的判题程序会用多个测试点反复跑你提交的代码任何一端行为不对整个程序都算错。所以基础74-76题的意义不只是“会写这几个功能的代码”而是让你习惯“程序要能正确处理任意合法输入”。这也是为什么很多刷题前辈会反复强调一定要掌握while (scanf(...) ! EOF)这种输入模式同时注意变量初始化不然每次循环残留上一次的数据就容易出现那种“明明逻辑都对结果全错”的诡异现象。2. 解基础题的核心思路从读题到代码的转化过程2.1 读题时先抓四件事输入、输出、边界、样例拿到一道题不管在东华OJ还是别的地方我都建议你先做一个“四步拆题法”。第一步看输入格式有几组数据一行几个数是整数还是实数有没有多组测试直到EOF第二步看输出格式每行输出几个结果中间用空格还是换行末尾有没有多余空格第三步看数据范围数的上限是多少会不会超过int的范围数组该开多大第四步看样例把样例手动跑一遍确认自己没有理解偏。我见过很多同学把时间浪费在“尝试各种奇怪写法”上实际上是因为第一句话就没看懂。比如题目说“多组输入每组一行两个正整数”有人只写了一次scanf那提交上去基本必WA。基础74-76题的难度不大但恰恰会考察这种细致程度。把四件事写在草稿纸上再动手效率至少提高一倍。2.2 选择算法前先算复杂度别让TLE毁掉你的AC很多刚接触刷题的同学会问“这题不是很简单吗直接循环不就完了”但你得先看数据范围。假设题目要求输出100万个斐波那契数的某一项你用递归去写栈直接爆掉就算不爆栈光是重复计算的次数就够让判题系统给你一个Time Limit Exceeded。基础题阶段虽然不会出特别变态的复杂度题但你要习惯在写代码前算一笔账。比如求最大公约数用辗转相除法每次迭代都能让数据规模缩小一半以上100万以内的数最多几十次循环如果你用从1开始枚举到min(a,b)的方式那到100万量级就要循环百万次遇上多组数据就直接超时。我在第74题左右的区间见到过类似“最小公倍数”的命题很多同学直接暴力枚举侥幸跑过一部分测试点但隐藏测试点一上大数就露馅。学算法初期就养成“算一算再动手”的习惯后面受益无穷。2.3 数据类型与溢出基础题里最隐蔽的坑这个点我必须单独拎出来说因为太多人挂在上面。东华OJ的基础题经常涉及“求最大公约数和最小公倍数”这种数学计算最小公倍数的公式是a * b / gcd(a, b)看起来没问题但实际上a * b可能已经爆掉int的范围。正确做法是先除后乘a / gcd * b或者直接用long long。另外斐波那契数列这类递推题到第46项附近就会超过int的2^31上限如果你题目要求n到50那你必须用long long否则溢出后出现负数WA得莫名其妙。我建议基础阶段就把一个习惯刻进脑子里涉及乘法、累加、递推的题目只要数据范围没有明确小到离谱一律优先考虑long long。这不丢人反而能帮你少交好几次WA。3. 典型题型演练以三个常考方向拆解74-76题的解法3.1 数论类题目最大公约数与最小公倍数基础区间最常出现的数论题就是最大公约数和最小公倍数。约定的解法是欧几里得算法也叫辗转相除法核心就一句两数相除取余数再把除数变成被除数、余数变成除数直到余数为0最后的除数就是gcd。#include stdio.h int gcd(int a, int b) { while (b ! 0) { int t a % b; a b; b t; } return a; } int main() { int a, b; while (scanf(%d %d, a, b) ! EOF) { int g gcd(a, b); long long lcm (long long)a / g * b; printf(%d %lld\n, g, lcm); } return 0; }我特别解释一下为什么这里要先除后乘如果按a * b / g的写法当a和b都在10万量级时a*b能达到1e10已经超出32位int的范围变成负数后再除g也没意义。而a / g算出来一定是整数再乘b只要结果是long long范围内的数就不会出错。这个细节笔试面试也常考属于“看着简单但很容易忽略”的典型。3.2 字符串处理题目反转、判回文字符串在OJ基础题里是另一个高频方向。通常考察的是字符数组的操作、strlen的使用、对称位置的交换。比如“字符串反转”这道经典题很多人会用第三个变量交换但只看结果的话整个字符数组原地反转需要一个循环#include stdio.h #include string.h void reverseString(char s[]) { int len strlen(s); int left 0, right len - 1; while (left right) { char t s[left]; s[left] s[right]; s[right] t; left; right--; } } int main() { char str[1005]; while (gets(str) ! NULL) { reverseString(str); puts(str); } return 0; }这里要提醒两点。第一C语言用gets读取带空格的字符串但现在很多平台不推荐gets因为存在溢出风险网络安全领域对此批评很久了。稳妥的替代方案是用fgets(str, sizeof(str), stdin)它会读入换行符所以要在处理前手动把末尾的\n删掉。东华OJ的判题环境是接受gets还是禁止不同版本可能有差异如果你提交遇到编译警告建议直接改用fgets。第二题目如果是“输入一行字符按单词反转”那又是另一套思路了需要先反转整句再反转每个单词这类变形题我后面再说。3.3 递推与数列题目斐波那契与循环结构基础题里还有一种典型给出递推公式求第n项或前n项。最经典的就是斐波那契数列。很多教材都会用递归来讲但刷OJ时我不建议用递归因为n稍微大一点递归的时间和空间开销都无法接受。迭代才是正解#include stdio.h int main() { int n; while (scanf(%d, n) ! EOF) { long long a 1, b 1; if (n 1) printf(%lld, a); if (n 2) printf( %lld, b); for (int i 3; i n; i) { long long c a b; printf( %lld, c); a b; b c; } printf(\n); } return 0; }你要注意输出格式要求“数字之间用空格隔开”我上面的写法是每输出一个数就带一个前导空格这样能避免最后一个数后面多出空格。多数OJ对行末空格其实容忍Presentation Error就是专门用来提醒你格式有问题的。为了少一次提交建议一开始就按严格格式写。这个阶段还会出现“数列求和”“分数序列”之类的变体但核心都是找递推关系。我的经验是先把前三项写出来观察找到规律后再动手写循环经验不足时千万别直接开码。4. 完整实操三题从零到AC的现场记录4.1 第74题的完整代码与提交过程我在刷这个区间的时候把第74题当成了“数学基础题”的代表。假设题面是“求两个正整数的最大公约数与最小公倍数多组输入”那么我的操作步骤是这样的先在草稿纸上写完gcd的迭代过程确认边界情况——如果b是0gcd返回a如果输入一个0一个正数gcd应该是那个正数但很多OJ会保证输入都是正整数所以不用过于担心。接着写主函数处理EOF循环。提交之前我做了一次自查把int lcm改成long long lcm因为最小公倍数可能超过int上限。这个改动看似无关紧要但在隐藏测试点里能救你一命。提交后返回AC这个题就算扎根了。如果你的WA优先检查是不是没处理多组输入或者输出格式里多打了case这类字样。4.2 第75题的完整代码与提交过程第75题如果是字符串方向我当时的做法是写一个reverseString函数先算长度再用双指针向内收缩交换。双指针这个技巧在数组、链表、字符串里都通用值得专门练熟。写完后我习惯用带空格的字符串测试一遍比如输入hello world看反转过来是不是dlrow olleh。这里最容易踩的坑是忘记字符串以\0结尾导致strlen多算或少算。使用fgets时换行符也会被存进数组里反转后换行符跑到了字符串开头输出怪怪的。解决方法是读入后如果最后一个字符是\n就把它改成\0处理完再反转。这个问题在东华OJ的讨论区出现过好多次可见是共性问题。4.3 第76题的完整代码与提交过程第76题如果是递推类我建议你除了写代码还要在本地额外测几个边界输入n等于1时只输出一个1n等于2时输出“1 1”n等于20时输出应该以6765结尾。如果你发现n2时多输出一个空格或者n1时崩了那就是边界条件没写好。我当时提交时还犯过一个很经典的低级错误变量a和b没有初始化导致第一次循环时用了未知值。虽然C语言里long long a1,b1这种写法看似啰嗦但相比之下万一你写成long long a, b;然后在循环里才赋值就可能因为某条分支没走导致输出垃圾值。基础题阶段把所有变量统统初始化能帮你省掉非常多的无谓WA。5. 新手常踩的坑与判题系统规则速查5.1 WA、TLE、RE、PE分别是什么问题我把东华OJ常见的返回状态整理成一个速查表方便你们对照排查返回状态含义通常原因处理思路ACAccepted通过无提交错了也能AC的情况我还没遇过WAWrong Answer答案错误逻辑错、边界错、输出格式错造多组测试数据重点测边界TLETime Limit Exceeded超时算法复杂度过高或死循环检查循环退出条件优化算法RERuntime Error运行时错误数组越界、除以0、栈溢出检查数组大小、分母是否可能为0PEPresentation Error格式错误多了空格或空行重新读输出格式要求CECompile Error编译错误语法错误、头文件缺失、gets被禁用换个开发环境或去掉危险函数碰到WA别急着改代码先在本地把样例跑一遍。如果样例能过就自己构造极端数据比如最大数、最小数、同一数连续输入等。大部分WA都是隐藏测试点暴露出来的边界问题。5.2 导致隐藏测试点挂掉的五个典型原因第一个是输入循环条件写错常见的有while(1)没有跳出分支或者没判断EOF程序在最后一次读不到数据时重复执行了旧值。第二个是数组开小了常见于字符串题题目说字符串长度不超过1000你就得开到1005以上多留几位给末尾的\0甚至换行符。第三个是没有处理多组数据之间的残留值比如你用了静态变量上一组数据影响下一组结果。第四个是整数溢出前面提到的a*b/g是典型。第五个是输出格式问题比如每组结果之间需要空一行你只用了单换行。5.3 快速定位Bug的三个小技巧我在刷题时有一个“三分法定位”的思路先在程序开头加一句printf(test1\n)看是否执行到那里再在循环中间加printf(test2\n)看循环执行次数对不对最后在输出前加打印看变量值是否符合预期。定位后再把调试语句删掉重新提交。第二个技巧是“对比样例逐行跟踪”。拿题目样例里的输入自己用草稿纸算出期望输出然后观察程序每个循环后变量的变化。很多逻辑错误其实一遍手算就能发现问题比瞎改来得快。第三个技巧有点取巧如果实在找不出错把代码里所有int改成long long再提交一次试试。这不是万能药但能快速排除一类溢出型WA。不过要记住改完后基础题的输出格式可能对%d和%lld敏感别漏了格式串。6. 刷完基础题之后怎么走6.1 把每道题沉淀成代码模板我在基础区间反复练习之后最大的收获不是AC了几道题而是攒下了一套模板带EOF循环的主函数框架、gcd函数、fgets处理字符串的写法、迭代斐波那契的写法。遇到新题先把模板搭起来再往里面填业务逻辑速度会快非常多。模板这个东西很私人的建议你自己整理不要直接抄别人的。整理的本身就是在梳理思路。比如我会在注释里写清楚“这段循环为什么从3开始”“为什么这里用long long”这样等过一个月回头翻还能明白当初的思考过程。6.2 用“改题”的方式检验自己是否真懂检验一道题你有没有真正掌握我推荐一个“改题三部曲”。第一把输入范围改大一倍想想代码还能不能AC。第二把输出要求从“顺序输出”改成“倒序输出”你还能不能快速改出来。第三把数据结构从数组改成链表或字符串看看你理解是否还成立。这三种改动会逼你思考题目背后的本质而不只是背代码。我在刷东华OJ的时候最喜欢干的事情就是看完一道题的题解之后合上题解重新敲一遍代码然后故意给自己出几个变体直到变体也能顺利AC才肯罢休。6.3 从东华OJ向更广的刷题平台延伸东华OJ的基础题是一个很友好的起点。它帮你确认了语言基础、输入输出习惯、判题系统的基本规则。但编程能力真正拉开差距往往是在你跳出舒适区之后。等基础题刷完可以尝试去更大众的在线判题平台从简单题开始逐步接触深度优先搜索、动态规划、图论这些内容。不过我想提醒一点不要一味追求平台名气也不要因为某个平台判题更严格就焦虑。刷题的本质是训练“把实际问题转化为可计算步骤”的思维方式东华OJ基础题和外面的题背后的逻辑都是相通的。你在这里养成的每一个好习惯后面都会十倍百倍地回报你。就我个人来说从基础74-76题往后刷了大概两百题之后我才真正体会到“先分析后动手”这句话的力量。很多同学在七十多题这个位置放弃了真的太可惜。基础阶段的题目确实不起眼但它们就像盖楼前的地基看着全是泥其实决定了你这栋楼能盖多高。