1. 项目概述一份来自课堂内外的实战指南如果你正在跟着翁恺老师的MOOC学习C语言或者正在为PATProgramming Ability Test程序设计能力测试的题目抓耳挠腮那么这份围绕“第三章”整理的习题集可能就是你现在最需要的东西。它不是一个简单的答案合集而更像是一份结合了课堂理论与上机实践的“战地笔记”。我当年学C语言和备考PAT时就深感理论与实践之间的那道鸿沟——听课时觉得指针、数组、循环都懂了但面对一道具体的编程题尤其是PAT那种对输入输出格式和边界条件要求极其严格的题目时常常无从下手一个空格或换行的错误就能让整个程序判为0分。这份习题集的价值就在于它精准地锚定了“翁恺MOOC课程第三章”这个学习阶段。翁恺老师的课程以清晰易懂著称而第三章通常是C语言学习中的第一个“小高峰”会系统性地引入数组和函数这两个核心概念。数组让你能处理批量数据函数则让代码结构变得清晰、可复用。PAT的题目恰好是检验这些概念是否真正掌握的试金石。因此这份资料本质上是一座桥梁连接了“听懂”和“会做”目标是帮你把第三章的知识点通过一道道典型的PAT习题内化成解决实际编程问题的能力。它适合所有卡在这个阶段的学习者无论是MOOC的学生想巩固课堂所学还是PAT的考生需要针对性练习亦或是自学C语言的朋友想找些有挑战性的题目来练手。接下来的内容我会以这份习题集为蓝本但不止于给出答案而是深入拆解每一类题目的核心考点、解题思路、常见的“坑”以及如何从“能运行”优化到“能拿满分”。我们会一起把第三章的知识点“揉碎了”再“用起来”。2. 核心知识点与PAT题型映射解析翁恺老师C语言程序设计第三章的核心内容通常围绕“从过程到模块”的跨越展开主角是数组和函数。PAT尤其是乙级和甲级早期题目中有大量习题是这两个知识点的直接应用或组合应用。理解这种映射关系能让你在刷题时目标更明确知道每道题在考什么。2.1 一维与二维数组数据处理的基础容器数组是C语言中组织同类型数据的最基本结构。PAT中直接考察数组的题目往往侧重于对数组元素的遍历、查找、排序和统计。遍历与统计这是最基础的应用。例如题目要求读入一组整数统计其中正数、负数的个数或者求平均值、最大值、最小值。这类题目的关键在于正确设计循环并注意数组下标从0开始。一个常见的“坑”是数组大小定义不足。如果题目说“不超过N个”在内存允许的情况下直接定义int arr[N10]是一个安全的习惯预留一点空间避免越界。查找可能在数组中查找某个特定值或者满足条件的元素如第一个大于X的数。这里会用到循环和if判断。更进阶的如果题目暗示或明确数组是有序的那么二分查找就是一个重要的考点这虽然可能在后续章节详细学但在第三章通过题目提前接触很有好处。排序PAT乙级很多题目需要排序。虽然第三章可能还未正式讲复杂的排序算法但简单的选择排序或冒泡排序的实现是理解数组和循环的绝佳练习。例如对一组成绩降序排列后输出。实际操作中我强烈建议在掌握原理后直接使用C标准库的qsort函数这能大幅提高编码效率和正确率这也是从“学生代码”向“实用代码”过渡的一步。注意使用数组时务必警惕“差一错误”off-by-one error。比如循环条件写成i N而不是i N导致访问了arr[N]这个不存在的元素。这种错误在PAT评测中会导致“运行时错误”或“答案错误”且不易察觉。2.2 函数模块化与代码复用的起点函数将一段功能封装起来是降低代码复杂度、提高可读性和复用性的关键。PAT题目中函数的思想无处不在。自定义函数的使用题目可能要求你将某个特定功能写成函数例如判断一个数是否为素数、计算最大公约数gcd、或者实现一个字符串处理功能。即使题目没明确要求主动将重复的逻辑封装成函数也是好习惯。例如在多处需要判断素数时写一个int isPrime(int n)的函数会让代码清晰很多。标准库函数的熟练应用第三章会接触一些标准库函数如sqrt数学库、strlen/strcmp字符串库。PAT题目经常需要这些函数。关键在于知道它们包含在哪个头文件如math.h,string.h以及它们的参数和返回值类型。例如使用sqrt求平方根时其参数和返回值都是double类型如果用于整数计算需要注意类型转换。函数参数传递值传递与地址传递这是函数部分最核心也最容易混淆的概念。C语言默认是值传递这意味着函数内部对参数的修改不会影响外部的实参。如果需要在函数内修改外部变量的值比如在一个函数里交换两个变量的值或者填充一个数组就必须使用指针地址传递。虽然指针可能第四章才详讲但第三章的题目已经可能埋下伏笔。例如写一个函数来“返回”多个值实际上是通过指针参数修改或者操作数组数组名作为参数时传递的是首地址。2.3 字符串字符数组的特殊应用在C语言中字符串本质上是字符数组以空字符\0结尾。PAT有大量字符串处理题目。基本输入输出对于不含空格的字符串用scanf(“%s”, str)读取很方便但它遇到空格就停止。对于包含空格的字符串如句子必须使用fgets(str, sizeof(str), stdin)或gets不安全不推荐。输出用printf(“%s”, str)。常见操作遍历使用for(i0; str[i]!‘\0’; i)循环。长度自己写循环统计或直接用strlen。比较用strcmp注意返回值相等为0str1str2返回正数。复制/连接strcpy,strcat使用时务必确保目标数组空间足够否则会导致缓冲区溢出这是严重的安全隐患和常见错误点。字符与字符串函数getchar(),putchar()用于单个字符输入输出在处理字符级逻辑时很高效。ctype.h中的函数如isalpha,isdigit,toupper等能极大简化对字符类别的判断和转换。3. PAT习题精讲与举一反三现在我们结合几道典型的、符合第三章知识范围的PAT乙级题目来实战演练如何应用上述知识点。我不会仅仅贴代码而是重点分析解题思路的形成过程和编码中的关键细节。3.1 例题1数组遍历与条件统计PAT乙级1006题目简述用字母B、S和数字0~9表示一个不超过3位的正整数。例如234表示为“BBSSS1234”因为它有2个百位B、3个十位S和个位数字4。思路拆解数据结构选择输入是一个整数N1000。我们只需要分别得到它的百位、十位、个位数字。不需要用数组存储所有数字用三个整型变量b, s, g即可。核心算法利用整数除法和取模运算分离各位数字。百位b N / 100十位s (N % 100) / 10或s (N / 10) % 10个位g N % 10输出格式化根据b,s的值循环输出对应数量的‘B’和‘S’然后输出1到g的数字序列。这里输出部分其实是一个简单的循环应用。代码实现与细节#include stdio.h int main() { int N; scanf(“%d”, N); int b N / 100; int s (N / 10) % 10; int g N % 10; // 输出百位 for (int i 0; i b; i) { printf(“B”); } // 输出十位 for (int i 0; i s; i) { printf(“S”); } // 输出个位 for (int i 1; i g; i) { printf(“%d”, i); } printf(“\n”); // PAT输出通常要求最后换行 return 0; }举一反三这道题是“数字分解”和“格式化输出”的经典结合。可以变形为其他进制的表示或者用不同符号表示不同数位。关键在于熟练掌握/和%运算来获取数字的各个部分。3.2 例题2函数应用与素数判断PAT乙级1007题目简述给出一个正整数N要求计算不超过N的满足“素数对”条件的对数。条件是p和p2都是素数且p2 ≤ N。思路拆解核心需求判断一个数是否为素数。这明显应该封装成一个独立的函数isPrime(int n)因为我们要对多个数进行此判断。素数判断函数实现最基础的判断是从2遍历到sqrt(n)需要#include math.h看是否有能整除n的数。注意特殊处理小于2的数不是素数。主逻辑从2开始循环到N-2因为要检查p2对每个数p如果isPrime(p)和isPrime(p2)同时为真则计数器加一。效率优化这是关键。如果对每个p都从2开始重新判断素数当N很大时例如10^5会非常慢。一个常见的优化是使用“埃拉托斯特尼筛法”提前打表标记出所有≤N的数是否为素数。但这通常超出了第三章的范畴。对于第三章水平掌握基础的判断函数并注意循环边界到sqrt(n)即可PAT乙级本题N≤10^4基础方法足够。代码实现与细节#include stdio.h #include math.h // 判断素数的函数返回1表示是素数0表示不是 int isPrime(int n) { if (n 2) return 0; // 小于2的数不是素数 int limit (int)sqrt(n) 1; // 循环边界1是为了避免浮点数误差 for (int i 2; i limit; i) { if (n % i 0) { return 0; // 发现能整除的因子不是素数 } } return 1; // 循环结束都没找到因子是素数 } int main() { int N, count 0; scanf(“%d”, N); // 注意循环从2开始到N-2结束因为要检查i2 for (int i 2; i N - 2; i) { if (isPrime(i) isPrime(i 2)) { count; } } printf(“%d\n”, count); return 0; }实操心得在isPrime函数中循环条件i limit比i sqrt(n)效率稍高因为避免了每次循环都计算sqrt(n)。另外sqrt函数参数是double将其赋给整型变量会截断小数部分1是为了确保上取整避免因为截断导致漏检。例如n4sqrt(4)2.0截断后为2i2会导致循环无法检查i2的情况从而错误地将4判为素数。3.3 例题3字符串处理与数组操作PAT乙级1009题目简述给定一句英文单词间以空格分隔要求将句中所有单词的顺序倒序输出但单词本身字母顺序不变。思路拆解输入处理这是一行可能包含多个空格的字符串。必须使用fgets或gets不推荐来读取整行。fgets会读入换行符需要处理掉。数据结构选择需要将句子拆分成单词。一个典型的方法是使用一个二维字符数组words[100][100]来存储每个单词同时用一个一维数组记录每个单词的长度或直接用字符串数组的特性。核心算法分割单词遍历输入的字符串用两个指针/下标start和end来标记一个单词的起止。当遇到非空格字符时start标记开始继续遍历直到遇到空格或字符串结束符\0end标记结束或直接记录长度。将[start, end)这个区间的字符复制到words数组的一行中并在末尾添加\0。逆序输出将单词按顺序存入words数组后从最后一个单词开始向前遍历输出即可。边界情况句子开头可能有空格结尾可能有空格单词间可能有多个空格一个健壮的程序需要处理这些。PAT题目通常比较规范但养成考虑边界的好习惯至关重要。代码实现与细节#include stdio.h #include string.h int main() { char str[100]; // 假设输入不超过100字符 fgets(str, sizeof(str), stdin); // 去掉fgets可能读入的换行符 str[strcspn(str, “\n”)] ‘\0’; char words[100][100]; // 假设不超过100个单词每个单词不超过100字符 int wordCount 0; int len strlen(str); int i 0; while (i len) { // 跳过前导空格 while (i len str[i] ‘ ‘) i; if (i len) break; // 跳过空格后已到末尾 // 记录一个单词的开始 int start i; // 找到单词的结束 while (i len str[i] ! ‘ ‘) i; // 复制单词 int wordLen i - start; strncpy(words[wordCount], str[start], wordLen); words[wordCount][wordLen] ‘\0’; // 手动添加字符串结束符 wordCount; } // 逆序输出 for (int j wordCount - 1; j 0; j—) { printf(“%s”, words[j]); if (j 0) printf(“ “); // 单词间输出空格最后一个单词后不输出 } printf(“\n”); return 0; }避坑指南这里最容易出错的地方是字符串结束符\0的处理。strncpy函数如果源字符串长度大于等于指定长度它不会自动添加\0。因此我们必须手动在目标数组的相应位置添加\0如代码中所示。否则输出时可能会打印出一堆乱码。4. 高效刷题与调试实战方法论有了知识点和例题的铺垫如何系统性地使用这份习题集并提升自己的实战能力呢这部分分享一些我总结的方法和工具使用技巧。4.1 刷题节奏与题目归类不要盲目地从头到尾一道题一道题地硬啃。建议采用“知识点-题目”联动的方式课前预习在学习翁恺老师第三章的某个小节例如“一维数组”前先快速浏览习题集中相关题目通常题目描述会涉及数组。不看解法只看题目要求思考“如果让我做我大概需要用什么”。这能带着问题去听课目标感更强。课后巩固学完一个完整知识点例如“函数”后集中刷与之相关的3-5道题目。先独立尝试限时30-60分钟。卡住了就回顾课堂笔记和教材思考是概念不理解还是逻辑没理顺。对比与反思写出自己的代码后再对照习题集的参考答案或思路。重点对比思路差异他的解法为什么更简洁或更高效是不是用了你没想到的库函数或算法代码细节边界条件处理如循环的起止、数组大小、输入输出格式空格、换行是否比你考虑得更周全可读性他的变量命名、函数划分、注释是否更清晰建立错题本不是简单抄题而是记录题目ID和关键描述。你的错误代码和错误类型答案错误、运行时错误、超时等。错误原因分析是题意理解偏差边界条件漏了数组越界数据类型溢出正确思路和代码关键点。同类题目链接归纳这类考点举一反三。4.2 开发环境与调试技巧工欲善其事必先利其器。一个顺手的开发环境能极大提升效率和信心。编辑器/IDE选择对于初学者VS CodeC/C扩展是绝佳组合。它轻量、免费、跨平台且有强大的代码提示、语法高亮和调试功能。也可以使用Dev-C或Code::Blocks这类轻量级IDE。不推荐初学者直接使用命令行Vim/GCC那会增加不必要的学习负担。VSCode配置C语言环境要点安装C/C扩展Microsoft官方出品。安装一个编译器Windows下推荐MinGW-w64Mac下可用Xcode Command Line ToolsLinux下用gcc。在VSCode中打开一个文件夹作为你的项目目录。按F1输入C/C: Edit Configurations (UI)配置编译器路径和C标准如C11。编写代码后可以使用终端Ctrl手动编译运行gcc -o myprogram mycode.c ./myprogram。也可以配置tasks.json实现一键编译。核心调试技巧printf大法好在怀疑的代码位置前后插入printf打印关键变量的值。这是最直接、最有效的调试手段。例如在循环开始时打印i和数组元素的值。使用调试器VSCode的调试功能更强大。在代码行号左侧点击设置断点然后按F5启动调试。可以单步执行F10一行一行走观察程序流程。步入函数F11进入自定义函数内部调试。观察变量在侧边栏“变量”窗口或“监视”窗口添加你想监控的变量名。查看调用堆栈了解当前函数是如何被调用的。针对PAT的专项调试边界测试输入题目给出的“数据范围”的边界值如最小值、最大值、0等。特殊用例思考有没有“多个空格”、“空字符串”、“负数”、“大数溢出”等情况。对比输出将你的程序输出与题目中的样例输出进行逐字逐符的比较包括空格和换行。可以复制到文本比较工具里看。4.3 从“正确”到“优秀”的代码优化通过习题集把题目做对只是第一步让自己的代码变得更“专业”是更高的追求。代码风格命名变量、函数名使用有意义的英文单词或缩写如studentCount而非sc或a。常量用全大写如MAX_SIZE。缩进与空格坚持使用一致的缩进4个空格或1个Tab。运算符两边加空格增加可读性。注释在函数开头注释其功能、参数和返回值。在复杂的逻辑块前添加简要说明。避免注释“废话”如i // i增加1。模块化设计即使题目不要求也主动将清晰独立的功能块写成函数。例如把“判断回文数”、“数字反转”、“素数判断”等都写成单独的函数。这不仅能减少主函数的复杂度还能在后续其他题目中直接复用这些函数。算法效率意识对于第三章的题目效率压力不大但要有初步意识。例如判断素数时循环到sqrt(n)而非n查找有序数组时思考能否用二分查找。这为后续学习更复杂的算法打下基础。防御性编程检查输入在使用scanf后检查其返回值是否与预期匹配以处理非法输入。数组边界访问数组元素前心里默念下标是否可能越界。指针判空如果后续学到指针在使用前一定要判断是否为NULL。5. 常见“坑点”排查与心态建设即使思路正确在PAT上提交代码也常常因为一些细节问题而丢分。这里罗列一些第三章习题中极高频率出现的“坑”并提供排查思路。5.1 输入输出格式“坑”这是PAT新手失分的重灾区。多组输入与EOF有些题目描述是“输入包含多个测试用例”但没有明确给出用例个数直到文件结束。这时需要用while(scanf(“%d”, n) ! EOF)或while(~scanf(...))来循环读取。空格与换行PAT评测是严格对比输出的。多一个空格、少一个换行都会判错。技巧在printf中若非最后一项通常用printf(“%d “, num);在数字后加空格最后一项用printf(“%d\n”, num);换行。对于更复杂的格式可以先用printf打印到字符串缓冲区检查或者仔细对照样例。缓冲区残留混合使用scanf和fgets/getchar时scanf留下的换行符会被后面的fgets立刻读入导致fgets读到空行。解决在scanf后使用getchar()吸收掉换行符或者在scanf的格式字符串中加入\n不推荐容易混乱。更稳健的方法是统一使用fgets读入一行再用sscanf从该行字符串中解析数据。5.2 逻辑与边界“坑”差一错误Off-by-one循环次数多一次或少一次。黄金法则在写for循环条件时在心中模拟第一个和最后一个元素的下标。整数溢出两个int相乘或者累加和可能超过int的范围约±21亿。如果题目数据范围很大要使用long long类型输入输出用%lld。浮点数比较不要用直接比较两个float或double是否相等因为浮点数有精度误差。应该判断它们的差的绝对值是否小于一个很小的数如1e-8fabs(a - b) 1e-8。初始化局部变量不会自动初始化为0。特别是用于累加的sum、计数的count一定要手动int sum 0;。5.3 心态与习惯建设接受“卡住”是常态编程学习就是不断遇到问题、解决问题的过程。一道题想半小时甚至更久完全正常。重要的是卡住时的排查动作重新读题、画流程图、举例模拟、打印中间变量。善用搜索但慎用答案遇到语法错误或库函数用法不确定可以快速搜索“C语言 strcpy用法”。但遇到算法问题尽量先独立思考15分钟以上再看题解或讨论。直接抄答案几乎没有任何学习效果。从模仿到创造习题集的代码是很好的学习样本。初期可以模仿其风格和结构但最终要形成自己的编码习惯和思维模式。定期回顾每周花点时间看看错题本重做一遍当时做错的题目。你会发现很多之前觉得难的问题现在可能一眼就有思路了这就是进步。这份“中国大学MOOC-翁恺-C语言程序设计PAT习题集第三章”的价值在于它提供了一个将课堂知识应用于标准化实践的场景。我的建议是把它当作你的“编程练习册”而不是“答案手册”。主动思考、动手调试、归纳总结把每一道题背后的知识点和思维方法吃透。当你能够独立、流畅地解决这一章的绝大部分题目时你不仅掌握了数组和函数更获得了一种通过编程解决具体问题的自信和能力。这才是刷题最终的目的。
1. 项目概述一份来自课堂内外的实战指南如果你正在跟着翁恺老师的MOOC学习C语言或者正在为PATProgramming Ability Test程序设计能力测试的题目抓耳挠腮那么这份围绕“第三章”整理的习题集可能就是你现在最需要的东西。它不是一个简单的答案合集而更像是一份结合了课堂理论与上机实践的“战地笔记”。我当年学C语言和备考PAT时就深感理论与实践之间的那道鸿沟——听课时觉得指针、数组、循环都懂了但面对一道具体的编程题尤其是PAT那种对输入输出格式和边界条件要求极其严格的题目时常常无从下手一个空格或换行的错误就能让整个程序判为0分。这份习题集的价值就在于它精准地锚定了“翁恺MOOC课程第三章”这个学习阶段。翁恺老师的课程以清晰易懂著称而第三章通常是C语言学习中的第一个“小高峰”会系统性地引入数组和函数这两个核心概念。数组让你能处理批量数据函数则让代码结构变得清晰、可复用。PAT的题目恰好是检验这些概念是否真正掌握的试金石。因此这份资料本质上是一座桥梁连接了“听懂”和“会做”目标是帮你把第三章的知识点通过一道道典型的PAT习题内化成解决实际编程问题的能力。它适合所有卡在这个阶段的学习者无论是MOOC的学生想巩固课堂所学还是PAT的考生需要针对性练习亦或是自学C语言的朋友想找些有挑战性的题目来练手。接下来的内容我会以这份习题集为蓝本但不止于给出答案而是深入拆解每一类题目的核心考点、解题思路、常见的“坑”以及如何从“能运行”优化到“能拿满分”。我们会一起把第三章的知识点“揉碎了”再“用起来”。2. 核心知识点与PAT题型映射解析翁恺老师C语言程序设计第三章的核心内容通常围绕“从过程到模块”的跨越展开主角是数组和函数。PAT尤其是乙级和甲级早期题目中有大量习题是这两个知识点的直接应用或组合应用。理解这种映射关系能让你在刷题时目标更明确知道每道题在考什么。2.1 一维与二维数组数据处理的基础容器数组是C语言中组织同类型数据的最基本结构。PAT中直接考察数组的题目往往侧重于对数组元素的遍历、查找、排序和统计。遍历与统计这是最基础的应用。例如题目要求读入一组整数统计其中正数、负数的个数或者求平均值、最大值、最小值。这类题目的关键在于正确设计循环并注意数组下标从0开始。一个常见的“坑”是数组大小定义不足。如果题目说“不超过N个”在内存允许的情况下直接定义int arr[N10]是一个安全的习惯预留一点空间避免越界。查找可能在数组中查找某个特定值或者满足条件的元素如第一个大于X的数。这里会用到循环和if判断。更进阶的如果题目暗示或明确数组是有序的那么二分查找就是一个重要的考点这虽然可能在后续章节详细学但在第三章通过题目提前接触很有好处。排序PAT乙级很多题目需要排序。虽然第三章可能还未正式讲复杂的排序算法但简单的选择排序或冒泡排序的实现是理解数组和循环的绝佳练习。例如对一组成绩降序排列后输出。实际操作中我强烈建议在掌握原理后直接使用C标准库的qsort函数这能大幅提高编码效率和正确率这也是从“学生代码”向“实用代码”过渡的一步。注意使用数组时务必警惕“差一错误”off-by-one error。比如循环条件写成i N而不是i N导致访问了arr[N]这个不存在的元素。这种错误在PAT评测中会导致“运行时错误”或“答案错误”且不易察觉。2.2 函数模块化与代码复用的起点函数将一段功能封装起来是降低代码复杂度、提高可读性和复用性的关键。PAT题目中函数的思想无处不在。自定义函数的使用题目可能要求你将某个特定功能写成函数例如判断一个数是否为素数、计算最大公约数gcd、或者实现一个字符串处理功能。即使题目没明确要求主动将重复的逻辑封装成函数也是好习惯。例如在多处需要判断素数时写一个int isPrime(int n)的函数会让代码清晰很多。标准库函数的熟练应用第三章会接触一些标准库函数如sqrt数学库、strlen/strcmp字符串库。PAT题目经常需要这些函数。关键在于知道它们包含在哪个头文件如math.h,string.h以及它们的参数和返回值类型。例如使用sqrt求平方根时其参数和返回值都是double类型如果用于整数计算需要注意类型转换。函数参数传递值传递与地址传递这是函数部分最核心也最容易混淆的概念。C语言默认是值传递这意味着函数内部对参数的修改不会影响外部的实参。如果需要在函数内修改外部变量的值比如在一个函数里交换两个变量的值或者填充一个数组就必须使用指针地址传递。虽然指针可能第四章才详讲但第三章的题目已经可能埋下伏笔。例如写一个函数来“返回”多个值实际上是通过指针参数修改或者操作数组数组名作为参数时传递的是首地址。2.3 字符串字符数组的特殊应用在C语言中字符串本质上是字符数组以空字符\0结尾。PAT有大量字符串处理题目。基本输入输出对于不含空格的字符串用scanf(“%s”, str)读取很方便但它遇到空格就停止。对于包含空格的字符串如句子必须使用fgets(str, sizeof(str), stdin)或gets不安全不推荐。输出用printf(“%s”, str)。常见操作遍历使用for(i0; str[i]!‘\0’; i)循环。长度自己写循环统计或直接用strlen。比较用strcmp注意返回值相等为0str1str2返回正数。复制/连接strcpy,strcat使用时务必确保目标数组空间足够否则会导致缓冲区溢出这是严重的安全隐患和常见错误点。字符与字符串函数getchar(),putchar()用于单个字符输入输出在处理字符级逻辑时很高效。ctype.h中的函数如isalpha,isdigit,toupper等能极大简化对字符类别的判断和转换。3. PAT习题精讲与举一反三现在我们结合几道典型的、符合第三章知识范围的PAT乙级题目来实战演练如何应用上述知识点。我不会仅仅贴代码而是重点分析解题思路的形成过程和编码中的关键细节。3.1 例题1数组遍历与条件统计PAT乙级1006题目简述用字母B、S和数字0~9表示一个不超过3位的正整数。例如234表示为“BBSSS1234”因为它有2个百位B、3个十位S和个位数字4。思路拆解数据结构选择输入是一个整数N1000。我们只需要分别得到它的百位、十位、个位数字。不需要用数组存储所有数字用三个整型变量b, s, g即可。核心算法利用整数除法和取模运算分离各位数字。百位b N / 100十位s (N % 100) / 10或s (N / 10) % 10个位g N % 10输出格式化根据b,s的值循环输出对应数量的‘B’和‘S’然后输出1到g的数字序列。这里输出部分其实是一个简单的循环应用。代码实现与细节#include stdio.h int main() { int N; scanf(“%d”, N); int b N / 100; int s (N / 10) % 10; int g N % 10; // 输出百位 for (int i 0; i b; i) { printf(“B”); } // 输出十位 for (int i 0; i s; i) { printf(“S”); } // 输出个位 for (int i 1; i g; i) { printf(“%d”, i); } printf(“\n”); // PAT输出通常要求最后换行 return 0; }举一反三这道题是“数字分解”和“格式化输出”的经典结合。可以变形为其他进制的表示或者用不同符号表示不同数位。关键在于熟练掌握/和%运算来获取数字的各个部分。3.2 例题2函数应用与素数判断PAT乙级1007题目简述给出一个正整数N要求计算不超过N的满足“素数对”条件的对数。条件是p和p2都是素数且p2 ≤ N。思路拆解核心需求判断一个数是否为素数。这明显应该封装成一个独立的函数isPrime(int n)因为我们要对多个数进行此判断。素数判断函数实现最基础的判断是从2遍历到sqrt(n)需要#include math.h看是否有能整除n的数。注意特殊处理小于2的数不是素数。主逻辑从2开始循环到N-2因为要检查p2对每个数p如果isPrime(p)和isPrime(p2)同时为真则计数器加一。效率优化这是关键。如果对每个p都从2开始重新判断素数当N很大时例如10^5会非常慢。一个常见的优化是使用“埃拉托斯特尼筛法”提前打表标记出所有≤N的数是否为素数。但这通常超出了第三章的范畴。对于第三章水平掌握基础的判断函数并注意循环边界到sqrt(n)即可PAT乙级本题N≤10^4基础方法足够。代码实现与细节#include stdio.h #include math.h // 判断素数的函数返回1表示是素数0表示不是 int isPrime(int n) { if (n 2) return 0; // 小于2的数不是素数 int limit (int)sqrt(n) 1; // 循环边界1是为了避免浮点数误差 for (int i 2; i limit; i) { if (n % i 0) { return 0; // 发现能整除的因子不是素数 } } return 1; // 循环结束都没找到因子是素数 } int main() { int N, count 0; scanf(“%d”, N); // 注意循环从2开始到N-2结束因为要检查i2 for (int i 2; i N - 2; i) { if (isPrime(i) isPrime(i 2)) { count; } } printf(“%d\n”, count); return 0; }实操心得在isPrime函数中循环条件i limit比i sqrt(n)效率稍高因为避免了每次循环都计算sqrt(n)。另外sqrt函数参数是double将其赋给整型变量会截断小数部分1是为了确保上取整避免因为截断导致漏检。例如n4sqrt(4)2.0截断后为2i2会导致循环无法检查i2的情况从而错误地将4判为素数。3.3 例题3字符串处理与数组操作PAT乙级1009题目简述给定一句英文单词间以空格分隔要求将句中所有单词的顺序倒序输出但单词本身字母顺序不变。思路拆解输入处理这是一行可能包含多个空格的字符串。必须使用fgets或gets不推荐来读取整行。fgets会读入换行符需要处理掉。数据结构选择需要将句子拆分成单词。一个典型的方法是使用一个二维字符数组words[100][100]来存储每个单词同时用一个一维数组记录每个单词的长度或直接用字符串数组的特性。核心算法分割单词遍历输入的字符串用两个指针/下标start和end来标记一个单词的起止。当遇到非空格字符时start标记开始继续遍历直到遇到空格或字符串结束符\0end标记结束或直接记录长度。将[start, end)这个区间的字符复制到words数组的一行中并在末尾添加\0。逆序输出将单词按顺序存入words数组后从最后一个单词开始向前遍历输出即可。边界情况句子开头可能有空格结尾可能有空格单词间可能有多个空格一个健壮的程序需要处理这些。PAT题目通常比较规范但养成考虑边界的好习惯至关重要。代码实现与细节#include stdio.h #include string.h int main() { char str[100]; // 假设输入不超过100字符 fgets(str, sizeof(str), stdin); // 去掉fgets可能读入的换行符 str[strcspn(str, “\n”)] ‘\0’; char words[100][100]; // 假设不超过100个单词每个单词不超过100字符 int wordCount 0; int len strlen(str); int i 0; while (i len) { // 跳过前导空格 while (i len str[i] ‘ ‘) i; if (i len) break; // 跳过空格后已到末尾 // 记录一个单词的开始 int start i; // 找到单词的结束 while (i len str[i] ! ‘ ‘) i; // 复制单词 int wordLen i - start; strncpy(words[wordCount], str[start], wordLen); words[wordCount][wordLen] ‘\0’; // 手动添加字符串结束符 wordCount; } // 逆序输出 for (int j wordCount - 1; j 0; j—) { printf(“%s”, words[j]); if (j 0) printf(“ “); // 单词间输出空格最后一个单词后不输出 } printf(“\n”); return 0; }避坑指南这里最容易出错的地方是字符串结束符\0的处理。strncpy函数如果源字符串长度大于等于指定长度它不会自动添加\0。因此我们必须手动在目标数组的相应位置添加\0如代码中所示。否则输出时可能会打印出一堆乱码。4. 高效刷题与调试实战方法论有了知识点和例题的铺垫如何系统性地使用这份习题集并提升自己的实战能力呢这部分分享一些我总结的方法和工具使用技巧。4.1 刷题节奏与题目归类不要盲目地从头到尾一道题一道题地硬啃。建议采用“知识点-题目”联动的方式课前预习在学习翁恺老师第三章的某个小节例如“一维数组”前先快速浏览习题集中相关题目通常题目描述会涉及数组。不看解法只看题目要求思考“如果让我做我大概需要用什么”。这能带着问题去听课目标感更强。课后巩固学完一个完整知识点例如“函数”后集中刷与之相关的3-5道题目。先独立尝试限时30-60分钟。卡住了就回顾课堂笔记和教材思考是概念不理解还是逻辑没理顺。对比与反思写出自己的代码后再对照习题集的参考答案或思路。重点对比思路差异他的解法为什么更简洁或更高效是不是用了你没想到的库函数或算法代码细节边界条件处理如循环的起止、数组大小、输入输出格式空格、换行是否比你考虑得更周全可读性他的变量命名、函数划分、注释是否更清晰建立错题本不是简单抄题而是记录题目ID和关键描述。你的错误代码和错误类型答案错误、运行时错误、超时等。错误原因分析是题意理解偏差边界条件漏了数组越界数据类型溢出正确思路和代码关键点。同类题目链接归纳这类考点举一反三。4.2 开发环境与调试技巧工欲善其事必先利其器。一个顺手的开发环境能极大提升效率和信心。编辑器/IDE选择对于初学者VS CodeC/C扩展是绝佳组合。它轻量、免费、跨平台且有强大的代码提示、语法高亮和调试功能。也可以使用Dev-C或Code::Blocks这类轻量级IDE。不推荐初学者直接使用命令行Vim/GCC那会增加不必要的学习负担。VSCode配置C语言环境要点安装C/C扩展Microsoft官方出品。安装一个编译器Windows下推荐MinGW-w64Mac下可用Xcode Command Line ToolsLinux下用gcc。在VSCode中打开一个文件夹作为你的项目目录。按F1输入C/C: Edit Configurations (UI)配置编译器路径和C标准如C11。编写代码后可以使用终端Ctrl手动编译运行gcc -o myprogram mycode.c ./myprogram。也可以配置tasks.json实现一键编译。核心调试技巧printf大法好在怀疑的代码位置前后插入printf打印关键变量的值。这是最直接、最有效的调试手段。例如在循环开始时打印i和数组元素的值。使用调试器VSCode的调试功能更强大。在代码行号左侧点击设置断点然后按F5启动调试。可以单步执行F10一行一行走观察程序流程。步入函数F11进入自定义函数内部调试。观察变量在侧边栏“变量”窗口或“监视”窗口添加你想监控的变量名。查看调用堆栈了解当前函数是如何被调用的。针对PAT的专项调试边界测试输入题目给出的“数据范围”的边界值如最小值、最大值、0等。特殊用例思考有没有“多个空格”、“空字符串”、“负数”、“大数溢出”等情况。对比输出将你的程序输出与题目中的样例输出进行逐字逐符的比较包括空格和换行。可以复制到文本比较工具里看。4.3 从“正确”到“优秀”的代码优化通过习题集把题目做对只是第一步让自己的代码变得更“专业”是更高的追求。代码风格命名变量、函数名使用有意义的英文单词或缩写如studentCount而非sc或a。常量用全大写如MAX_SIZE。缩进与空格坚持使用一致的缩进4个空格或1个Tab。运算符两边加空格增加可读性。注释在函数开头注释其功能、参数和返回值。在复杂的逻辑块前添加简要说明。避免注释“废话”如i // i增加1。模块化设计即使题目不要求也主动将清晰独立的功能块写成函数。例如把“判断回文数”、“数字反转”、“素数判断”等都写成单独的函数。这不仅能减少主函数的复杂度还能在后续其他题目中直接复用这些函数。算法效率意识对于第三章的题目效率压力不大但要有初步意识。例如判断素数时循环到sqrt(n)而非n查找有序数组时思考能否用二分查找。这为后续学习更复杂的算法打下基础。防御性编程检查输入在使用scanf后检查其返回值是否与预期匹配以处理非法输入。数组边界访问数组元素前心里默念下标是否可能越界。指针判空如果后续学到指针在使用前一定要判断是否为NULL。5. 常见“坑点”排查与心态建设即使思路正确在PAT上提交代码也常常因为一些细节问题而丢分。这里罗列一些第三章习题中极高频率出现的“坑”并提供排查思路。5.1 输入输出格式“坑”这是PAT新手失分的重灾区。多组输入与EOF有些题目描述是“输入包含多个测试用例”但没有明确给出用例个数直到文件结束。这时需要用while(scanf(“%d”, n) ! EOF)或while(~scanf(...))来循环读取。空格与换行PAT评测是严格对比输出的。多一个空格、少一个换行都会判错。技巧在printf中若非最后一项通常用printf(“%d “, num);在数字后加空格最后一项用printf(“%d\n”, num);换行。对于更复杂的格式可以先用printf打印到字符串缓冲区检查或者仔细对照样例。缓冲区残留混合使用scanf和fgets/getchar时scanf留下的换行符会被后面的fgets立刻读入导致fgets读到空行。解决在scanf后使用getchar()吸收掉换行符或者在scanf的格式字符串中加入\n不推荐容易混乱。更稳健的方法是统一使用fgets读入一行再用sscanf从该行字符串中解析数据。5.2 逻辑与边界“坑”差一错误Off-by-one循环次数多一次或少一次。黄金法则在写for循环条件时在心中模拟第一个和最后一个元素的下标。整数溢出两个int相乘或者累加和可能超过int的范围约±21亿。如果题目数据范围很大要使用long long类型输入输出用%lld。浮点数比较不要用直接比较两个float或double是否相等因为浮点数有精度误差。应该判断它们的差的绝对值是否小于一个很小的数如1e-8fabs(a - b) 1e-8。初始化局部变量不会自动初始化为0。特别是用于累加的sum、计数的count一定要手动int sum 0;。5.3 心态与习惯建设接受“卡住”是常态编程学习就是不断遇到问题、解决问题的过程。一道题想半小时甚至更久完全正常。重要的是卡住时的排查动作重新读题、画流程图、举例模拟、打印中间变量。善用搜索但慎用答案遇到语法错误或库函数用法不确定可以快速搜索“C语言 strcpy用法”。但遇到算法问题尽量先独立思考15分钟以上再看题解或讨论。直接抄答案几乎没有任何学习效果。从模仿到创造习题集的代码是很好的学习样本。初期可以模仿其风格和结构但最终要形成自己的编码习惯和思维模式。定期回顾每周花点时间看看错题本重做一遍当时做错的题目。你会发现很多之前觉得难的问题现在可能一眼就有思路了这就是进步。这份“中国大学MOOC-翁恺-C语言程序设计PAT习题集第三章”的价值在于它提供了一个将课堂知识应用于标准化实践的场景。我的建议是把它当作你的“编程练习册”而不是“答案手册”。主动思考、动手调试、归纳总结把每一道题背后的知识点和思维方法吃透。当你能够独立、流畅地解决这一章的绝大部分题目时你不仅掌握了数组和函数更获得了一种通过编程解决具体问题的自信和能力。这才是刷题最终的目的。
![[光学原理与应用-521]：对光的错误理解与纠偏](http://pic.xiahunao.cn/yaotu/[光学原理与应用-521]：对光的错误理解与纠偏)
