1. 从零吃透西工大NOJC程序设计100题的底层逻辑西工大NOJ西北工业大学在线评测系统的C程序设计100题几乎是每个刚接触编程的工科生绕不开的一道坎。我带过几届学弟学妹刷这套题也帮不少人从“编译报错都不知道去哪看”一路带到能独立ACAccepted通过大部分题目。这套题最大的特点不是难而是覆盖面极广、坑点极碎——从最基础的printf格式控制到指针与数组的混合操作再到结构体和文件读写100道题基本把C语言的核心语法点全扫了一遍。很多人第一次打开NOJ的题目列表是懵的题目描述短、输入输出格式要求死、提交后只给一个“Wrong Answer”或者“Runtime Error”连错在哪都不告诉你。这跟平时写代码按个运行就能看到结果完全不是一回事。所以这篇文章我不打算只丢一堆代码上去而是想把这100题背后的分类逻辑、常见坑点、调试方法讲透让你拿到任何一道题都知道该从哪下手而不是对着屏幕干瞪眼。这套题适合谁如果你是刚学完C语言语法、想找个地方练手的大一学生这套题是绝佳的练手场如果你是要准备考研408或者找工作笔试这里面的数组操作、字符串处理、递归、排序查找也是高频考点哪怕你只是想把C语言捡起来按这套题刷一遍基础会扎实很多。下面我按自己的刷题经验把整套题拆成几个模块来讲每个模块都会给出典型题目的思路和代码参考以及我踩过的那些坑。1.1 为什么NOJ的题让人又爱又恨先说清楚NOJ的判题机制这决定了你写代码的方式。NOJ用的是标准输入输出重定向——你的程序从标准输入读数据往标准输出写结果系统拿你的输出和标准答案逐字节比对。这意味着两件事第一你绝对不能在程序里打印任何提示性文字比如printf(请输入一个数)这会让你的输出多出内容直接判错第二格式必须严格一致多一个空格、少一个换行都可能WA。我见过太多人第一题就卡住代码逻辑明明对的就是过不了。后来一看输出末尾多打了一个空格。NOJ的比对是精确匹配不是“看起来差不多就行”。所以从第一题开始就要养成习惯仔细读题目的输出格式说明注意行末有没有空格、每个输出之间用什么分隔、最后要不要换行。另一个让人头疼的是错误信息极其简略。Wrong Answer可能是逻辑错、可能是格式错、可能是边界没考虑Runtime Error可能是数组越界、可能是除以零、可能是递归爆栈Time Limit Exceeded说明算法复杂度太高。你得学会根据错误类型反推问题而不是盲目改代码。这套题刷下来你的调试能力会比单纯写代码提升得更快。1.2 100题的模块划分与刷题顺序建议我把这100题大致分成六个模块按难度和依赖关系排了个推荐顺序模块题量估计核心考点建议用时基础输入输出与表达式约15题格式化输入输出、运算符、类型转换3-5天分支与循环结构约20题if-else嵌套、switch、for/while循环5-7天数组与字符串约25题一维/二维数组、字符数组、字符串函数7-10天函数与递归约15题函数定义、参数传递、递归思想5-7天指针与结构体约15题指针运算、动态内存、结构体数组7-10天综合与算法入门约10题排序、查找、简单数学问题5-7天这个顺序不是绝对的但有个原则前面的模块没吃透别急着往后跳。数组和字符串是后面所有内容的基础指针又是结构体和动态内存的前提。我见过有人基础循环还没写利索就去搞指针结果指针指向哪都搞不清越刷越崩溃。提示每天刷3-5题比较合适刷完一定要自己总结。同一类题做多了你会发现套路比如“求阶乘”和“求斐波那契数列”本质上都是递推代码结构几乎一样。2. 基础输入输出与表达式别小看第一关很多人觉得输入输出太简单随便写写就提交结果WA到怀疑人生。这个模块的题虽然逻辑简单但格式要求最严格恰恰是最容易翻车的地方。2.1 格式化输入输出的那些坑先看一道典型题输入两个整数输出它们的和。听起来简单吧但题目可能要求输出格式是a b sum注意等号两边有空格号两边也有空格。你写成absum就是WA。再比如浮点数输出题目要求保留两位小数你得用%.2f。如果题目说“输出保留两位小数四舍五入”而你的计算结果因为浮点精度问题差了一点可能就过不了。这时候要考虑是不是需要用double而不是float或者调整计算顺序减少精度损失。#include stdio.h int main() { int a, b; scanf(%d %d, a, b); printf(%d %d %d\n, a, b, a b); return 0; }这段代码看起来没问题但有几个细节要注意scanf里的%d %d中间的空格表示可以匹配任意数量的空白字符包括零个所以输入3 5和3 5都能正确读取。但如果你写成%d,%d那输入就必须用逗号分隔。读题时看清楚输入格式说明是空格分隔还是逗号分隔这直接决定scanf怎么写。还有一个经典坑scanf读取字符时前面的换行符会被当成有效字符读进去。比如先读一个整数再读一个字符输入是5\na你写scanf(%d, n); scanf(%c, c);那个c读到的会是换行符而不是a。解决办法是在%c前面加一个空格scanf( %c, c);这个空格会跳过所有空白字符。2.2 运算符与类型转换的隐蔽陷阱整数除法是另一个高频坑点。5 / 2在C语言里结果是2而不是2.5因为两个操作数都是整数执行的是整数除法。要得到小数结果至少要把其中一个操作数转成浮点型5.0 / 2或者(double)5 / 2。还有取模运算%它只能用于整数。如果你要对浮点数取模得用fmod()函数。另外负数取模的结果在不同编译器上可能不一样C99标准规定结果与被除数符号相同但有些老编译器可能不同。NOJ一般用的是较新的编译器但保险起见遇到负数取模的题最好手动处理一下符号。自增自减运算符和--在表达式里的行为也容易搞混。i是先取值再加i是先加再取值。如果写成a i i;这种不同编译器可能有不同的求值顺序结果不确定。强烈建议不要把自增自减和其他运算混在一个表达式里拆成多行写清晰又安全。注意NOJ的编译器通常是GCC支持C99或C11标准。但有些题目可能对标准有要求如果遇到for(int i 0; ...)报错说明编译器可能用的是C89标准需要把变量声明提到循环外面。3. 分支与循环逻辑思维的第一次考验分支和循环是程序逻辑的基础这个模块的题量最大也是最能拉开差距的地方。很多人能写出循环但写不出高效的循环或者边界条件总是处理不对。3.1 if-else嵌套的常见错误与优化先看一道经典题判断一个年份是不是闰年。规则是能被4整除但不能被100整除或者能被400整除。写成代码if ((year % 4 0 year % 100 ! 0) || year % 400 0) { printf(Yes\n); } else { printf(No\n); }这段代码没问题但初学者容易写成嵌套的if-else逻辑绕来绕去还容易漏条件。能用逻辑运算符组合的条件尽量不要嵌套代码更简洁也不容易出错。另一个常见问题是悬空else。看这段代码if (a 0) if (b 0) printf(A\n); else printf(B\n);这个else到底跟哪个if配对C语言规定else跟最近的未配对if配对所以它跟if (b 0)配对而不是if (a 0)。如果你想让else跟外层if配对必须加花括号if (a 0) { if (b 0) printf(A\n); } else { printf(B\n); }建议所有if-else都加花括号哪怕只有一条语句。这不会影响性能但能避免很多逻辑错误。3.2 循环结构的选择与边界处理C语言有三种循环for、while、do-while。什么时候用哪种我的经验是知道循环次数用for不知道次数但可能一次都不执行用while至少执行一次用do-while。比如求1到100的和用for最自然int sum 0; for (int i 1; i 100; i) { sum i; }但如果是“输入若干个数直到输入0为止”循环次数未知用while更合适int n, sum 0; scanf(%d, n); while (n ! 0) { sum n; scanf(%d, n); }边界条件是循环题的重灾区。比如“输出1到n之间的所有偶数”你是写i n还是i n如果n是偶数i n能取到n如果n是奇数i n也不会多输出。但如果你写i nn是偶数时就漏掉了n。每次写循环都要想清楚循环变量从哪开始、到哪结束、每次怎么变。还有一个性能问题循环里尽量不要做重复计算。比如for (int i 0; i strlen(s); i)每次循环都会调用strlen而strlen是O(n)的整个循环就变成O(n²)了。正确做法是先算好长度存起来int len strlen(s); for (int i 0; i len; i) { // ... }这个习惯在NOJ里很重要有些题目的数据量比较大O(n²)的算法会超时。4. 数组与字符串最容易出错的模块数组和字符串是C语言的核心也是NOJ里题量最大、坑点最多的模块。数组越界、字符串结束符、二维数组传参每一个都能让你调半天。4.1 一维数组与二维数组的操作要点数组越界是NOJ里最常见的Runtime Error原因。C语言不会自动检查数组边界你写int a[10]; a[10] 5;编译器不会报错但运行时可能崩溃或者悄悄改掉其他变量的值。定义数组时大小一定要比实际需要的大一点比如题目说最多100个数你就定义a[105]留点余量。二维数组的初始化有个坑int a[3][4] {0};可以把所有元素初始化为0但int a[3][4] {1};只会把a[0][0]设为1其他还是0。如果你想全部设为1得用循环或者memset但memset按字节设置对int数组只能设0或-1。二维数组传参也是个难点。函数参数里int a[][4]和int (*a)[4]是等价的但int **a不是。因为二维数组在内存里是连续存放的a[i][j]的地址是a i * 列数 j。如果你用int **a接收编译器不知道列数没法正确计算偏移。// 正确写法 void func(int a[][4], int rows) { for (int i 0; i rows; i) { for (int j 0; j 4; j) { printf(%d , a[i][j]); } printf(\n); } }4.2 字符串处理的经典陷阱C语言没有字符串类型用字符数组表示字符串以\0结尾。这个\0是很多问题的根源。第一个坑字符数组大小要包含\0。比如存hello需要6个字符的空间不是5个。你写char s[5] hello;编译器可能不报错但strlen(s)会越界访问。第二个坑scanf(%s, s)遇到空格就停。如果你想读一整行包含空格的字符串得用fgets()或者gets()但gets()不安全C11已经移除了。fgets()会把换行符也读进去需要手动去掉char s[100]; fgets(s, sizeof(s), stdin); int len strlen(s); if (len 0 s[len-1] \n) { s[len-1] \0; }第三个坑字符串函数不会检查目标数组大小。strcpy(dest, src)如果dest不够大就会缓冲区溢出。安全起见可以用strncpy()但要注意它可能不补\0。或者自己写循环复制控制好边界。第四个坑字符串比较不能用。s1 s2比较的是两个数组的地址不是内容。要用strcmp(s1, s2)返回0表示相等负数表示s1 s2正数表示s1 s2。实操心得NOJ里字符串题经常要求“统计某个字符出现的次数”或者“字符串反转”。统计字符用循环遍历就行反转可以用双指针从两端向中间交换。这些套路练熟了遇到变种题也不慌。5. 函数与递归代码复用的第一步函数是把代码模块化的基本手段递归则是函数调用自身的一种特殊形式。这个模块的题开始有了一定的思维难度尤其是递归很多人绕不过弯来。5.1 函数定义与参数传递的细节C语言的参数传递是值传递也就是说函数收到的是实参的副本在函数里修改参数不会影响外面的变量。如果你想通过函数修改外部变量得传指针void swap(int *a, int *b) { int temp *a; *a *b; *b temp; } // 调用 int x 3, y 5; swap(x, y);数组作为参数时传的是数组首地址所以在函数里修改数组元素会影响原数组。但你在函数里用sizeof(arr)得到的是指针大小通常是8不是数组总大小。所以数组长度必须作为额外参数传进去。函数声明和定义要一致包括返回类型、参数类型和个数。如果声明是int func(int a);定义写成int func(int a, int b)编译器会报错。建议把函数声明放在文件开头或者头文件里定义放在后面这样代码结构清晰也方便复用。5.2 递归的思想与经典题目拆解递归的核心思想是把大问题拆成小问题小问题的解法和原问题一样直到问题小到可以直接解决。写递归函数要明确两件事递归出口什么时候停止和递归关系怎么把问题变小。以阶乘为例n! n * (n-1)!出口是0! 1或1! 1。int factorial(int n) { if (n 1) return 1; return n * factorial(n - 1); }斐波那契数列f(n) f(n-1) f(n-2)出口是f(0) 0, f(1) 1。int fib(int n) { if (n 0) return 0; if (n 1) return 1; return fib(n - 1) fib(n - 2); }但这个递归版本效率极低因为大量重复计算。fib(40)可能要跑好几秒。优化方法是加一个记忆数组把算过的结果存起来int memo[100] {0}; int fib(int n) { if (n 0) return 0; if (n 1) return 1; if (memo[n] ! 0) return memo[n]; memo[n] fib(n - 1) fib(n - 2); return memo[n]; }汉诺塔是递归的经典题把n个盘子从A柱移到C柱借助B柱。思路是先把n-1个盘子移到B再把最大的移到C最后把n-1个盘子从B移到C。void hanoi(int n, char from, char to, char via) { if (n 1) { printf(%c - %c\n, from, to); return; } hanoi(n - 1, from, via, to); printf(%c - %c\n, from, to); hanoi(n - 1, via, to, from); }递归虽然优雅但递归深度太大会导致栈溢出。NOJ里如果递归层数超过几万层可能会Runtime Error。这时候要么改成迭代要么用尾递归优化但C语言编译器不一定支持尾递归优化。6. 指针与结构体C语言的精髓与难点指针是C语言最强大的特性也是最容易出错的地方。结构体则让我们能定义自己的数据类型。这个模块的题开始接近实际应用难度也上了一个台阶。6.1 指针运算与动态内存分配指针的本质是一个地址。int *p;声明了一个指向int的指针p a;让p指向a*p就是a的值。指针运算的单位是它指向的类型的大小p 1不是地址加1而是加sizeof(int)个字节。指针和数组的关系很密切数组名在大多数情况下会退化成指向首元素的指针。a[i]等价于*(a i)a[i]等价于a i。但数组名不是指针它不能被赋值sizeof(a)得到的是整个数组的大小。动态内存分配用malloc和freeint *arr (int *)malloc(n * sizeof(int)); if (arr NULL) { // 内存分配失败 return -1; } // 使用arr free(arr); arr NULL;malloc返回void *需要强制转换成目标类型。分配后要检查是否成功返回NULL表示失败。用完一定要free否则内存泄漏。free之后把指针置NULL避免野指针。常见错误忘记free、free后继续使用、重复free、free非malloc返回的指针。这些在NOJ里可能不会立刻报错但养成好习惯很重要。6.2 结构体的定义与使用技巧结构体把不同类型的数据组合在一起struct Student { char name[20]; int age; float score; };定义变量struct Student s1;。访问成员s1.age 18;。如果用指针struct Student *p s1; p-age 18;。结构体数组struct Student students[50];。结构体可以赋值s2 s1;会复制所有成员。但结构体不能直接用比较需要逐个成员比较或者用memcmp但要注意填充字节的问题。结构体作为函数参数时默认是值传递会复制整个结构体。如果结构体很大效率很低。建议传指针void printStudent(struct Student *s) { printf(%s %d %.2f\n, s-name, s-age, s-score); }NOJ里结构体的题经常涉及排序比如按成绩从高到低排序学生。这时候可以用qsort但需要自己写比较函数int cmp(const void *a, const void *b) { struct Student *s1 (struct Student *)a; struct Student *s2 (struct Student *)b; if (s1-score s2-score) return 1; if (s1-score s2-score) return -1; return 0; } qsort(students, n, sizeof(struct Student), cmp);注意qsort的比较函数返回负数表示a排在b前面正数表示a排在b后面0表示相等。这个顺序别搞反了。7. 常见问题与排查技巧实录刷NOJ的过程中你会遇到各种各样的错误。这一章我把常见问题和排查方法整理出来相当于一个速查手册。7.1 编译错误与运行时错误速查错误类型常见原因排查方法Compilation Error语法错误、缺少分号、括号不匹配、变量未声明看编译器报错的行号和描述从第一个错误开始改Wrong Answer逻辑错误、格式错误、边界未考虑自己造几组测试数据包括边界值手动比对输出Runtime Error数组越界、除以零、指针非法访问、栈溢出检查数组大小、除法分母、指针初始化、递归深度Time Limit Exceeded算法复杂度过高、死循环分析时间复杂度优化算法检查循环终止条件Presentation Error输出格式与要求不完全一致检查空格、换行、标点符号编译错误最好解决编译器会告诉你哪一行有问题。但要注意有时候一个错误会引发一连串报错改掉第一个之后重新编译可能后面的错误就消失了。Wrong Answer最麻烦因为系统不告诉你哪组数据错了。我的方法是自己构造测试数据包括正常数据、边界数据最小值、最大值、零、负数、特殊数据空输入、重复元素。然后手动计算预期输出和程序输出比对。Runtime Error通常是数组越界。可以在代码里加一些printf打印中间变量看看程序执行到哪一步崩溃。或者用assert检查数组下标是否在合法范围内。7.2 调试技巧与避坑经验技巧一分模块测试。不要写完整个程序才运行写一个函数就测试一个函数。比如写了一个排序函数先单独测试它能不能正确排序再集成到主程序里。技巧二打印中间结果。在关键位置加printf输出变量的值。但记得提交前删掉或者注释掉否则会WA。技巧三用freopen重定向输入。如果每次都要手动输入测试数据很麻烦可以把数据存在文件里用freopen重定向freopen(input.txt, r, stdin); freopen(output.txt, w, stdout);这样程序从文件读数据输出到文件方便比对。但提交前一定要删掉这两行否则NOJ找不到文件会报错。技巧四注意数据范围。题目说“输入不超过1000”你就定义a[1005]。题目说“结果可能很大”就要考虑用long long而不是int。int通常是32位最大约21亿超过就会溢出。技巧五浮点数比较不要用。浮点数有精度误差0.1 0.2 ! 0.3。比较两个浮点数是否相等应该看它们的差是否小于一个很小的数#define EPS 1e-6 if (fabs(a - b) EPS) { // 认为相等 }技巧六字符串输入注意缓冲区。scanf(%s, s)不检查长度如果输入超过数组大小就会溢出。可以用scanf(%99s, s)限制最多读99个字符数组大小100的话。技巧七多组输入的题要注意重置变量。如果题目要求处理多组测试数据每组之间要把累加器、标记数组等重置否则上一组的数据会影响下一组。实操心得NOJ的题有时候会有“隐藏测试数据”就是题目描述里没明说但确实会测的情况。比如输入可能为空、可能有多个空格、可能有前导零。写代码时尽量考虑周全用while (scanf(...) ! EOF)处理不确定组数的输入。8. 从AC到精通刷完100题之后的路刷完这100题你对C语言的语法和基本算法应该已经很熟了。但这只是起点不是终点。接下来可以往几个方向深入一是数据结构链表、栈、队列、树、图这些是算法的基础二是算法设计排序、查找、动态规划、贪心、回溯这些是解决复杂问题的工具三是系统编程文件操作、进程线程、网络编程这些是C语言真正发挥威力的地方。如果是为了应付考试或者面试建议把NOJ里的排序、查找、字符串处理、递归这几类题多刷几遍做到能默写。如果是为了提升编程能力可以尝试用C语言实现一些经典的数据结构比如自己写一个动态数组、链表、哈希表。这些练习比刷题更能锻炼工程能力。最后分享一个我自己的习惯每道AC的题都保存下来旁边写上思路和踩过的坑。过一段时间回头看你会发现很多当时觉得难的题其实很简单而当时忽略的细节现在成了你的经验。这个积累过程比刷多少题都重要。