1. 从“能跑就行”到“一次通过”西工大NOJ的C语言刷题逻辑如果你正在西工大读大一或者大二大概率绕不开NOJ这个平台。全称是“西北工业大学在线评测系统”校内同学更习惯直接叫它“noj西工大”。C程序设计这门课几乎所有的上机作业和实验环节都挂在这个平台上老师布置的题目从基础语法到简单算法一共一百来道。很多同学第一次打开题目列表的时候觉得“就这”然后提交第一次就吃了一个红色的Wrong Answer接着是编译错误、运行超时、格式错误轮番上阵一个晚上耗在一道题上也是常有的事。我当年刷这套题的时候最大的感受是NOJ的判题逻辑和你在本地Dev-C或者VS里跑代码完全不是一回事。本地跑通只代表你的逻辑在你自己输入的那组数据上是对的而NOJ后台准备了多组测试数据包括边界值、极端输入、格式陷阱。你本地测试用scanf(%d,n)读一个整数没问题但题目要求多组输入直到文件结束你没写while(scanf(...)!EOF)后台第二组数据就直接读不进去了。这类问题在100题里反复出现不是你不会C语言是你不知道NOJ的“脾气”。这篇文章面向的是正在刷或者准备刷西工大NOJ C程序设计100题的同学也适合任何用在线评测系统练习C语言基础的人参考。我不会只给你一堆代码让你抄而是把每一类题型的判题逻辑、常见坑点、代码模板和调试方法拆开讲清楚。你把这套东西吃透之后看到题目就能判断它属于哪个类型、该用什么输入输出模式、边界条件在哪里基本上能做到一次提交就AC。下面我从NOJ的判题机制开始逐层拆解这套题的核心逻辑和实操方法。2. NOJ判题机制与本地调试的本质差异2.1 为什么本地跑通不等于NOJ能过很多同学拿到题目后的第一反应是打开Dev-C把样例输入敲进去看到输出和样例一致就复制粘贴到NOJ提交框里。这个流程本身没错但问题在于你只验证了一组数据。NOJ的判题方式是后台有多组测试数据每组数据分别输入你的程序把你的输出和标准答案逐字符比对。只要有一组对不上就是Wrong Answer。更严格的是有些题目要求输出格式精确到空格和换行多一个空格、少一个换行都算错。我见过最典型的例子是一道“计算两个整数的和”的题目。题目描述里写“输出一行包含一个整数”样例输入是1 2样例输出是3。很多同学写printf(%d\n,ab)本地跑出来是3加一个换行看起来没问题。但NOJ的标准答案文件末尾可能没有换行或者有的题目要求末尾必须有换行。这种差异在本地根本看不出来因为终端显示效果一样但判题系统是逐字节比对的。提示NOJ的判题结果里Presentation Error格式错误和Wrong Answer是两种不同的错误。PE说明你的逻辑大概率是对的只是输出格式有细微偏差比如多了空格、少了换行、大小写不对。看到PE不要慌先检查输出格式。2.2 输入模式的三种类型及识别方法NOJ的100题里输入模式基本可以归为三类识别清楚类型是写对代码的第一步。第一类是单组输入。题目描述里通常写“输入一行包含两个整数”或者“输入一个正整数n”。这种最简单用普通的scanf读一次就行。比如“求两个整数的最大值”代码就是scanf(%d%d,a,b); printf(%d\n,ab?a:b);。第二类是多组输入直到文件结束。题目描述里会出现“输入包含多组测试数据”或者“输入若干组数据”这样的字眼。这时候你必须用while(scanf(...)!EOF)或者while(~scanf(...))来循环读取。EOF是End Of File的缩写在Windows下按CtrlZ再回车可以模拟在Linux/Mac下按CtrlD。NOJ的后台数据文件读完之后scanf会返回EOF循环就结束了。第三类是先读组数再循环。题目描述里写“第一行是一个整数T表示有T组测试数据”。这种模式最清晰先读T然后for(int i0;iT;i)循环T次每次读一组数据处理。我整理了一个对照表方便你快速判断题目描述关键词输入类型代码模板“输入一行”“输入一个”单组输入直接scanf一次“多组测试数据”“若干组”多组直到EOFwhile(scanf(...)!EOF)“第一行是T”“有T组”先读组数scanf(%d,T); for(...)识别错输入类型是NOJ上最高频的错误来源之一。我当年有一道题卡了四十分钟就是因为题目里写了“输入包含多组数据”我愣是没看见一直用单组输入提交每次都是WA最后把题目描述逐字读了一遍才发现。2.3 输出格式的隐形陷阱输出格式的坑比输入格式更隐蔽。NOJ的题目对输出格式的要求通常写在“输出”那一栏里但很多同学只看样例输出觉得差不多就行。实际上样例输出只是给你看格式的真正的判题标准是题目描述里的文字要求。常见的输出格式陷阱包括行末是否需要换行、多个输出之间是否有空行、数字之间是用空格还是逗号分隔、字符串是否需要引号、浮点数保留几位小数。比如有一道“求圆的面积”的题目要求“保留两位小数”你写printf(%f,area)输出六位小数直接WA。必须写printf(%.2f,area)。还有一道“输出乘法口诀表”的题目要求每个等式之间用空格分隔每行末尾不能有多余空格。很多同学写循环的时候最后一个等式后面也加了空格导致PE。正确的做法是在循环里判断不是最后一个就输出空格是最后一个就只输出换行。注意NOJ的浮点数比较通常有精度要求一般是1e-6或者1e-8。如果你用直接比较两个浮点数大概率会出错。正确做法是fabs(a-b)1e-6。3. 从100题里提炼出的六类核心题型与代码骨架3.1 基础运算与表达式求值类这类题目在100题里占比最大大概有三十道左右涵盖加减乘除、取余、幂运算、绝对值、三角函数等。看起来简单但坑点集中在数据类型和运算顺序上。最典型的是整数除法。C语言里两个整数相除结果还是整数小数部分直接截断。比如5/2的结果是2不是2.5。如果你要得到小数结果必须把其中一个操作数转成浮点数写5.0/2或者(double)5/2。有一道“计算平均分”的题目输入三个整数输出平均分保留两位小数。很多同学写printf(%.2f,(abc)/3)结果永远是整数部分加.00因为(abc)/3先做了整数除法。正确写法是printf(%.2f,(abc)/3.0)。取余运算也有坑。C语言里%只能用于整数不能用于浮点数。而且负数取余的结果在不同编译器下可能不同NOJ用的是GCC负数取余的结果符号和被除数一致。比如-7%3的结果是-1不是2。如果题目要求得到非负余数你需要手动调整((a%b)b)%b。幂运算不能用^那是按位异或。要算a的b次方可以用pow(a,b)函数需要包含math.h头文件而且返回值是double类型。如果结果要求是整数记得强制转换(int)pow(a,b)。但要注意浮点数精度问题pow(2,3)可能返回7.999999转成int就变成7了。更稳妥的做法是用循环自己算整数幂。// 整数快速幂模板 long long quick_pow(long long a, long long b) { long long res 1; while (b 0) { if (b 1) res * a; a * a; b 1; } return res; }3.2 循环结构与图形输出类图形输出题是NOJ上很有特色的一类要求用循环打印三角形、菱形、金字塔、空心矩形等。这类题目的核心不是算法而是找规律。你需要把图形的每一行拆成“空格数”和“星号数”两个变量然后找出它们和行号之间的数学关系。以打印n行等腰三角形为例。第i行从1开始的空格数是n-i星号数是2*i-1。代码框架就是两层循环外层控制行数内层先打印空格再打印星号。for (int i 1; i n; i) { for (int j 1; j n - i; j) printf( ); for (int j 1; j 2 * i - 1; j) printf(*); printf(\n); }菱形就是在等腰三角形的基础上再加一个倒三角形。空心图形则需要在打印星号的时候判断位置只有第一列、最后一列、第一行、最后一行才打印星号其他位置打印空格。这类题目我踩过最大的坑是行末空格。很多题目要求行末不能有多余空格但你在循环里统一打印空格和星号最后一行末尾可能多出空格。解决办法是在打印星号的循环里判断只有不是最后一个星号才打印后面的空格或者干脆先构造字符串再输出。还有一类是打印乘法口诀表、素数表、斐波那契数列前n项。这些题目的循环边界要特别注意。比如斐波那契数列题目要求输出前n项n可能是1或者2你的循环和初始条件要能正确处理这些边界情况。3.3 数组与字符串处理类数组和字符串是C语言学习的重点也是NOJ 100题里分值最高的部分。常见题型包括数组排序、查找最大值最小值、数组逆置、字符串长度计算、字符串反转、字符串比较、字符统计等。数组类题目最大的坑是数组越界。NOJ的判题系统对越界访问非常敏感因为越界可能修改到其他变量的值导致结果完全不可预测。比如题目说“输入n个整数n不超过100”你就必须定义int a[100]或者更大不能定义int a[n]然后让n从输入读。虽然C99支持变长数组但NOJ的编译器可能不支持而且变长数组在栈上分配n太大可能栈溢出。稳妥的做法是定义一个足够大的固定长度数组比如int a[1005]。字符串处理的核心是string.h里的几个函数strlen求长度、strcpy复制、strcat拼接、strcmp比较、strrev反转注意strrev不是标准C函数NOJ的GCC可能不支持需要自己写反转。字符串的输入输出也有讲究scanf(%s,str)遇到空格就停止gets(str)可以读整行但NOJ可能禁用fgets(str,sizeof(str),stdin)是更安全的选择。// 字符串反转自己实现不依赖strrev void reverse_str(char *str) { int len strlen(str); for (int i 0; i len / 2; i) { char temp str[i]; str[i] str[len - 1 - i]; str[len - 1 - i] temp; } }字符统计类题目通常要求统计字母、数字、空格、其他字符的个数。注意getchar()和scanf的配合以及换行符的处理。如果题目要求读一整行包括空格用fgets最稳妥。3.4 函数与递归调用类NOJ的100题里有少量题目要求用函数或递归实现比如“用递归求阶乘”“用递归求斐波那契数列”“用函数判断素数”。这类题目的判题重点是你的函数接口是否符合题目要求以及递归的边界条件是否正确。递归最容易出的问题是栈溢出和重复计算。比如递归求斐波那契数列fib(n)fib(n-1)fib(n-2)当n40的时候计算量已经非常大了NOJ可能判超时。解决办法是用记忆化搜索或者直接改成递推。// 记忆化搜索求斐波那契 long long memo[100] {0}; long long fib(int n) { if (n 2) return 1; if (memo[n] ! 0) return memo[n]; return memo[n] fib(n - 1) fib(n - 2); }函数类题目还要注意参数传递方式。C语言只有值传递如果你在函数里修改数组数组会变因为数组名传过去是首地址。但如果你修改一个int变量函数外的变量不会变需要传指针。很多同学写void swap(int a, int b)然后发现交换不了就是因为没有传指针。3.5 排序与查找算法类排序和查找是算法入门的基础NOJ 100题里大概有十道左右涉及。常见的要求是给n个数排序后输出、查找某个数在数组中的位置、求中位数、去重后输出等。排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序。NOJ的题目数据量通常不大n最多几百到几千冒泡和选择排序足够用。但如果你要追求效率可以用qsort函数这是C标准库提供的快速排序。// qsort比较函数升序 int cmp(const void *a, const void *b) { return (*(int*)a - *(int*)b); } // 调用 qsort(arr, n, sizeof(int), cmp);查找算法主要是线性查找和二分查找。二分查找要求数组有序时间复杂度O(log n)比线性查找快很多。但二分查找的边界条件很容易写错建议用左闭右开的写法int binary_search(int arr[], int n, int target) { int left 0, right n; while (left right) { int mid left (right - left) / 2; if (arr[mid] target) return mid; else if (arr[mid] target) left mid 1; else right mid; } return -1; }排序类题目还有一个常见要求是“稳定排序”即相等的元素保持原来的相对顺序。冒泡和插入排序是稳定的选择和快速排序不稳定。如果题目要求稳定要么用稳定排序算法要么在比较函数里加入原始下标的比较。3.6 简单数学与数论类数论类题目在NOJ 100题里占比不大但难度相对较高包括判断素数、求最大公约数和最小公倍数、进制转换、求各位数字之和、水仙花数、完数等。判断素数的核心是试除法只需要试到sqrt(n)就行。但要注意1不是素数2是素数。很多同学写循环for(i2;in;i)当n2的时候循环不执行直接返回true这是对的。但当n1的时候也会返回true就错了。所以要先判断n2的情况。int is_prime(int n) { if (n 2) return 0; for (int i 2; i * i n; i) { if (n % i 0) return 0; } return 1; }最大公约数用辗转相除法欧几里得算法最小公倍数等于两数之积除以最大公约数。注意两数之积可能溢出int范围要用long long。int gcd(int a, int b) { return b 0 ? a : gcd(b, a % b); } int lcm(int a, int b) { return a / gcd(a, b) * b; // 先除后乘防止溢出 }进制转换类题目通常要求把十进制转成二进制、八进制或十六进制。转二进制可以用除2取余法转十六进制要注意10-15对应A-F。C语言里可以用printf(%x,n)直接输出十六进制但题目可能要求大写或者带前缀需要自己处理。4. 高频报错信息的根因定位与修复路径4.1 Compilation Error从报错行号倒推语法问题编译错误是最好解决的因为NOJ会给出具体的错误行号和错误信息。常见的编译错误包括缺少分号、括号不匹配、变量未声明、头文件缺失、scanf忘记加。我整理了一个高频编译错误对照表错误信息常见原因修复方法expected ; before }上一条语句缺分号检查报错行上一行末尾xxx undeclared变量未声明或拼写错误检查变量名大小写implicit declaration of function xxx缺少头文件加#include xxx.hexpected declaration or statement括号不匹配检查花括号是否成对format %d expects int类型不匹配检查printf格式符有一个很隐蔽的编译错误是中文标点。很多同学在写代码的时候不小心把英文分号;打成了中文分号编译器报错但肉眼很难发现。建议在NOJ的编辑器里直接写代码或者用纯英文输入法。4.2 Wrong Answer逻辑错误的系统排查方法WA是最常见的错误也是最难排查的。因为NOJ不会告诉你哪组数据错了只告诉你结果不对。我的排查方法是“三步走”第一步重新读题。逐字读题目描述特别是输入输出格式、数据范围、边界条件。我至少有三次WA是因为漏看了“多组输入”或者“保留两位小数”。第二步构造边界数据。用题目允许的最小值、最大值、特殊值0、负数、空输入在本地测试。比如题目说n不超过1000你就测n1、n1000、n0如果允许。很多WA都是边界情况没处理好。第三步对拍。如果你有标准答案或者能写出一个暴力解法可以写一个随机数据生成器用两个程序跑同样的数据比较输出。这个方法在算法竞赛里很常用在NOJ刷题时同样有效。提示NOJ的题目通常有“讨论”区如果实在找不到问题可以去看看别人的讨论。但不要直接抄代码而是看别人提到的坑点然后自己修改。4.3 Runtime Error数组越界与除零的快速定位运行时错误通常表现为程序崩溃或者异常终止。常见原因有数组越界、除数为零、栈溢出、指针非法访问。数组越界是最常见的。比如你定义了int a[10]然后访问a[10]这就是越界。C语言不会检查数组边界越界可能修改其他变量的值导致结果错误但不一定崩溃。如果崩溃了反而好定位。建议在本地用-fsanitizeaddress编译选项来检测越界。除零错误也很常见。整数除以零会直接崩溃浮点数除以零会得到inf或nan。在做除法之前一定要判断除数是否为零。栈溢出通常发生在递归太深或者局部数组太大。NOJ的栈空间有限如果你在函数里定义int a[1000000]很可能栈溢出。解决办法是把大数组定义成全局变量或者用malloc动态分配。4.4 Time Limit Exceeded算法复杂度与常数优化超时说明你的算法效率不够。NOJ的题目通常时间限制是1秒C语言大概能执行10^8次基本操作。如果你的算法是O(n^2)n10000的时候就是10^8刚好卡在边界。n再大一点就超时了。优化的方向有两个降低时间复杂度和减少常数。降低复杂度比如把冒泡排序换成快速排序把线性查找换成二分查找。减少常数比如把i*in写成isqrt(n)但sqrt本身也有开销把循环内的printf改成先存到字符串再一次性输出。还有一个常见的超时原因是输入输出太慢。cin比scanf慢printf比cout快。在NOJ上用C语言的话scanf和printf是最快的选择。如果数据量特别大可以用getchar自己写输入解析。5. 让代码一次通过的实战习惯与调试技巧5.1 本地测试的标准化流程我刷NOJ的时候养成了一个习惯每道题先在本地建一个文件夹里面放三个文件main.c、input.txt、output.txt。input.txt里放样例输入output.txt里放样例输出。然后用重定向的方式运行程序./main input.txt my_output.txt再用diff命令比较my_output.txt和output.txt。这个流程的好处是第一你不用每次手动输入样例数据第二diff能精确告诉你哪一行不一样包括空格和换行第三你可以把多组测试数据都放在input.txt里一次性验证多组输入的处理逻辑。在Windows下可以用fc命令代替diff或者用VS Code的Compare功能。在NOJ的在线编辑器里你也可以用“自定义测试”功能输入自己的测试数据看输出。5.2 利用NOJ的反馈信息反向定位问题NOJ的判题结果除了AC、WA、TLE、RE、CE之外有时候还会给出一些额外信息。比如PE会告诉你“格式错误”RE会告诉你“运行时错误”有些题目还会显示“在第X组数据出错”。这些信息都是定位问题的线索。如果显示“在第X组数据出错”你可以尝试构造第X组数据。虽然你不知道具体内容但可以根据题目描述推测。比如前几组是小数据第X组可能是大数据或者边界数据。NOJ还有一个“我的提交”页面可以看到自己每次提交的代码和结果。我建议每次修改代码后都提交一次并记录修改内容。这样如果改错了可以回退到之前的版本。不要在一个版本上反复改改到最后自己都不知道改了哪里。5.3 代码模板的积累与复用刷完前二十题之后你应该开始积累自己的代码模板。比如多组输入的模板、数组排序的模板、素数判断的模板、最大公约数的模板。这些模板在后面的题目里会反复用到直接复制粘贴能省很多时间。我当年整理了一个noj_template.c文件里面包含了常用的头文件、宏定义、输入输出模板、常用函数。每次开新题的时候先复制这个文件然后在此基础上修改。这样既保证了代码风格统一又避免了重复写基础代码。#include stdio.h #include string.h #include math.h #include stdlib.h #define MAXN 1005 int gcd(int a, int b) { return b 0 ? a : gcd(b, a % b); } int is_prime(int n) { if (n 2) return 0; for (int i 2; i * i n; i) if (n % i 0) return 0; return 1; } int main() { // 根据题目类型选择输入模式 // 单组直接scanf // 多组while(scanf(...)!EOF) // 先读Tscanf(%d,T); for(...) return 0; }注意模板不是让你无脑抄而是让你把精力集中在题目的核心逻辑上。每道题的输入输出格式和边界条件都不一样模板只能帮你处理通用部分。5.4 从“抄代码”到“独立写”的过渡方法很多同学刷NOJ的方式是看到题目不会去网上搜代码抄一遍提交AC下一题。这样刷完100题遇到新题目还是不会。因为你没有经历“思考-试错-修正”的过程大脑没有建立解决问题的神经通路。我的建议是每道题先自己想15分钟。如果15分钟内没有思路可以去看别人的代码但不要直接抄。看懂别人的思路后关掉代码自己从头写一遍。写完之后和别人的代码对比看哪里不一样为什么不一样。如果自己的写法也能AC那就用自己的写法。如果自己的写法WA了分析原因是逻辑错了还是边界没处理好。对于特别难的题目可以允许自己抄一遍但抄完之后要写注释解释每一行代码在做什么。第二天再不看代码重新写一遍。这样虽然刷题速度慢但每道题都是真正掌握了。6. 从100题到编程能力的迁移刷完之后你真正获得了什么刷完西工大NOJ的C程序设计100题你收获的不仅仅是一个“已完成”的进度条。这100道题覆盖了C语言的所有基础语法和核心编程思想变量、运算符、分支、循环、数组、字符串、函数、递归、指针、结构体、文件操作。每一类题目都在训练你的一种能力。基础运算题训练的是你对数据类型和运算符优先级的敏感度。循环图形题训练的是你找规律和拆解问题的能力。数组字符串题训练的是你对内存布局和边界条件的把控。排序查找题训练的是你对算法复杂度的直觉。数论题训练的是你的数学思维和逻辑推理。更重要的是NOJ的判题机制逼着你养成严谨的编程习惯。你不能只考虑“正常情况”还要考虑边界值、异常输入、格式要求。这种严谨性在以后的工作中比任何具体语法都重要。我后来做项目的时候写接口要处理各种异常情况写测试要考虑边界数据这些习惯都是在NOJ上被WA逼出来的。如果你现在正在刷这套题遇到卡壳的时候不要急着放弃。把题目描述再读一遍把输入输出格式再确认一遍把边界条件再测一遍。大部分问题都能通过这三步解决。实在不行去讨论区看看别人的思路但一定要自己动手写一遍。刷题的过程就是不断犯错和修正的过程每一次WA都是在帮你排除一个错误选项让你离AC更近一步。最后分享一个我当年刷题时的小技巧把每道题的题目编号、题目名称、核心考点、踩过的坑记录在一个Excel表格里。刷完100题之后回头看你会发现自己踩过的坑其实就那么几类而你已经全部填平了。这个表格在期末复习的时候也特别有用老师划重点的时候你直接翻表格就知道每道题考什么。 
长河君 · 2026/9/25 6:18:40 · 阅读 1.2k 西工大NOJ C语言100题：判题机制、核心题型与一次通过实战指南
1. 从“能跑就行”到“一次通过”西工大NOJ的C语言刷题逻辑如果你正在西工大读大一或者大二大概率绕不开NOJ这个平台。全称是“西北工业大学在线评测系统”校内同学更习惯直接叫它“noj西工大”。C程序设计这门课几乎所有的上机作业和实验环节都挂在这个平台上老师布置的题目从基础语法到简单算法一共一百来道。很多同学第一次打开题目列表的时候觉得“就这”然后提交第一次就吃了一个红色的Wrong Answer接着是编译错误、运行超时、格式错误轮番上阵一个晚上耗在一道题上也是常有的事。我当年刷这套题的时候最大的感受是NOJ的判题逻辑和你在本地Dev-C或者VS里跑代码完全不是一回事。本地跑通只代表你的逻辑在你自己输入的那组数据上是对的而NOJ后台准备了多组测试数据包括边界值、极端输入、格式陷阱。你本地测试用scanf(%d,n)读一个整数没问题但题目要求多组输入直到文件结束你没写while(scanf(...)!EOF)后台第二组数据就直接读不进去了。这类问题在100题里反复出现不是你不会C语言是你不知道NOJ的“脾气”。这篇文章面向的是正在刷或者准备刷西工大NOJ C程序设计100题的同学也适合任何用在线评测系统练习C语言基础的人参考。我不会只给你一堆代码让你抄而是把每一类题型的判题逻辑、常见坑点、代码模板和调试方法拆开讲清楚。你把这套东西吃透之后看到题目就能判断它属于哪个类型、该用什么输入输出模式、边界条件在哪里基本上能做到一次提交就AC。下面我从NOJ的判题机制开始逐层拆解这套题的核心逻辑和实操方法。2. NOJ判题机制与本地调试的本质差异2.1 为什么本地跑通不等于NOJ能过很多同学拿到题目后的第一反应是打开Dev-C把样例输入敲进去看到输出和样例一致就复制粘贴到NOJ提交框里。这个流程本身没错但问题在于你只验证了一组数据。NOJ的判题方式是后台有多组测试数据每组数据分别输入你的程序把你的输出和标准答案逐字符比对。只要有一组对不上就是Wrong Answer。更严格的是有些题目要求输出格式精确到空格和换行多一个空格、少一个换行都算错。我见过最典型的例子是一道“计算两个整数的和”的题目。题目描述里写“输出一行包含一个整数”样例输入是1 2样例输出是3。很多同学写printf(%d\n,ab)本地跑出来是3加一个换行看起来没问题。但NOJ的标准答案文件末尾可能没有换行或者有的题目要求末尾必须有换行。这种差异在本地根本看不出来因为终端显示效果一样但判题系统是逐字节比对的。提示NOJ的判题结果里Presentation Error格式错误和Wrong Answer是两种不同的错误。PE说明你的逻辑大概率是对的只是输出格式有细微偏差比如多了空格、少了换行、大小写不对。看到PE不要慌先检查输出格式。2.2 输入模式的三种类型及识别方法NOJ的100题里输入模式基本可以归为三类识别清楚类型是写对代码的第一步。第一类是单组输入。题目描述里通常写“输入一行包含两个整数”或者“输入一个正整数n”。这种最简单用普通的scanf读一次就行。比如“求两个整数的最大值”代码就是scanf(%d%d,a,b); printf(%d\n,ab?a:b);。第二类是多组输入直到文件结束。题目描述里会出现“输入包含多组测试数据”或者“输入若干组数据”这样的字眼。这时候你必须用while(scanf(...)!EOF)或者while(~scanf(...))来循环读取。EOF是End Of File的缩写在Windows下按CtrlZ再回车可以模拟在Linux/Mac下按CtrlD。NOJ的后台数据文件读完之后scanf会返回EOF循环就结束了。第三类是先读组数再循环。题目描述里写“第一行是一个整数T表示有T组测试数据”。这种模式最清晰先读T然后for(int i0;iT;i)循环T次每次读一组数据处理。我整理了一个对照表方便你快速判断题目描述关键词输入类型代码模板“输入一行”“输入一个”单组输入直接scanf一次“多组测试数据”“若干组”多组直到EOFwhile(scanf(...)!EOF)“第一行是T”“有T组”先读组数scanf(%d,T); for(...)识别错输入类型是NOJ上最高频的错误来源之一。我当年有一道题卡了四十分钟就是因为题目里写了“输入包含多组数据”我愣是没看见一直用单组输入提交每次都是WA最后把题目描述逐字读了一遍才发现。2.3 输出格式的隐形陷阱输出格式的坑比输入格式更隐蔽。NOJ的题目对输出格式的要求通常写在“输出”那一栏里但很多同学只看样例输出觉得差不多就行。实际上样例输出只是给你看格式的真正的判题标准是题目描述里的文字要求。常见的输出格式陷阱包括行末是否需要换行、多个输出之间是否有空行、数字之间是用空格还是逗号分隔、字符串是否需要引号、浮点数保留几位小数。比如有一道“求圆的面积”的题目要求“保留两位小数”你写printf(%f,area)输出六位小数直接WA。必须写printf(%.2f,area)。还有一道“输出乘法口诀表”的题目要求每个等式之间用空格分隔每行末尾不能有多余空格。很多同学写循环的时候最后一个等式后面也加了空格导致PE。正确的做法是在循环里判断不是最后一个就输出空格是最后一个就只输出换行。注意NOJ的浮点数比较通常有精度要求一般是1e-6或者1e-8。如果你用直接比较两个浮点数大概率会出错。正确做法是fabs(a-b)1e-6。3. 从100题里提炼出的六类核心题型与代码骨架3.1 基础运算与表达式求值类这类题目在100题里占比最大大概有三十道左右涵盖加减乘除、取余、幂运算、绝对值、三角函数等。看起来简单但坑点集中在数据类型和运算顺序上。最典型的是整数除法。C语言里两个整数相除结果还是整数小数部分直接截断。比如5/2的结果是2不是2.5。如果你要得到小数结果必须把其中一个操作数转成浮点数写5.0/2或者(double)5/2。有一道“计算平均分”的题目输入三个整数输出平均分保留两位小数。很多同学写printf(%.2f,(abc)/3)结果永远是整数部分加.00因为(abc)/3先做了整数除法。正确写法是printf(%.2f,(abc)/3.0)。取余运算也有坑。C语言里%只能用于整数不能用于浮点数。而且负数取余的结果在不同编译器下可能不同NOJ用的是GCC负数取余的结果符号和被除数一致。比如-7%3的结果是-1不是2。如果题目要求得到非负余数你需要手动调整((a%b)b)%b。幂运算不能用^那是按位异或。要算a的b次方可以用pow(a,b)函数需要包含math.h头文件而且返回值是double类型。如果结果要求是整数记得强制转换(int)pow(a,b)。但要注意浮点数精度问题pow(2,3)可能返回7.999999转成int就变成7了。更稳妥的做法是用循环自己算整数幂。// 整数快速幂模板 long long quick_pow(long long a, long long b) { long long res 1; while (b 0) { if (b 1) res * a; a * a; b 1; } return res; }3.2 循环结构与图形输出类图形输出题是NOJ上很有特色的一类要求用循环打印三角形、菱形、金字塔、空心矩形等。这类题目的核心不是算法而是找规律。你需要把图形的每一行拆成“空格数”和“星号数”两个变量然后找出它们和行号之间的数学关系。以打印n行等腰三角形为例。第i行从1开始的空格数是n-i星号数是2*i-1。代码框架就是两层循环外层控制行数内层先打印空格再打印星号。for (int i 1; i n; i) { for (int j 1; j n - i; j) printf( ); for (int j 1; j 2 * i - 1; j) printf(*); printf(\n); }菱形就是在等腰三角形的基础上再加一个倒三角形。空心图形则需要在打印星号的时候判断位置只有第一列、最后一列、第一行、最后一行才打印星号其他位置打印空格。这类题目我踩过最大的坑是行末空格。很多题目要求行末不能有多余空格但你在循环里统一打印空格和星号最后一行末尾可能多出空格。解决办法是在打印星号的循环里判断只有不是最后一个星号才打印后面的空格或者干脆先构造字符串再输出。还有一类是打印乘法口诀表、素数表、斐波那契数列前n项。这些题目的循环边界要特别注意。比如斐波那契数列题目要求输出前n项n可能是1或者2你的循环和初始条件要能正确处理这些边界情况。3.3 数组与字符串处理类数组和字符串是C语言学习的重点也是NOJ 100题里分值最高的部分。常见题型包括数组排序、查找最大值最小值、数组逆置、字符串长度计算、字符串反转、字符串比较、字符统计等。数组类题目最大的坑是数组越界。NOJ的判题系统对越界访问非常敏感因为越界可能修改到其他变量的值导致结果完全不可预测。比如题目说“输入n个整数n不超过100”你就必须定义int a[100]或者更大不能定义int a[n]然后让n从输入读。虽然C99支持变长数组但NOJ的编译器可能不支持而且变长数组在栈上分配n太大可能栈溢出。稳妥的做法是定义一个足够大的固定长度数组比如int a[1005]。字符串处理的核心是string.h里的几个函数strlen求长度、strcpy复制、strcat拼接、strcmp比较、strrev反转注意strrev不是标准C函数NOJ的GCC可能不支持需要自己写反转。字符串的输入输出也有讲究scanf(%s,str)遇到空格就停止gets(str)可以读整行但NOJ可能禁用fgets(str,sizeof(str),stdin)是更安全的选择。// 字符串反转自己实现不依赖strrev void reverse_str(char *str) { int len strlen(str); for (int i 0; i len / 2; i) { char temp str[i]; str[i] str[len - 1 - i]; str[len - 1 - i] temp; } }字符统计类题目通常要求统计字母、数字、空格、其他字符的个数。注意getchar()和scanf的配合以及换行符的处理。如果题目要求读一整行包括空格用fgets最稳妥。3.4 函数与递归调用类NOJ的100题里有少量题目要求用函数或递归实现比如“用递归求阶乘”“用递归求斐波那契数列”“用函数判断素数”。这类题目的判题重点是你的函数接口是否符合题目要求以及递归的边界条件是否正确。递归最容易出的问题是栈溢出和重复计算。比如递归求斐波那契数列fib(n)fib(n-1)fib(n-2)当n40的时候计算量已经非常大了NOJ可能判超时。解决办法是用记忆化搜索或者直接改成递推。// 记忆化搜索求斐波那契 long long memo[100] {0}; long long fib(int n) { if (n 2) return 1; if (memo[n] ! 0) return memo[n]; return memo[n] fib(n - 1) fib(n - 2); }函数类题目还要注意参数传递方式。C语言只有值传递如果你在函数里修改数组数组会变因为数组名传过去是首地址。但如果你修改一个int变量函数外的变量不会变需要传指针。很多同学写void swap(int a, int b)然后发现交换不了就是因为没有传指针。3.5 排序与查找算法类排序和查找是算法入门的基础NOJ 100题里大概有十道左右涉及。常见的要求是给n个数排序后输出、查找某个数在数组中的位置、求中位数、去重后输出等。排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序。NOJ的题目数据量通常不大n最多几百到几千冒泡和选择排序足够用。但如果你要追求效率可以用qsort函数这是C标准库提供的快速排序。// qsort比较函数升序 int cmp(const void *a, const void *b) { return (*(int*)a - *(int*)b); } // 调用 qsort(arr, n, sizeof(int), cmp);查找算法主要是线性查找和二分查找。二分查找要求数组有序时间复杂度O(log n)比线性查找快很多。但二分查找的边界条件很容易写错建议用左闭右开的写法int binary_search(int arr[], int n, int target) { int left 0, right n; while (left right) { int mid left (right - left) / 2; if (arr[mid] target) return mid; else if (arr[mid] target) left mid 1; else right mid; } return -1; }排序类题目还有一个常见要求是“稳定排序”即相等的元素保持原来的相对顺序。冒泡和插入排序是稳定的选择和快速排序不稳定。如果题目要求稳定要么用稳定排序算法要么在比较函数里加入原始下标的比较。3.6 简单数学与数论类数论类题目在NOJ 100题里占比不大但难度相对较高包括判断素数、求最大公约数和最小公倍数、进制转换、求各位数字之和、水仙花数、完数等。判断素数的核心是试除法只需要试到sqrt(n)就行。但要注意1不是素数2是素数。很多同学写循环for(i2;in;i)当n2的时候循环不执行直接返回true这是对的。但当n1的时候也会返回true就错了。所以要先判断n2的情况。int is_prime(int n) { if (n 2) return 0; for (int i 2; i * i n; i) { if (n % i 0) return 0; } return 1; }最大公约数用辗转相除法欧几里得算法最小公倍数等于两数之积除以最大公约数。注意两数之积可能溢出int范围要用long long。int gcd(int a, int b) { return b 0 ? a : gcd(b, a % b); } int lcm(int a, int b) { return a / gcd(a, b) * b; // 先除后乘防止溢出 }进制转换类题目通常要求把十进制转成二进制、八进制或十六进制。转二进制可以用除2取余法转十六进制要注意10-15对应A-F。C语言里可以用printf(%x,n)直接输出十六进制但题目可能要求大写或者带前缀需要自己处理。4. 高频报错信息的根因定位与修复路径4.1 Compilation Error从报错行号倒推语法问题编译错误是最好解决的因为NOJ会给出具体的错误行号和错误信息。常见的编译错误包括缺少分号、括号不匹配、变量未声明、头文件缺失、scanf忘记加。我整理了一个高频编译错误对照表错误信息常见原因修复方法expected ; before }上一条语句缺分号检查报错行上一行末尾xxx undeclared变量未声明或拼写错误检查变量名大小写implicit declaration of function xxx缺少头文件加#include xxx.hexpected declaration or statement括号不匹配检查花括号是否成对format %d expects int类型不匹配检查printf格式符有一个很隐蔽的编译错误是中文标点。很多同学在写代码的时候不小心把英文分号;打成了中文分号编译器报错但肉眼很难发现。建议在NOJ的编辑器里直接写代码或者用纯英文输入法。4.2 Wrong Answer逻辑错误的系统排查方法WA是最常见的错误也是最难排查的。因为NOJ不会告诉你哪组数据错了只告诉你结果不对。我的排查方法是“三步走”第一步重新读题。逐字读题目描述特别是输入输出格式、数据范围、边界条件。我至少有三次WA是因为漏看了“多组输入”或者“保留两位小数”。第二步构造边界数据。用题目允许的最小值、最大值、特殊值0、负数、空输入在本地测试。比如题目说n不超过1000你就测n1、n1000、n0如果允许。很多WA都是边界情况没处理好。第三步对拍。如果你有标准答案或者能写出一个暴力解法可以写一个随机数据生成器用两个程序跑同样的数据比较输出。这个方法在算法竞赛里很常用在NOJ刷题时同样有效。提示NOJ的题目通常有“讨论”区如果实在找不到问题可以去看看别人的讨论。但不要直接抄代码而是看别人提到的坑点然后自己修改。4.3 Runtime Error数组越界与除零的快速定位运行时错误通常表现为程序崩溃或者异常终止。常见原因有数组越界、除数为零、栈溢出、指针非法访问。数组越界是最常见的。比如你定义了int a[10]然后访问a[10]这就是越界。C语言不会检查数组边界越界可能修改其他变量的值导致结果错误但不一定崩溃。如果崩溃了反而好定位。建议在本地用-fsanitizeaddress编译选项来检测越界。除零错误也很常见。整数除以零会直接崩溃浮点数除以零会得到inf或nan。在做除法之前一定要判断除数是否为零。栈溢出通常发生在递归太深或者局部数组太大。NOJ的栈空间有限如果你在函数里定义int a[1000000]很可能栈溢出。解决办法是把大数组定义成全局变量或者用malloc动态分配。4.4 Time Limit Exceeded算法复杂度与常数优化超时说明你的算法效率不够。NOJ的题目通常时间限制是1秒C语言大概能执行10^8次基本操作。如果你的算法是O(n^2)n10000的时候就是10^8刚好卡在边界。n再大一点就超时了。优化的方向有两个降低时间复杂度和减少常数。降低复杂度比如把冒泡排序换成快速排序把线性查找换成二分查找。减少常数比如把i*in写成isqrt(n)但sqrt本身也有开销把循环内的printf改成先存到字符串再一次性输出。还有一个常见的超时原因是输入输出太慢。cin比scanf慢printf比cout快。在NOJ上用C语言的话scanf和printf是最快的选择。如果数据量特别大可以用getchar自己写输入解析。5. 让代码一次通过的实战习惯与调试技巧5.1 本地测试的标准化流程我刷NOJ的时候养成了一个习惯每道题先在本地建一个文件夹里面放三个文件main.c、input.txt、output.txt。input.txt里放样例输入output.txt里放样例输出。然后用重定向的方式运行程序./main input.txt my_output.txt再用diff命令比较my_output.txt和output.txt。这个流程的好处是第一你不用每次手动输入样例数据第二diff能精确告诉你哪一行不一样包括空格和换行第三你可以把多组测试数据都放在input.txt里一次性验证多组输入的处理逻辑。在Windows下可以用fc命令代替diff或者用VS Code的Compare功能。在NOJ的在线编辑器里你也可以用“自定义测试”功能输入自己的测试数据看输出。5.2 利用NOJ的反馈信息反向定位问题NOJ的判题结果除了AC、WA、TLE、RE、CE之外有时候还会给出一些额外信息。比如PE会告诉你“格式错误”RE会告诉你“运行时错误”有些题目还会显示“在第X组数据出错”。这些信息都是定位问题的线索。如果显示“在第X组数据出错”你可以尝试构造第X组数据。虽然你不知道具体内容但可以根据题目描述推测。比如前几组是小数据第X组可能是大数据或者边界数据。NOJ还有一个“我的提交”页面可以看到自己每次提交的代码和结果。我建议每次修改代码后都提交一次并记录修改内容。这样如果改错了可以回退到之前的版本。不要在一个版本上反复改改到最后自己都不知道改了哪里。5.3 代码模板的积累与复用刷完前二十题之后你应该开始积累自己的代码模板。比如多组输入的模板、数组排序的模板、素数判断的模板、最大公约数的模板。这些模板在后面的题目里会反复用到直接复制粘贴能省很多时间。我当年整理了一个noj_template.c文件里面包含了常用的头文件、宏定义、输入输出模板、常用函数。每次开新题的时候先复制这个文件然后在此基础上修改。这样既保证了代码风格统一又避免了重复写基础代码。#include stdio.h #include string.h #include math.h #include stdlib.h #define MAXN 1005 int gcd(int a, int b) { return b 0 ? a : gcd(b, a % b); } int is_prime(int n) { if (n 2) return 0; for (int i 2; i * i n; i) if (n % i 0) return 0; return 1; } int main() { // 根据题目类型选择输入模式 // 单组直接scanf // 多组while(scanf(...)!EOF) // 先读Tscanf(%d,T); for(...) return 0; }注意模板不是让你无脑抄而是让你把精力集中在题目的核心逻辑上。每道题的输入输出格式和边界条件都不一样模板只能帮你处理通用部分。5.4 从“抄代码”到“独立写”的过渡方法很多同学刷NOJ的方式是看到题目不会去网上搜代码抄一遍提交AC下一题。这样刷完100题遇到新题目还是不会。因为你没有经历“思考-试错-修正”的过程大脑没有建立解决问题的神经通路。我的建议是每道题先自己想15分钟。如果15分钟内没有思路可以去看别人的代码但不要直接抄。看懂别人的思路后关掉代码自己从头写一遍。写完之后和别人的代码对比看哪里不一样为什么不一样。如果自己的写法也能AC那就用自己的写法。如果自己的写法WA了分析原因是逻辑错了还是边界没处理好。对于特别难的题目可以允许自己抄一遍但抄完之后要写注释解释每一行代码在做什么。第二天再不看代码重新写一遍。这样虽然刷题速度慢但每道题都是真正掌握了。6. 从100题到编程能力的迁移刷完之后你真正获得了什么刷完西工大NOJ的C程序设计100题你收获的不仅仅是一个“已完成”的进度条。这100道题覆盖了C语言的所有基础语法和核心编程思想变量、运算符、分支、循环、数组、字符串、函数、递归、指针、结构体、文件操作。每一类题目都在训练你的一种能力。基础运算题训练的是你对数据类型和运算符优先级的敏感度。循环图形题训练的是你找规律和拆解问题的能力。数组字符串题训练的是你对内存布局和边界条件的把控。排序查找题训练的是你对算法复杂度的直觉。数论题训练的是你的数学思维和逻辑推理。更重要的是NOJ的判题机制逼着你养成严谨的编程习惯。你不能只考虑“正常情况”还要考虑边界值、异常输入、格式要求。这种严谨性在以后的工作中比任何具体语法都重要。我后来做项目的时候写接口要处理各种异常情况写测试要考虑边界数据这些习惯都是在NOJ上被WA逼出来的。如果你现在正在刷这套题遇到卡壳的时候不要急着放弃。把题目描述再读一遍把输入输出格式再确认一遍把边界条件再测一遍。大部分问题都能通过这三步解决。实在不行去讨论区看看别人的思路但一定要自己动手写一遍。刷题的过程就是不断犯错和修正的过程每一次WA都是在帮你排除一个错误选项让你离AC更近一步。最后分享一个我当年刷题时的小技巧把每道题的题目编号、题目名称、核心考点、踩过的坑记录在一个Excel表格里。刷完100题之后回头看你会发现自己踩过的坑其实就那么几类而你已经全部填平了。这个表格在期末复习的时候也特别有用老师划重点的时候你直接翻表格就知道每道题考什么。