临近期末好多同学都在找上学期那套C PTA题目集的答案尤其是编程题部分。后台私信里问得最多的就是“这道题到底哪里错了”“为什么样例过了还是没分”。其实PTA的编程题和前几部分不一样它不是考记忆而是考你能不能把课堂上学过的语法、算法组织成一段能通过全部测试点的代码。所以这篇不打算直接贴一整份“标准答案”让你抄而是把大一下册C编程题里最常见的题型、易错点、刷题顺序连同一些能直接用的模板代码一起整理出来。如果你是刚学C、正在被PTA折磨的初学者或者期末复习不知道从哪下手这篇应该能帮你省下不少时间。我会先讲清楚这套题目集到底在练什么再按题型逐个拆最后挑几个典型题目给出完整代码和调试思路。整篇都按照我平时自己刷题时的顺序来写尽量说人话代码部分可以直接拿去跑。1. 编程题集的整体设计与刷题顺序很多人拿到PTA题目列表之后习惯从第1题开始顺着往下做。我觉得这不是最优策略尤其是到了大一下册题目里混合了类、运算符重载、STL这些新东西再按题号硬刷很容易卡住然后产生“我是不是不适合学编程”的错觉。实际上这套题目集的设计是有内在逻辑的只是它不会在页面上直接告诉你。1.1 题目集背后的知识点分布规律大一下册的C编程题通常覆盖这么几个模块输入输出与字符串处理、循环与递推、数组与排序、函数与递归、结构体与动态内存、类与对象、运算符重载、继承和多态、STL基础。不同学校、不同老师出的题顺序可能不一样但核心范围基本都在这。我随手画了一下这学期的题量分布发现循环、数组、结构体排序、类这四块加在一起占了大概六成以上。也就是说你只要能稳定拿下这四个模块期末编程题的基本分就稳了。表格整理如下知识点模块常见题型难度出现频率输入输出与字符串格式化输出、字符统计、单词处理低高循环与递推数列生成、角谷猜想、水仙花数、数字金字塔低到中高数组与排序冒泡/选择、插入、去重、成绩排名中高函数与递归最大公约数、汉诺塔、斐波那契变体中中结构体与动态内存学生信息管理、链表操作中中类与运算符重载复数、分数、时间类、日期类中到高中等偏上继承与多态动物叫声、图形面积、基类派生类高中等STLvector排序、map统计、string处理中中1.2 为什么要按难度模块刷而不是顺着题号刷顺着题号刷的最大问题在于题目序号往往是按“课本章节顺序”排的而不是按“考试重点”排的。你今天做了一道输入输出题下一道可能直接跳到文件名处理中间完全没有铺垫很容易越做越乱。我建议先把全部题目扫一遍把明显属于同一知识点的题归到一组。比如看到关键词里有“字符串”“字符数组”就放一组“结构体”“排序”“成绩”放一组“class”“运算符重载”“复数”放一组。然后先刷最基础的输入输出和循环这是所有题的地基再刷结构体排序因为它对后面学STL很有帮助最后再碰类和继承因为需要一定的抽象思维。这样做的原因是编程题的解法通常有“套路”可循。你连续做三道结构体排序题就会自然总结出一个通用写法定义结构体 自定义排序规则 循环输出。后面就算换题也只需要改字段名和比较规则。先集中火力搞定一类再换下一类效率比地毯式扫题高得多。2. 高频考点拆解从语法细节到解题套路这一节说点实用的东西PTA编程题里哪些语法点是“高频但容易错”的以及每个知识点通常怎么出题、怎么应对。我不会把所有语法都讲一遍只挑那些做题时真正会卡住你的地方。2.1 输入输出与字符串处理getchar、getline和缓冲区那些坑大一下册阶段输入输出已经不像上学期只考整型和浮点型了开始混入字符串。题目经常给你一行英文句子让你统计单词数量、找出最长单词、或者替换某个字符。这种题本身逻辑不难难在数据读进来的时候行尾的换行符会给你捣乱。经典问题是这样的先读一个整数n再读n行字符串。如果你刚用完cin n紧接着用getline(cin, s)读第一行你会得到一行空串。原因很简单cin n读完数字后回车键产生的换行符还残留在输入缓冲区里getline遇到这个换行符就认为一句话结束了。解决办法是读数字之后先加一句cin.ignore();或者把混合读取改成统一使用getline然后用字符串流去切数字。我在实际写题时更推荐用cin.ignore()因为改动小不容易影响后面逻辑。这个坑几乎每届都会有一批人踩第一次遇到的时候一脸懵第二次就知道了。字符数组和string的选择也是一个点。PTA的很多题目编译环境是支持C11的所以只要题目没明确要求“用字符数组”直接用string就好。string能用s.length()取长度能用s.find()找子串能直接用加号拼接比字符数组char s[100]友好太多了。但是有一个细节要注意如果题目要求输入含空格的一整行用cin s只能读到空格就停必须换成getline(cin, s)。2.2 循环递推与枚举边界条件比公式更重要循环类编程题在PTA里基本上属于送分题但送分不代表能拿满分。常见的错误有两类一类是边界写错比如角谷猜想这种题目要一直运算到n等于1为止很多人用while(n 1)结果n等于1时也进去了多算一轮另一类是数值溢出比如递推数列增长特别快的时候用int存中间结果数据一大就变成负数了。我自己的习惯是涉及到“不断运算直到某个条件成立”的题目第一反应先看数据范围能不能承受。角谷猜想看似就是除以2或者乘3加1但中间可能瞬间变得很大用int在有些数据上会炸用long long就稳了。递推题同样只要题目没明说结果不超过int范围我都会用long long。另外枚举类题目容易错在“重复循环次数”。比如找水仙花数有人会在外层循环写100到999内层循环又用一个变量去拆位结果反复修改同一个变量逻辑乱掉。建议拆位的时候用临时变量而不是动外层循环的循环变量i。这个建议虽然简单但确实能帮你少调试半天。2.3 数组、结构体和排序STL比手写排序更稳大一下册的结构体排序本质上就是“定义结构体数组 自定义比较函数 sort”三步走。但很多同学的问题在于不会写比较函数或者写出来了却不知道sort的规则到底是什么。sort的第三个参数如果你传的是普通函数比如bool cmp(Student a, Student b)那么返回值是true时a会被排在b前面。很多人记反了导致排序结果刚好倒过来。判断方法很简单你return a.score b.score意思就是“a的成绩大于b时a在前”所以这叫降序。如果你想让成绩一样的按学号升序排就在后面加一个并列条件bool cmp(Student a, Student b) { if (a.score ! b.score) return a.score b.score; return a.id b.id; }这里还有一个性能小技巧比较函数的参数尽量用const引用写作bool cmp(const Student a, const Student b)。因为结构体里如果带了string字段直接传值拷贝会产生额外开销数据量一大超时就这么来的。用引用传递就快得多。手写冒泡排序不是不行但大样本下效率确实差。PTA的测试点里经常会放一个大样本专门卡O(n^2)的排序。所以只要题目没禁止用sort我都会直接用algorithm头文件里的sort又快又稳。2.4 类与运算符重载把运算符当成函数来理解下学期C最有门槛的部分就是类与运算符重载。PTA里常见题目包括复数加减法、分数约分、时间加减、日期天数计算等等。这类题不是考察运算本身而是考察你有没有理解“operator”这种写法背后其实就是函数调用。我见过很多同学的错误在类里定义成员函数operator却在const成员函数里修改了成员变量或者全局重载operator的时候把流对象当成普通对象忘记返回ostream引用。这两个错误都很典型。复数加法这种题重载成成员函数就够了因为是左操作数是对象本身。但输出运算符和输入运算符必须重载为友元函数因为左操作数是ostream或istream不是你写的类。这个知识点如果搞混了编译直接报错而且报错信息可能很长新手容易看懵。记住一句话二元运算符如果左操作数不是你定义的类就重载成友元函数。分数约分也常被用来考运算符重载需要结合欧几里得算法求最大公约数然后在构造函数里完成约分。这个考点把算法和面向对象揉在一起属于典型的综合题我会在第3章详细拆一道。3. 从读题到AC三道典型编程题完整拆解为了让你看清楚实际做题时的完整流程这节挑了三道我认为很具有代表性的编程题每一道都给出完整代码和注释顺便讲清楚我当时是怎么想的。三道题分别覆盖循环、结构体排序、类与运算符重载正好对应前面说的高频知识点。3.1 角谷猜想循环边界与long long的实战演示题目描述大体是输入一个正整数n如果n是偶数就把它除以2如果n是奇数就把它乘以3再加1。重复这个过程直到n变成1。要求把中间每一步的结果输出出来每个数后面跟一个空格。这题的代码不长但有几个细节值得注意。首先n要用long long因为角谷猜想里的中间值可能先增大到一个非常大的数int类型在某些用例下会溢出。其次循环条件要写while (n ! 1)而不是while (n 1)因为题目要求一直做到n等于1为止。输出方面我习惯先输出当前数再判断下一步最后单独输出1这样格式比较可控。#include iostream using namespace std; int main() { long long n; cin n; while (n ! 1) { cout n ; if (n % 2 1) n n * 3 1; else n n / 2; } cout 1 endl; return 0; }如果你把cout放在分支之后输出的序列会少第一个数因为n已经先被改变了。这是新手最常犯的顺序错误。这类题的自测方式也很简单输入一个像6这样的小数字手算一遍6 - 3 - 10 - 5 - 16 - 8 - 4 - 2 - 1如果程序输出和这个一致基本就没问题。3.2 结构体排序学生成绩与自定义比较规则第二道题是典型的“按成绩排名”题。题目给若干行学生信息每行包括学号、姓名、三科成绩要求输出按总分从高到低排序总分相同时按学号升序排列。这题如果没有结构体思路会很乱有了结构体之后逻辑清晰很多。定义结构体的时候把总分在输入时顺便算好可以省得排序时反复加三次。排序直接用sort和自定义cmp函数。代码写成下面这样我测试过多组数据包括所有成绩都相同的边界情况输出稳定#include iostream #include algorithm #include vector #include string using namespace std; struct Student { string id; string name; int score1, score2, score3; int total; }; bool cmp(const Student a, const Student b) { if (a.total ! b.total) return a.total b.total; return a.id b.id; } int main() { int n; cin n; vectorStudent v(n); for (int i 0; i n; i) { cin v[i].id v[i].name v[i].score1 v[i].score2 v[i].score3; v[i].total v[i].score1 v[i].score2 v[i].score3; } sort(v.begin(), v.end(), cmp); for (auto s : v) { cout s.id s.name s.total endl; } return 0; }这道题我建议你把cmp函数单独拿出来看先比较总分分不一样直接返回比较结果分一样再比学号。学号通常是一个字符串直接比字典序就是升序不需要额外处理。注意const引用这个细节在数据量达到几千的时候有没有加引用运行时间差距肉眼可见。3.3 复数加法运算符重载与友元输出第三道题是实现复数的加法并要求用cout输出成标准形式。输出格式往往是有讲究的实部和虚部同号时用加号比如“34i”虚部为负时直接写“3-4i”中间不能有一个多余的加号。这个格式如果不在输出运算符里单独处理很容易被扣分。这道题的最佳设计是类里放实部虚部两个double重载加法成员函数然后把operator声明为友元让cout能直接输出Complex对象。构造函数给实部和虚部默认值避免无参构造报错。#include iostream using namespace std; class Complex { private: double real; double imag; public: Complex(double r 0, double i 0) : real(r), imag(i) {} Complex operator(const Complex other) const { return Complex(real other.real, imag other.imag); } friend ostream operator(ostream out, const Complex c) { if (c.imag 0) out c.real c.imag i; else out c.real c.imag i; return out; } }; int main() { double r1, i1, r2, i2; cin r1 i1 r2 i2; Complex a(r1, i1), b(r2, i2); Complex c a b; cout c endl; return 0; }有几个容易被忽略但很关键的细节第一个是operator必须用const Complex other作参数别直接传值否则大数据量下会有不必要的拷贝第二个是本函数不应该修改a和b的值所以函数尾部加上const第三个是虚部为负数时输出c.imag本身就自带负号所以只需要一个if判断不需要再手动处理符号。这种题一旦模板掌握分数类、时间类都一个思路。构造函数里做归一化处理运算符重载里写运算规则输出运算符里统一格式整道题就从“完全不会”变成“套模板”。4. PTA常见报错与调试经验实录做PTA编程题提交不AC是常态关键是看到报错类型时能快速定位问题。这一节把我的自查流程整理成一个速查表再展开讲几个特别典型的场景。报错类型可能原因排查方向编译错误CE缺少头文件、类内函数没定义、函数名拼错、忘了加分号看编译器的第一行提示优先找语法问题答案错误WA算法逻辑和题意不符、输出格式有差异、浮点数精度问题重新读题尤其是输出格式要求中英文说明部分正确20分左右只过了简单测试点边界情况没考虑检查自己是否把所有分支都写了运行超时TLE算法复杂度过高、循环里做了多余操作、输入输出太慢优先优化排序和循环体必要时改用scanf/printf内存超限MLE数组开太大、vector存了过多无用数据检查数据范围把临时存储去掉段错误RE数组越界、空指针、栈溢出检查循环边界和递归出口运行超时这个事值得多说两句。PTA本身对编程题的时间限制一般给得比较宽松但如果你的代码在循环里反复调用cin和cout并且没有关闭同步测试点一大就会变慢。最简单的解法是在main函数开头加一行ios::sync_with_stdio(false); cin.tie(0);这行代码能关掉C和C输入输出流的同步让cin/cout变得很快。代价是你不能再用printf和cin混着用因为它们不再共享缓冲区。如果你习惯了混用就干脆全用scanf/printf。不过面向对象题目里要输出字符串printf经常要写%s也是麻烦我个人还是推荐用cin/cout加同步关闭。格式错误也是WA的一种。很多编程题对输出格式有严格要求比如“最后一个数后面没有空格”“每组数据之间有一个空行”。这种题目样例一般不会暴露问题因为样例数据往往比较小。我写完代码会多造几组数据把边界情况跑一遍尤其是只有一个数据的情况。比如题目要求输出n个数用空格分隔就需要注意循环里是不是每次循环后面都输出了一个空格然后最后多了一个空格。调试的时候我强烈建议先把cout开头的同步注释掉然后用二分法定位在关键循环前、循环中、循环后分别加一行临时输出看变量值变化是否符合预期。找到问题后把这些临时输出删掉再重新提交。很多人喜欢一上来就盯着代码发呆不如直接动手打印十几秒就定位了。5. 考前一周刷题计划与踩坑心得最后这部分算是我个人经验的总结不一定适合所有人但身边很多同学按这个节奏复习效果不错。本质是把PTA题集当成一份“模拟卷”先分类刷再限时刷最后补漏。5.1 七天刷题节奏参考第一天到第二天专攻基础题把所有涉及输入输出、循环、字符串的题目全部过一遍。这一轮不求AC只求能看懂题目、能写出大致框架。要是连续两题都没思路说明基础模块没掌握先返回去复习语法不要硬刷。第三天到第四天专攻结构体、排序、函数相关题目。这一块刷完你应该能总结出自己的模板比如“排序三连”定义结构体、写cmp、sort调用。写完模板之后后面遇到排序题就是复制粘贴加微改。第五天到第六天专攻类和运算符重载。这一部分做题量不用太多关键是把复数、分数、时间这三类经典问题各做一题然后确保能手写不翻书。因为类和运算符重载的题型变化相对有限但代码结构复杂手写一遍能暴露很多“以为自己会了”的问题。第七天限时模拟。挑几道没做过的编程题给自己定一个半小时模拟考试环境不开编译提示不查文档。这一轮主要练状态练时间分配顺便确认一下自己究竟在哪类题上最卡时间。5.2 几个吃亏之后才明白的经验第一题目读两遍再动手。第一次读题时人很容易只看到输入输出样例就开始想代码结果漏掉中间过程的要求。比如“输出每一步的结果”“结果保留两位小数”“输入可能包含多组数据直到EOF”这些细节全部藏在描述里不在样例里。第二所有自测数据都要手算过一遍。程序跑出来结果后不要急着提交先拿笔算一下看和自己写的结果是不是一样。很多错误一眼看不出来但手算一对比就暴露了。尤其循环类题目边界到底到没到最后一个数用手算的小数据一测就明白。第三写代码保持良好的缩进和变量命名习惯。PTA题解代码一般不算长但考试时间紧的时候你很难记起自己写的每个变量代表什么。命名成total、cnt、cmp这种约定俗成的名字调试会省很多事。我给同学讲题的时候最常看到的问题之一就是变量名随意导致代码越改越乱。第四也是我最想强调的一点提交之后不要只看AC还是WA。即使收到了WA评测系统给出的反馈也很有价值。比如“测试点2错误”只是告诉你示例通过但某个测试点没过这通常意味着你的代码存在一种分支情况没处理好。把这当成线索回到代码里找哪里没有覆盖所有分支比反复提交裸奔试错高效得多。这套题刷完其实你会发现自己收获的不仅是一堆AC记录更多的是一种“看到题目能快速判断它考什么、该用什么套路”的能力。编程题说到底就是在练习这种拆解问题的思路。等到期末考场上遇到没见过的题你也不至于手忙脚乱因为你至少知道哪些部分是通用的框架哪些部分是真正需要现场想的核心逻辑。
临近期末好多同学都在找上学期那套C PTA题目集的答案尤其是编程题部分。后台私信里问得最多的就是“这道题到底哪里错了”“为什么样例过了还是没分”。其实PTA的编程题和前几部分不一样它不是考记忆而是考你能不能把课堂上学过的语法、算法组织成一段能通过全部测试点的代码。所以这篇不打算直接贴一整份“标准答案”让你抄而是把大一下册C编程题里最常见的题型、易错点、刷题顺序连同一些能直接用的模板代码一起整理出来。如果你是刚学C、正在被PTA折磨的初学者或者期末复习不知道从哪下手这篇应该能帮你省下不少时间。我会先讲清楚这套题目集到底在练什么再按题型逐个拆最后挑几个典型题目给出完整代码和调试思路。整篇都按照我平时自己刷题时的顺序来写尽量说人话代码部分可以直接拿去跑。1. 编程题集的整体设计与刷题顺序很多人拿到PTA题目列表之后习惯从第1题开始顺着往下做。我觉得这不是最优策略尤其是到了大一下册题目里混合了类、运算符重载、STL这些新东西再按题号硬刷很容易卡住然后产生“我是不是不适合学编程”的错觉。实际上这套题目集的设计是有内在逻辑的只是它不会在页面上直接告诉你。1.1 题目集背后的知识点分布规律大一下册的C编程题通常覆盖这么几个模块输入输出与字符串处理、循环与递推、数组与排序、函数与递归、结构体与动态内存、类与对象、运算符重载、继承和多态、STL基础。不同学校、不同老师出的题顺序可能不一样但核心范围基本都在这。我随手画了一下这学期的题量分布发现循环、数组、结构体排序、类这四块加在一起占了大概六成以上。也就是说你只要能稳定拿下这四个模块期末编程题的基本分就稳了。表格整理如下知识点模块常见题型难度出现频率输入输出与字符串格式化输出、字符统计、单词处理低高循环与递推数列生成、角谷猜想、水仙花数、数字金字塔低到中高数组与排序冒泡/选择、插入、去重、成绩排名中高函数与递归最大公约数、汉诺塔、斐波那契变体中中结构体与动态内存学生信息管理、链表操作中中类与运算符重载复数、分数、时间类、日期类中到高中等偏上继承与多态动物叫声、图形面积、基类派生类高中等STLvector排序、map统计、string处理中中1.2 为什么要按难度模块刷而不是顺着题号刷顺着题号刷的最大问题在于题目序号往往是按“课本章节顺序”排的而不是按“考试重点”排的。你今天做了一道输入输出题下一道可能直接跳到文件名处理中间完全没有铺垫很容易越做越乱。我建议先把全部题目扫一遍把明显属于同一知识点的题归到一组。比如看到关键词里有“字符串”“字符数组”就放一组“结构体”“排序”“成绩”放一组“class”“运算符重载”“复数”放一组。然后先刷最基础的输入输出和循环这是所有题的地基再刷结构体排序因为它对后面学STL很有帮助最后再碰类和继承因为需要一定的抽象思维。这样做的原因是编程题的解法通常有“套路”可循。你连续做三道结构体排序题就会自然总结出一个通用写法定义结构体 自定义排序规则 循环输出。后面就算换题也只需要改字段名和比较规则。先集中火力搞定一类再换下一类效率比地毯式扫题高得多。2. 高频考点拆解从语法细节到解题套路这一节说点实用的东西PTA编程题里哪些语法点是“高频但容易错”的以及每个知识点通常怎么出题、怎么应对。我不会把所有语法都讲一遍只挑那些做题时真正会卡住你的地方。2.1 输入输出与字符串处理getchar、getline和缓冲区那些坑大一下册阶段输入输出已经不像上学期只考整型和浮点型了开始混入字符串。题目经常给你一行英文句子让你统计单词数量、找出最长单词、或者替换某个字符。这种题本身逻辑不难难在数据读进来的时候行尾的换行符会给你捣乱。经典问题是这样的先读一个整数n再读n行字符串。如果你刚用完cin n紧接着用getline(cin, s)读第一行你会得到一行空串。原因很简单cin n读完数字后回车键产生的换行符还残留在输入缓冲区里getline遇到这个换行符就认为一句话结束了。解决办法是读数字之后先加一句cin.ignore();或者把混合读取改成统一使用getline然后用字符串流去切数字。我在实际写题时更推荐用cin.ignore()因为改动小不容易影响后面逻辑。这个坑几乎每届都会有一批人踩第一次遇到的时候一脸懵第二次就知道了。字符数组和string的选择也是一个点。PTA的很多题目编译环境是支持C11的所以只要题目没明确要求“用字符数组”直接用string就好。string能用s.length()取长度能用s.find()找子串能直接用加号拼接比字符数组char s[100]友好太多了。但是有一个细节要注意如果题目要求输入含空格的一整行用cin s只能读到空格就停必须换成getline(cin, s)。2.2 循环递推与枚举边界条件比公式更重要循环类编程题在PTA里基本上属于送分题但送分不代表能拿满分。常见的错误有两类一类是边界写错比如角谷猜想这种题目要一直运算到n等于1为止很多人用while(n 1)结果n等于1时也进去了多算一轮另一类是数值溢出比如递推数列增长特别快的时候用int存中间结果数据一大就变成负数了。我自己的习惯是涉及到“不断运算直到某个条件成立”的题目第一反应先看数据范围能不能承受。角谷猜想看似就是除以2或者乘3加1但中间可能瞬间变得很大用int在有些数据上会炸用long long就稳了。递推题同样只要题目没明说结果不超过int范围我都会用long long。另外枚举类题目容易错在“重复循环次数”。比如找水仙花数有人会在外层循环写100到999内层循环又用一个变量去拆位结果反复修改同一个变量逻辑乱掉。建议拆位的时候用临时变量而不是动外层循环的循环变量i。这个建议虽然简单但确实能帮你少调试半天。2.3 数组、结构体和排序STL比手写排序更稳大一下册的结构体排序本质上就是“定义结构体数组 自定义比较函数 sort”三步走。但很多同学的问题在于不会写比较函数或者写出来了却不知道sort的规则到底是什么。sort的第三个参数如果你传的是普通函数比如bool cmp(Student a, Student b)那么返回值是true时a会被排在b前面。很多人记反了导致排序结果刚好倒过来。判断方法很简单你return a.score b.score意思就是“a的成绩大于b时a在前”所以这叫降序。如果你想让成绩一样的按学号升序排就在后面加一个并列条件bool cmp(Student a, Student b) { if (a.score ! b.score) return a.score b.score; return a.id b.id; }这里还有一个性能小技巧比较函数的参数尽量用const引用写作bool cmp(const Student a, const Student b)。因为结构体里如果带了string字段直接传值拷贝会产生额外开销数据量一大超时就这么来的。用引用传递就快得多。手写冒泡排序不是不行但大样本下效率确实差。PTA的测试点里经常会放一个大样本专门卡O(n^2)的排序。所以只要题目没禁止用sort我都会直接用algorithm头文件里的sort又快又稳。2.4 类与运算符重载把运算符当成函数来理解下学期C最有门槛的部分就是类与运算符重载。PTA里常见题目包括复数加减法、分数约分、时间加减、日期天数计算等等。这类题不是考察运算本身而是考察你有没有理解“operator”这种写法背后其实就是函数调用。我见过很多同学的错误在类里定义成员函数operator却在const成员函数里修改了成员变量或者全局重载operator的时候把流对象当成普通对象忘记返回ostream引用。这两个错误都很典型。复数加法这种题重载成成员函数就够了因为是左操作数是对象本身。但输出运算符和输入运算符必须重载为友元函数因为左操作数是ostream或istream不是你写的类。这个知识点如果搞混了编译直接报错而且报错信息可能很长新手容易看懵。记住一句话二元运算符如果左操作数不是你定义的类就重载成友元函数。分数约分也常被用来考运算符重载需要结合欧几里得算法求最大公约数然后在构造函数里完成约分。这个考点把算法和面向对象揉在一起属于典型的综合题我会在第3章详细拆一道。3. 从读题到AC三道典型编程题完整拆解为了让你看清楚实际做题时的完整流程这节挑了三道我认为很具有代表性的编程题每一道都给出完整代码和注释顺便讲清楚我当时是怎么想的。三道题分别覆盖循环、结构体排序、类与运算符重载正好对应前面说的高频知识点。3.1 角谷猜想循环边界与long long的实战演示题目描述大体是输入一个正整数n如果n是偶数就把它除以2如果n是奇数就把它乘以3再加1。重复这个过程直到n变成1。要求把中间每一步的结果输出出来每个数后面跟一个空格。这题的代码不长但有几个细节值得注意。首先n要用long long因为角谷猜想里的中间值可能先增大到一个非常大的数int类型在某些用例下会溢出。其次循环条件要写while (n ! 1)而不是while (n 1)因为题目要求一直做到n等于1为止。输出方面我习惯先输出当前数再判断下一步最后单独输出1这样格式比较可控。#include iostream using namespace std; int main() { long long n; cin n; while (n ! 1) { cout n ; if (n % 2 1) n n * 3 1; else n n / 2; } cout 1 endl; return 0; }如果你把cout放在分支之后输出的序列会少第一个数因为n已经先被改变了。这是新手最常犯的顺序错误。这类题的自测方式也很简单输入一个像6这样的小数字手算一遍6 - 3 - 10 - 5 - 16 - 8 - 4 - 2 - 1如果程序输出和这个一致基本就没问题。3.2 结构体排序学生成绩与自定义比较规则第二道题是典型的“按成绩排名”题。题目给若干行学生信息每行包括学号、姓名、三科成绩要求输出按总分从高到低排序总分相同时按学号升序排列。这题如果没有结构体思路会很乱有了结构体之后逻辑清晰很多。定义结构体的时候把总分在输入时顺便算好可以省得排序时反复加三次。排序直接用sort和自定义cmp函数。代码写成下面这样我测试过多组数据包括所有成绩都相同的边界情况输出稳定#include iostream #include algorithm #include vector #include string using namespace std; struct Student { string id; string name; int score1, score2, score3; int total; }; bool cmp(const Student a, const Student b) { if (a.total ! b.total) return a.total b.total; return a.id b.id; } int main() { int n; cin n; vectorStudent v(n); for (int i 0; i n; i) { cin v[i].id v[i].name v[i].score1 v[i].score2 v[i].score3; v[i].total v[i].score1 v[i].score2 v[i].score3; } sort(v.begin(), v.end(), cmp); for (auto s : v) { cout s.id s.name s.total endl; } return 0; }这道题我建议你把cmp函数单独拿出来看先比较总分分不一样直接返回比较结果分一样再比学号。学号通常是一个字符串直接比字典序就是升序不需要额外处理。注意const引用这个细节在数据量达到几千的时候有没有加引用运行时间差距肉眼可见。3.3 复数加法运算符重载与友元输出第三道题是实现复数的加法并要求用cout输出成标准形式。输出格式往往是有讲究的实部和虚部同号时用加号比如“34i”虚部为负时直接写“3-4i”中间不能有一个多余的加号。这个格式如果不在输出运算符里单独处理很容易被扣分。这道题的最佳设计是类里放实部虚部两个double重载加法成员函数然后把operator声明为友元让cout能直接输出Complex对象。构造函数给实部和虚部默认值避免无参构造报错。#include iostream using namespace std; class Complex { private: double real; double imag; public: Complex(double r 0, double i 0) : real(r), imag(i) {} Complex operator(const Complex other) const { return Complex(real other.real, imag other.imag); } friend ostream operator(ostream out, const Complex c) { if (c.imag 0) out c.real c.imag i; else out c.real c.imag i; return out; } }; int main() { double r1, i1, r2, i2; cin r1 i1 r2 i2; Complex a(r1, i1), b(r2, i2); Complex c a b; cout c endl; return 0; }有几个容易被忽略但很关键的细节第一个是operator必须用const Complex other作参数别直接传值否则大数据量下会有不必要的拷贝第二个是本函数不应该修改a和b的值所以函数尾部加上const第三个是虚部为负数时输出c.imag本身就自带负号所以只需要一个if判断不需要再手动处理符号。这种题一旦模板掌握分数类、时间类都一个思路。构造函数里做归一化处理运算符重载里写运算规则输出运算符里统一格式整道题就从“完全不会”变成“套模板”。4. PTA常见报错与调试经验实录做PTA编程题提交不AC是常态关键是看到报错类型时能快速定位问题。这一节把我的自查流程整理成一个速查表再展开讲几个特别典型的场景。报错类型可能原因排查方向编译错误CE缺少头文件、类内函数没定义、函数名拼错、忘了加分号看编译器的第一行提示优先找语法问题答案错误WA算法逻辑和题意不符、输出格式有差异、浮点数精度问题重新读题尤其是输出格式要求中英文说明部分正确20分左右只过了简单测试点边界情况没考虑检查自己是否把所有分支都写了运行超时TLE算法复杂度过高、循环里做了多余操作、输入输出太慢优先优化排序和循环体必要时改用scanf/printf内存超限MLE数组开太大、vector存了过多无用数据检查数据范围把临时存储去掉段错误RE数组越界、空指针、栈溢出检查循环边界和递归出口运行超时这个事值得多说两句。PTA本身对编程题的时间限制一般给得比较宽松但如果你的代码在循环里反复调用cin和cout并且没有关闭同步测试点一大就会变慢。最简单的解法是在main函数开头加一行ios::sync_with_stdio(false); cin.tie(0);这行代码能关掉C和C输入输出流的同步让cin/cout变得很快。代价是你不能再用printf和cin混着用因为它们不再共享缓冲区。如果你习惯了混用就干脆全用scanf/printf。不过面向对象题目里要输出字符串printf经常要写%s也是麻烦我个人还是推荐用cin/cout加同步关闭。格式错误也是WA的一种。很多编程题对输出格式有严格要求比如“最后一个数后面没有空格”“每组数据之间有一个空行”。这种题目样例一般不会暴露问题因为样例数据往往比较小。我写完代码会多造几组数据把边界情况跑一遍尤其是只有一个数据的情况。比如题目要求输出n个数用空格分隔就需要注意循环里是不是每次循环后面都输出了一个空格然后最后多了一个空格。调试的时候我强烈建议先把cout开头的同步注释掉然后用二分法定位在关键循环前、循环中、循环后分别加一行临时输出看变量值变化是否符合预期。找到问题后把这些临时输出删掉再重新提交。很多人喜欢一上来就盯着代码发呆不如直接动手打印十几秒就定位了。5. 考前一周刷题计划与踩坑心得最后这部分算是我个人经验的总结不一定适合所有人但身边很多同学按这个节奏复习效果不错。本质是把PTA题集当成一份“模拟卷”先分类刷再限时刷最后补漏。5.1 七天刷题节奏参考第一天到第二天专攻基础题把所有涉及输入输出、循环、字符串的题目全部过一遍。这一轮不求AC只求能看懂题目、能写出大致框架。要是连续两题都没思路说明基础模块没掌握先返回去复习语法不要硬刷。第三天到第四天专攻结构体、排序、函数相关题目。这一块刷完你应该能总结出自己的模板比如“排序三连”定义结构体、写cmp、sort调用。写完模板之后后面遇到排序题就是复制粘贴加微改。第五天到第六天专攻类和运算符重载。这一部分做题量不用太多关键是把复数、分数、时间这三类经典问题各做一题然后确保能手写不翻书。因为类和运算符重载的题型变化相对有限但代码结构复杂手写一遍能暴露很多“以为自己会了”的问题。第七天限时模拟。挑几道没做过的编程题给自己定一个半小时模拟考试环境不开编译提示不查文档。这一轮主要练状态练时间分配顺便确认一下自己究竟在哪类题上最卡时间。5.2 几个吃亏之后才明白的经验第一题目读两遍再动手。第一次读题时人很容易只看到输入输出样例就开始想代码结果漏掉中间过程的要求。比如“输出每一步的结果”“结果保留两位小数”“输入可能包含多组数据直到EOF”这些细节全部藏在描述里不在样例里。第二所有自测数据都要手算过一遍。程序跑出来结果后不要急着提交先拿笔算一下看和自己写的结果是不是一样。很多错误一眼看不出来但手算一对比就暴露了。尤其循环类题目边界到底到没到最后一个数用手算的小数据一测就明白。第三写代码保持良好的缩进和变量命名习惯。PTA题解代码一般不算长但考试时间紧的时候你很难记起自己写的每个变量代表什么。命名成total、cnt、cmp这种约定俗成的名字调试会省很多事。我给同学讲题的时候最常看到的问题之一就是变量名随意导致代码越改越乱。第四也是我最想强调的一点提交之后不要只看AC还是WA。即使收到了WA评测系统给出的反馈也很有价值。比如“测试点2错误”只是告诉你示例通过但某个测试点没过这通常意味着你的代码存在一种分支情况没处理好。把这当成线索回到代码里找哪里没有覆盖所有分支比反复提交裸奔试错高效得多。这套题刷完其实你会发现自己收获的不仅是一堆AC记录更多的是一种“看到题目能快速判断它考什么、该用什么套路”的能力。编程题说到底就是在练习这种拆解问题的思路。等到期末考场上遇到没见过的题你也不至于手忙脚乱因为你至少知道哪些部分是通用的框架哪些部分是真正需要现场想的核心逻辑。
