- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言反转链表前K个节点（辅助链表法）
摘要：本文介绍了一种利用辅助链表反转单向链表前K个节点的方法。该方法通过定位反转范围、创建辅助链表并使用头插法实现反转，最后重新连接链表。文章详细讲解了算法步骤，包括边界条件处理、指针操作和内存管理，并提供了完整的C语言实现代码。该方法适合链表初学者理解基本操作，相比原地反转更易于掌握，同时解决了K值大于链表长度等边界情况。
2026-02-20 21:07:06
877
原创 PAT 1123 舍入-纯C语言避坑详解（从学生角度出发）
摘要：本文介绍了不同编译器处理浮点数精度的三种方法（四舍五入、截断、四舍六入五成双），并给出了相应的编程实现。程序需处理N个不超过200位的浮点数，根据指令符(1/2/3)按指定方法保留D位小数。关键点包括：处理整数时补零、负数符号处理、进位逻辑实现（特别是四舍六入五成双规则），以及避免输出不必要的正负号。文中通过样例详细说明了各种情况的处理逻辑，并提供了完整的AC代码实现，标注了调试过程中发现的重要细节。
2026-02-11 20:18:21
1333
原创 PAT 1117 数字之王-纯C语言避坑详解
摘要：题目要求对给定区间内的每个数进行数字变换（各位数字立方相乘后求各位和），重复操作直到所有数变为个位数，统计最终出现频率最高的数字。若存在并列，按升序输出。关键点包括处理数字0的特例、循环终止条件判断（允许0次循环，很多人WA在这里），以及使用数组统计频率。。
2026-02-10 14:26:13
846
原创 PAT 1095 解码准考证 纯C语言-结构导向型解法
摘要：本文详细解析了PAT准考证号的结构及统计要求，提出通过数据预处理和结构化思维优化解题效率的方法。文章首先介绍准考证号的组成规则，然后针对三种统计类型（按级别排序、考场统计、日期统计）分别设计排序函数和预处理策略，重点分析了如何利用qsort函数进行高效排序。最后指出常见错误点，强调工程化思维在解决复杂统计问题中的重要性，特别是预处理和边界条件处理对提升程序效率的关键作用。
2026-02-06 18:05:26
860
原创 PAT 1084-三人行 C语言-数学方程解法（考虑细节）
本文探讨了根据孔子名言设计的编程题目解法。作者提出两种解法：暴力遍历法和数学方程解法，重点介绍了后者。通过设定甲为10a+b、乙为10b+a，将问题转化为解方程，并分a>b、a<b、a=b三种情况讨论。文中给出了完整的C语言实现代码，包含特判处理、整除条件判断和浮点数比较。最后输出甲的最大解，并比较三人能力值，分别输出"Cong"、"Ping"或"Gai"。这种解法避免了暴力遍历，降低了时间复杂度。
2026-02-04 16:23:49
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人