简介这是一份面向西北工业大学在线编程练习NOJ的题目与解答汇编适合正在备战校内机考、算法竞赛的在校生也适合希望强化 C/C 编程基础、提升算法思维的自学者。文档整理 116 道经典题目覆盖基础算法、数学问题、字符串处理、数据结构和算法优化等常见考点每道题均配有可直接复制的参考代码并涉及大数运算、链表操作、排序查找、图论模拟等典型训练内容能帮助读者形成从入门到进阶的系统解题思路。资源为一个 Word 文档共 303KB体积虽小但知识点集中便于按题号快速检索与对照练习。已有 224 人学习浏览适合在刷题遇到卡顿时查阅也可作为期末机考或竞赛前集中复习的速查手册。需留意的是Word 中代码格式可能异常复制到编译器后建议手动调整缩进与符号后再运行。 又到了整理西工大NOJ题目的时候。从大一第一节C语言课开始几乎每个西工大计算机相关专业的学生都要在NOJNorthwestern Polytechnical University Online Judge西北工业大学在线评测系统上刷够一百多道题。网上流传的“西工大noj 116题及答案word版.doc”我也下载过后来自己又从头到尾重新刷了一遍整理了一份更完整的题解笔记。今天不打算把答案一股脑全贴出来而是把这116道题背后的出题逻辑、高频考点、常见报错以及我自己整理word版题解文档的方法一次性讲清楚。正在为NOJ作业发愁、期末考前想系统复习C语言的同学这篇应该能帮你省下不少时间。1. 先搞清楚NOJ到底是干嘛的1.1 一台不讲人情、只认输出的“自动判题机”NOJ本质上是一套在线评测系统你把写好的C语言源码提交上去系统用预设的测试数据跑一遍再和标准答案比对。它不像人工批改那样能看懂你的思路只看最终输出是不是和标准输出完全一致——多一个空格、少一个空行都可能被判定为答案错误或格式错误。很多第一次接触OJ的同学会很不适应觉得“我逻辑明明对的怎么不给我过”。其实NOJ考察的就是两个东西算法思路对不对以及细节是否严谨。这恰恰是工程实践里最重要的素养。我这几年见过太多人栽在格式问题上一个换行符不对调试两个小时才发现这种经验只有自己踩过坑才能长记性。1.2 116道题到底覆盖了什么西工大NOJ的题目难度是循序渐进的前40道偏基础中间40道是核心语法和算法最后30多道开始上强度。大致分布可以用一张表看明白题目范围主要考察点常见题型1-30题顺序结构、分支结构数值计算、判断条件、简单输出31-60题循环、数组求和、数位处理、数组查找与变换61-90题字符串、函数、递归字符串统计、函数封装、递归计算91-116题结构体、指针、排序、文件成绩管理、链表、排序查找、读写文件这个分布不是随便排的它基本对应了C语言课程的教学进度。第1题到第30题你还在学数据类型和if/else第91题以后你已经能写一个完整的学生成绩管理系统了。所以刷题节奏最好跟着课表走别一上来就啃后面的硬骨头。2. 刷题前先把“基本功”练对2.1 环境与工具选型NOJ提交的代码是C语言大家在本地调试时用的IDE五花八门Code::Blocks、Dev-C、Visual Studio、VS Code。我的建议是本地用什么顺手就用什么但提交前一定要切换到“标准C”视角来检查代码。因为OJ服务器用的是gcc编译它默认是GNU标准但很多学校评测机对语法检查非常严格。我遇到过一个问题本地VS能跑通的代码在NOJ上报编译错误查了半天发现是for循环里声明变量的问题老标准C要求在函数开头统一声明变量。虽然后来评测机大多支持C99了但为了稳妥建议把变量声明都放在代码块开头养成这个习惯后到其他OJ比赛平台上也不会吃亏。2.2 拿到一道题的标准做题流程我刷完这116题后总结出的流程至少帮我少提交了二十多次错误代码先读题三遍尤其注意输入格式和输出格式把样例在草稿纸上手推一遍。确认数据范围判断用int够不够很多人漏了“n可以到10^9”这种描述导致整数溢出。先写框架读入数据、处理数据、输出结果每一步先用注释占位。处理边界条件比如n为0、数组为空、输入以EOF结束时怎么办。本地用自造测试数据跑通后再提交到OJ。不要小看第4步NOJ的测试数据里一定会藏边界情况。我见过有人把所有普通数据都跑对了结果输入最大值时直接溢出提交后显示答案错误这就是典型的不看数据范围。3. 116题的考点拆解与高频套路3.1 最容易被扣分的输入输出格式OJ题里有一类提交结果是专门针对格式的Presentation Error简写PE。它表示你的输出和标准答案内容很像但格式不对——多了空格、少了换行、末尾多了一个空行。很多第一次见到PE的同学会一脸懵其实这是最“冤枉”的错误。解决办法只有一个严格按照题目描述的输出格式来写尤其是循环输出时每个数据之间用什么分隔、最后要不要换行都要逐字对齐。// 错误的输出示范每个数字后面都加空格 for (int i 0; i n; i) { printf(%d , a[i]); // 末尾多一个空格 } // 正确的通用写法除了最后一个元素其他后面跟空格 for (int i 0; i n; i) { if (i n - 1) { printf(%d\n, a[i]); } else { printf(%d , a[i]); } }另外很多题要求“输入多组数据读到EOF结束”这时要用while(scanf(%d, n) ! EOF)。新手最容易写成while(scanf(%d, n))看似没毛病但评测机在某些数据下会出问题。这个知识点我在整理116题答案时统计过至少七八道题都用了这个套路必须背下来。3.2 数组与字符串题的常见演化从第31题开始数组题明显变多但万变不离其宗。我总结下来数组题就三个方向查找、变换、统计。查找类典型题目是“在数组中找最大值”看起来简单但变种可以变成“找第二大的值”“找出现次数最多的元素”“找第一个不重复的元素”。变换类题目是“数组反转”“删除重复元素”“循环右移”。统计类题目是“统计成绩优秀人数”“统计字符串中字母数字出现频次”。举个例子第40题附近有一道“删除数组中的重复元素”的题目。笨办法是每遇到一个元素就从头扫描一遍时间复杂度是O(n^2)对这道题来说能过但后面有个稍微改版的题数据量大了O(n^2)就会超时。这时候就要用标记数组或排序后去重把复杂度降下来。我整理题解时会把同一个知识点的所有变种题放在一起看这样刷一道题等于刷会了三道题。字符串题更是重灾区。C语言的字符串本质是字符数组最麻烦的是末尾的\0。字符串拼接、比较、逆序、统计单词个数这些题考察的都是指针和数组下标操作。刷到后面你会发现能熟练手写strlen和strcmp比背库函数有用得多。3.3 算法题从暴力到优化的三步走第80题以后题目开始有算法味道了。最典型的就是排序题和递归题。排序题如果只是让你排个序直接写冒泡选择就能过但有一类题会把时间复杂度卡得很死比如要求你用O(n log n)的排序算法这时候就必须上快排或者归并。递归题的套路更固定先找递归出口再写递归表达式。经典的“汉诺塔”“斐波那契”“全排列”本质上都是这两步。很多人递归写不出来是卡在了“递归出口”上总想把每一步想清楚。我的经验是你只需要相信递归函数在规模更小的情况下是正确的然后专注于“当前这一步怎么由上一层推出来”这就够了。我把第80-116题整理完后有个明显感受每一步的难度坡度设计得刚刚好。你只要把前面的基础题吃透到后面的复杂题时基本就是基础语法的组合运用很少有全新的知识点凭空蹦出来。4. 实操复盘一道经典题从读题到提交全流程4.1 从“输出菱形”到“图形输出”类题的通杀思路NOJ里有一类图形输出题比如输出金字塔、菱形、空心三角形网上问的人特别多。这类题的难点不在算法而在找规律。以输出菱形为例* *** ***** *** *拿到这道题别急着写代码先在纸上画一个坐标系把空格数、星号数与行号的关系列出来。假设总共5行中间是第3行行号i空格数星号数121213305413521然后就能写出通项公式空格数等于abs(3 - i)星号数等于5 - 2 * abs(3 - i)。这里的abs函数就是对图形对称性的利用。找到这个规律后代码其实只有几行。#include stdio.h #include math.h int main() { int n 5; int mid n / 2; // 中间行的下标 for (int i 0; i n; i) { int spaces abs(mid - i); int stars n - 2 * abs(mid - i); for (int j 0; j spaces; j) { printf( ); } for (int j 0; j stars; j) { printf(*); } printf(\n); } return 0; }图形类题目最好的练习方式是把金字塔、菱形、空心菱形、字母金字塔放在一起刷每一道都按“列公式”的思路来做刷完你会发现它们全是同一道题。4.2 代码提交失败后的调试记录我刷这套题时印象最深的一道是“成绩统计并排序”。题目要求输入若干学生的学号和成绩按成绩从高到低输出。第一次提交显示运行错误本地却跑得好好的。后来一步步排查发现是数组开小了题目说“最多不超过1000名学生”我只开了500的数组。这类错误最隐蔽因为测试数据少时不会越界测试数据一大就崩。还有一次是结构体数组排序时交换变量写成了赋值导致排序结果不对。这些错误让我养成了一个习惯不管题目有没有强调数据范围先开一个比最大值大10的数组排序一律写交换函数避免在关键逻辑上偷懒。4.3 如何把一题整理成word版题解很多人找“116题及答案word版”其实自己动手整理一遍收获是直接看答案的好几倍。我的整理模板是这样的题目编号和题目名标注考察知识点。一句话说思路不写代码先写清楚“这道题在考什么”。核心代码片段只放关键部分不放完整的题目代码。易错点记录我第一次提交错在哪为什么错怎么改。这才是文档里最有价值的部分。扩展思考把这道题能不能改编、能不能换数据结构做顺手写一句。这样整理出来的word版文档到期末复习时特别有用。别人看的是答案你看的是“当初怎么踩坑”的全过程复习效率完全不同。5. 常见问题与排查技巧实录5.1 看懂OJ的报错才是刷题内功NOJ的评测结果里有几个常见状态你需要一眼看懂评测结果含义常见原因ACAccepted 正确无WAWrong Answer 答案错误算法逻辑错、边界条件漏、输出格式错PEPresentation Error 格式错误多了或少了空格/换行RERuntime Error 运行时错误数组越界、除零、野指针TLETime Limit Exceeded 超时算法复杂度过高、死循环CECompile Error 编译错误语法错、变量未声明、头文件缺失其中RE和TLE最考验基本功。RE大概率是数组越界检查循环边界和数组大小TLE则要反思算法比如两层循环能不能改成一层的哈希计数。NOJ题目大多不卡极限复杂度但两类题除外——排序和查找这两类题基本是为了考算法复杂度而存在的。5.2 几个本地能跑、OJ却不认的经典场景第一个经典场景是本地能编译提交CE。检查头文件、检查是否用了非标准库比如windows.h肯定不能出现在OJ里。第二个经典场景是输出结果肉眼看着一模一样却显示WA。这时候把输出复制到一个文本比对工具里逐字符看经常是中文标点混进去了或者全角/半角空格不一致。第三个经典场景是提交后AC但本地跑不出来这个多发生在数据溢出或未初始化变量上。gcc在Linux下的内存布局和Windows不同建议开编译器警告把-Wall加上很多隐藏问题会在编译时直接警告出来别无视警告直接交。5.3 关于“答案文档”我的真实建议你下载到的word版答案文档大概率是学长学姐手动整理的质量参差不齐里面还可能有一些错误代码。我建议把它当成参考而不是参考答案。遇到一道题卡住了先自己写30分钟实在写不出来再看思路看完思路关了文档自己再敲一遍。直接抄代码的后果是作业交上去容易期末考试和后续课程就露馅了——C语言是后续所有专业课的地基数据结构、操作系统、算法设计全都建立在这上面。我自己整理完116题后最大的成长不是会做这些题了而是学会了一套拆解问题的固定步骤分析输入输出、确定数据结构、设计核心逻辑、测试边界条件。这套能力在任何语言、任何项目里都通用。最后再分享一个刷题时的个人习惯我会把每次提交失败的代码截图保存下来放在word文档的“错题本”板块。期末复习时一边看错题一边回忆当时卡住的原因比翻教材管用得多。如果你也想整理一份属于自己的NOJ题解文档就从今天AC的这道题开始吧。本文还有配套的精品资源点击获取