做OJ题解这个系列的时候我习惯先把一段连续的题号当成一个整体来看而不是一题一题孤立地刷。nbuoj的T1141到T1160这20道题老实说不是什么高深莫测的压轴题但恰恰是这种中前段的题目区间最能暴露出基础功底的薄弱点。很多同学刷题喜欢挑难题啃遇到这种“看起来很简单”的题反而眼高手低结果在细节上反复WA。这篇博文我就把这20道题的命题思路、实现方案、常见卡点全部拆开讲一遍把那些不写在题目里的经验一次性说清楚。先说这套题适合谁。如果你正在学C/C/Java/Python刚掌握循环、数组、字符串、简单排序准备打基础或者应付课程上机考试那T1141-T1160这个区间就是很典型的“从语法到算法”的过渡带。题目本身不会考复杂的图论或动态规划但它会逼你处理输入输出的边界、养成先想后写的习惯。换句话说这几道题的价值不在一题一题做对而在于逼你建立一套“提交前自检”的流程这才是刷这段题真正的意义。1. 先搞清楚T1141-T1160到底在考什么——整体设计与思路拆解1.1 如何解读题目编号与区间特征接触过几套不同的在线评测系统之后你会发现一个规律只要题号是连续递增的通常意味着命题人按知识点模块在排布题目。nbuoj的命名从T11xx开始进入一个相对基础的训练段T1141-T1160很可能是在集中训练某个大类的编程基本功。我自己的判断依据有两个一是这个题号位置通常对应教学进度的中段也就是语法刚讲完、算法还没系统开始的阶段二是连续20题的数量正好能覆盖输入输出、分支循环、一维数组、二维数组、字符串、简单排序、公式类模拟这几类高频考点。与其猜每道题具体“长什么样”不如先建立一个心理预期这套题不会考你“会不会某个冷门函数”更像是在考“你能否用最朴素的语法把一件事做对”。比如要求你读入若干行数据然后按条件筛选输出或者给你一个公式让你算结果再或者让你对一组数做去重和排序。这类题目描述往往不长但陷阱一个不少多组输入的终止条件是什么、数据会不会超出int范围、输出格式要求空格还是换行、浮点精度要不要处理。这些细节恰恰是后面所有复杂题目的地基。1.2 这段区间常见的题型分布与考察重点基于对同类OJ题段的观察T1141-T1160大概率可以按题型分成几类。第一类是纯输入输出模拟这类题八成会出现在最前面目的就是让你熟悉评测系统的交互方式比如EOF判读到结束、每组数据之间的空行处理。第二类是一维数组的统计与变换常见考法包括求最大值最小值及其位置、数组逆序输出、统计满足条件的元素个数。第三类是字符串相关考法可能涉及字符统计、单词计数、简单加密移位这类题看着简单但对C语言同学来说字符串的\0结尾和gets/fgets的选择会直接影响AC率。还有一类需要单独拎出来说就是公式类或递推类题目。这类题描述起来常常带一点数学背景比如数列求和、利息计算、几何面积求解但本质上就是“把数学公式翻译成循环”。很多基础薄弱的同学不是不会写公式而是不会把“n项求和”翻译成循环的起止条件。我会在第3节用一道典型公式题给你完整演示整个过程包括怎么手算样例、怎么用循环表达累加、怎么避免累加器类型错误。2. 核心解题套路与细节拆解——从读题到提交的完整链路2.1 读题三步法输入输出格式决定实现方式做OJ题最忌讳的事就是打开题目编辑器直接开始敲代码。我看过太多同学拿着T1142的代码改个变量名就提交到T1143理由是“感觉差不多”结果连样例都过不了。读题必须有步骤第一步看输入格式你要明确知道数据从哪里来、什么时候结束第二步看输出格式这决定你的结果是每行一个还是用空格分隔第三步才看具体逻辑要做什么。输入格式这个概念尤其重要因为OJ评测机比对的是你的程序输出和标准输出哪怕多打一个空格都是WA。我举个例子如果题目说“输入包含多组测试数据每组占一行以0 0结束”那你写的循环条件就是“只要不是0 0就继续读”而不是“读n组就停”。如果你没注意到“多组”两个字直接只读一次就输出那这题几乎不可能AC。还有一种常考格式是“第一行是一个整数T表示测试数据的组数”这两种输入模式的代码写法完全不同一个是while(cinab)风格一个是for(int i0;iT;i)风格混用就出事。输出格式上最常见的坑是“每组输出后跟一个空行”和“每组输出间有一个空行”的区别。前者是coutansendlendl;后者是当前组不是第一组就先输出一个换行再输出答案。这两个在题目描述里可能只是措辞不同实际代码逻辑天差地别。我的习惯是读题时把输入输出两段描述复制到注释里边读边标注“多组”“末尾无空行”“空格分隔”这些关键词写代码时对着注释来基本不会再栽跟头。2.2 典型题型的实现细节从暴力到优化意识的萌芽T1141-T1160这个阶段还谈不上复杂算法但已经需要你有“复杂度”的概念了。虽然没有明说但很多题目数据范围是“n不超过1000”还是“n不超过100000”直接决定了你能不能写二重循环。如果题目给了n不超过100000你还在用冒泡排序或双重循环暴力统计结果很可能就是TLE超时。这种意识早建立早受益后面学到二分和哈希的时候你才会明白为什么暴力不是万能的。以排序题为例如果n很小几百以内冒泡和选择怎么写都能过代码也直观但如果n达到10的5次方量级你必须用sort()这类O(n log n)的排序。很多OJ是允许用标准库函数的但有的教学OJ会刻意限制你只能手写排序。这个信息哪里来看题目底部的提示或限制如果一句话都没说那就别炫技怎么稳怎么来。我在刷这段题目的时候提交前一定会确认一遍数据规模再决定是“暴力美学”还是“标准库轻松搞定”。数组题还有一个极其高频的细节数组开到多大。很多新手喜欢打死开int a[100]一旦数据范围超过就数组越界结果在OJ上体现为RE运行时错误而不是WA。正确做法是先看题目输入范围如果是n≤1000数组至少开到1005或1010留出裕量如果是字符串注意多留一个位置给结束符。这个习惯在T1141-T1160里可能看不出多大差别但如果你准备继续往后刷规模一大数组开小就是家常便饭改起来还很隐蔽。2.3 提交前的自检清单减少一次无效提交刷题效率高的人不只是代码写得快更重要的是他们很少“白交”。每次提交前我都会在本地过一遍简短的自检清单来回不到两分钟却能省下大量无意义的WA后改错时间。先看变量类型累加和、乘积、阶乘这类结果会不会超过int的范围。int最大能到约21亿2的31次方减1一旦题目里出现“n不超过100000”或“数字不超过10的9次方”结果很可能溢出这时候直接用long longC里至少8个字节最稳妥。然后是边界情况n1算不算数组有没有可能是空的字符串有没有可能包含空格题目说“正整数”但还是有人读成int结果没有判断一旦输入0或负数就出错。最后是样例验证不光要跑通题目给的样例还要自己构造边界样例比如最小输入、最大输入、重复元素输入、单字符输入。这四类样例在本地能过提交后才不会被评测机的隐藏数据教做人。这套自检流程不需要写成文档贴在屏幕上习惯之后就是条件反射。我大概用了两周左右从“WA一次改一次”变成“提交三题AC三题”核心变化不是代码能力变强了而是漏掉的边界情况变少了。3. 实操过程与核心环节实现——完整代码模板与调试方法3.1 从零到AC的完整流程演示拿一道公式题说事思路讲再多不如实跑一遍。假设T1141里有一道很典型的题输入正整数n计算1^2 2^2 ... n^2的值n不超过10000。题目看起来人畜无害但它的价值在于逼你把“数学公式”转化成“循环逻辑”。绝大多数人第一反应是直接套平方和公式n(n1)(2n1)/6不就行了还真不一定因为有些OJ命题人会故意在判定时避开公式或者让你体会循环累加的过程。稳妥的解法是这样#include iostream using namespace std; int main() { int n; while (cin n) { long long sum 0; for (int i 1; i n; i) { sum 1LL * i * i; } cout sum endl; } return 0; }注意几个细节。第一while(cin n)是因为题目可能包含多组数据即使题目说了一个n写成循环也不影响单组数据的正确性但能兼容多组数据。第二sum用long long因为n到10000时平方和大约是3333亿左右int根本存不下。第三1LL * i * i是强迫i在乘的过程中转成long long避免i*i先按int计算再赋值给sum时已经溢出。本地测试时我会跑三个用例n1预期输出1n3手算14914n10000输出结果去网上搜平方和公式验算一下。如果这三个都对了提交基本是稳的。别小看这种流程感它就是养成“结构化测试”习惯的起点。3.2 不同语言下的实现要点C/C/Java/Python的差异nbuoj这类教学OJ通常支持多语言但选择哪一门语言会直接影响你的写法。C语言的话输入用scanf输出用printf注意long long对应的格式符是%lld这个写错了输出就可能是一串乱码。C就舒服很多直接用cin和cout但要注意关闭同步以加快速度在main开头写一行ios::sync_with_stdio(false); cin.tie(0);能避免大数据量输入时cin太慢导致的TLE。Java写成Scanner配System.out.println最直观但数据量大的时候Scanner性能偏慢可以换BufferedReader和BufferedWriter只是代码会稍微啰嗦。Python用户则要小心输入输出函数的性能差异input()和print()在这个题量级基本够用但如果未来刷到大数据量题建议改成sys.stdin.read()和sys.stdout.write()。这段T1141-T1160的题重点不是性能竞赛而是让你把语法掌握到“不看文档能写出来”的程度所以选你最熟的语言就好。3.3 本地测试与OJ提交的差异为什么样例过了还是WA这是刷题过程中最让人崩溃的瞬间样例一模一样提交却是WA。原因通常分三类。第一样例只是“示意”覆盖不到所有数据情况评测机的数据里藏着大量你不知道的边界条件。第二本地运行环境与OJ环境有差异比如编译器版本不同导致某些函数行为不一致C语言用gets()在部分OJ上可能直接编译报错换成fgets()或cin.getline()才稳。第三你本地测试时根本就没输入多组数据而题目却要求处理多组一旦评测机给的是两行数据你的程序输出就只有第一行的结果自然WA。针对上面这个问题我的实战经验是无论题目描述写没写“多组输入”都用while(读入成功)的模式去写代价几乎为零兼容性却极大提升。再有一个细节是空白字符cin和scanf会自动跳过空格和换行但如果你用getchar()或者gets()去读混合数据就要非常小心末尾的换行符会不会残留在缓冲区里。常见表现是“明明输入正确但第一个数据读不到”排查半天发现是上一行输入结尾的\n被当成下一次输入读走了。处理办法是读完整行或显式吃掉换行符这个坑在字符串相关题目里出现频率极高。4. 常见问题与排查技巧实录——那些让你卡题的真实原因4.1 AC失败类型速查表与应对策略T1141-T1160这个阶段大家卡题的最主要原因其实不是什么高深的算法不会而是下面这几个低级问题反复出现。我把它们整理成一个速查表刷题的时候对照着看排查效率能高不少反馈类型含义本阶段最常见原因排查方向WA答案错误输出格式不对、变量类型溢出、边界条件漏判检查空格/换行、试边界数据、换long longTLE超时双重循环不必要、cin未关同步、死循环看数据规模、优化循环层数、关同步RE运行时错误数组越界、除以0、栈溢出检查数组大小、确认除数不为0PE格式错误输出多空格、少换行逐字符比对标准输出CE编译错误变量未声明、函数名拼错、语言特性不支持看编译器报错信息第一行这张表里WA和PE最接近区别在于PE通常只是格式问题数据本身是对的。但很多OJ只要格式不对就算WA不会单独提示PE所以你要养成最严格的自查习惯输出每一行的结尾有没有多余的空白字符组与组之间到底是一个空行还是多个空行。宁可多写一行代码把格式处理精确也不要抱侥幸心理。我在刷这段题的时候遇到最多的是WA中的“变量类型溢出”特别是累乘类题目。比如题目要求计算n的阶乘n到20时结果已经超过2.4e18接近long long的极限了如果n到30任何内置整数类型都存不下题目可能暗示要你用大数或模运算。这些信息不会写在“提示”里只能靠你算一下数量级来预判。本阶段遇到大数题的概率不高但阶乘题出现的概率不低直接把累加器定义成long long能避开80%的坑。4.2 从WA到AC的排查路径一个实战案例复盘模拟一种最容易让人灰心的情况T1148你写完了本地样例过提交WA。这时候不要立刻去改代码先把刚才的速查表过一遍。本地重新构造几组数据第一组是最小边界比如输入1或0第二组是最大边界按题目限制来第三组是重复元素较多的数据第四组是随机中大规模数据。如果这四组都能得到你预期的输出再检查是不是输出格式有偏差比如句末少了一个句号、大小写不对。OJ输出比对是逐字符的Yes和YES就是两个完全不同的答案别指望评测机“通情达理”。如果这轮排查什么都没找到问题可能出在算法逻辑上。一个很有效的办法是拿笔画出程序流程图沿着代码逐行走一遍看每个变量在每个分支里的取值是否和你预期一致。我在调试这种题时常犯的错是把循环边界写错本意是i n却写成了i n结果多算了一个元素或者字符串长度函数返回的长度包含了结束符导致字符处理时多处理一位。这些错误用肉眼盯半天可能都发现不了但输出一对照答案差的就是最后一个元素。有时候WA的根源是题意理解错了。比如题目说“输出最大值及其位置”如果有多个最大值要求输出“第一个最大值的位置”还是“最后一个最大值的位置”很多同学默认从头遍历找第一个但题目考察的却是最后一个。这种理解偏差仅靠样例根本发现不了。所以遇到WA我建议重新逐字读一遍题目描述特别是副词和限定词。如果题目是英文翻译来的更要注意“first”和“last”、“maximum”和“minimum”这类看似无关紧要的差别。宁愿多花五分钟重新读题也别急着交第二次。4.3 心态与节奏管理连续做20道题的正确姿势一口气刷20道题心态很容易从“兴奋”变成“麻木”。我见过有的同学前面几题AC得很快到T1145连续WA三次后就开始烦躁直接去看别人题解抄完代码AC了但下次遇到类似题目照样不会。这种做法没有任何意义。正确姿势是给自己设定一个“独立思考时间”比如每题至少想15分钟15分钟内绝对不能看题解如果15分钟还没思路允许看题解的思路部分但看完要自己关掉代码独立实现如果还是卡住再看完整题解但看完必须按自己的理解从头写一遍不能直接复制。提交策略上也有一点心得不要一次性把代码全部写完再提交而是先写一个能跑的主框架确保没有语法错误再逐步填充核心逻辑。这样做的好处是每次提交如果WA你能更快定位是哪段新增代码出了问题。尤其是字符串题和数组题代码越长越容易在小地方出错分阶段提交等于把排查范围一步步缩小。等这套题刷完你会发现自己写代码的“容错率”明显提升调试时间变短这就是20道题带来的实打实的进步。5. 这套题往后延伸如何把T1141-T1160的价值最大化5.1 刷完之后的总结模板从AC到内化很多人刷完20道题就觉得自己“完成任务了”实际上最大的价值是在刷完之后。我会建议你把每一道题按照固定格式做一个总结题号、考点、思路关键词、代码实现中的独特写法或坑点。比如T1141可能总结成“多组输入累加器long long”T1145可能总结成“二维数组行列转换的边界条件”T1150可能总结成“字符串字符统计注意空格处理”。这个总结不需要很长每道题两三行就够但它的作用是让你过一段时间回顾时能快速回忆起当时的思考路径。做完总结后你还可以做一次“变形提问”把题目条件改一改比如把整数变成实数、把最大值换成次大值、把固定n次输入换成EOF输入然后逼自己口述新的解法。这种训练相当于给你大脑里的“解题模板”做迁移测试比闷头再刷20道新题更高效。我认识的一些竞赛选手就是靠这种“一题三做”的方法把每道题的考点吃得透透的遇到新题时自然见招拆招。5.2 从这20题到更高级题目的难度跳跃T1141-T1160无论如何都只是基础区间刷完之后你大概率会面对一道坎从“模拟题”跨到“算法题”。模拟题的特点是逻辑直白、数据结构常规你只要认真读题就能写出大框架算法题则不一样它往往不会直白地告诉你“这道题考排序”而是把排序藏在“求中位数”或“统计众数”的描述里或者把递推藏在“上楼梯有多少种走法”的伪装下。这种抽象能力不是天生的需要从基础题里积累“识别考点”的嗅觉。从T1141-T1160往后的区间我猜测会逐渐引入结构体排序、前缀和、差分甚至基础的动态规划。如果你现在能在这段基础题里把数组和字符串用得滚瓜烂熟那后续的难度跳跃会平滑很多。相反如果你现在连“反转数组”都要想半天那后面学指针、链表、递归时会加倍吃力。基础题最大的价值不是让你AC而是让常见操作变成肌肉记忆这样大脑才能腾出空间去处理更抽象的算法思想。5.3 推荐的学习节奏与进阶路线如果每周能拿出固定时间练习我的建议是每周完成15到20道题左右为宜具体分配是周一到周五每天集中刷3到4道周末用半天时间复盘本周所有WA和TLE的记录。复盘不是看自己错了多少而是要把同类错误归类比如“这周有3次是因为输出格式不对”“有2次是因为忘记多组输入”。这样归完类下周刷题时你就有明确的针对性效率远高于每天无脑刷。进阶路线方面这段结束后可以按顺序挑战结构体与排序、栈与队列、递归与搜索。不要一上来就碰高深的数据结构很多教程推荐直接学线段树或并查集但我认为没有把基础数组和递归吃透之前学这些东西只会让你产生挫败感。刷OJ像盖楼T1141-T1160这一层虽然不起眼但它决定了后面楼层稳不稳。你可以在之后某一天回头看看自己这段时期的代码那种“原来当年我写这么笨拙的代码”的感觉恰恰是进步最直观的证据。最后分享一个我一直在用的习惯每道题AC之后我会刻意再把代码重构成更精简的版本。不是所有OJ都要求代码最短但这个重构过程会让你对语言的表达能力有更深的理解。同样的逻辑有人写二十行有人写十行这个差距不是语法熟练度而是思维清晰度。T1141-T1160这20道题足够你在重构中体会这种差异了。