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