- 博客(126)
- 收藏
- 关注
RSS订阅原创 PAT乙级_1003 我要通过！_Python_AC解法_无疑难点
本文介绍了PAT乙级1003题"我要通过！"的Python解法。文章首先说明作者代码风格可能存在不规范之处，欢迎读者理性讨论。题目要求判断字符串是否符合特定规则：只能包含P、A、T三种字符，且需满足特定结构条件。作者提供的Python解法通过以下步骤实现：1)检查字符组成；2)验证P、T数量；3)计算各部分长度关系。最终输出YES或NO的结果。作者认为题目描述清晰，解题过程中未遇到明显难点。
2025-10-22 14:56:15
348
原创 PAT乙级_1004 成绩排名_Python_AC解法_无疑难点
本文介绍了PAT乙级1004题"成绩排名"的Python解法。题目要求读取n名学生信息，输出成绩最高和最低学生的姓名学号。解法思路：1)读取输入数据并存储到列表；2)按成绩升序排序列表；3)输出列表首位(最高分)和末位(最低分)的学生信息。代码简洁高效，时间复杂度主要由排序决定，为O(n log n)。文章声明解法可能存在优化空间，欢迎讨论改进建议。
2025-10-22 13:50:38
298
原创 PAT乙级_1005 继续(3n+1)猜想_Python_AC解法_无疑难点
本文介绍了PAT乙级1005题"继续(3n+1)猜想"的Python解法。解题思路是：先对输入数字进行Callatz猜想验证，记录所有中间值；然后筛选未被这些中间值覆盖的数字作为关键数；最后按降序输出。文章包含题目描述、输入输出格式、AC代码及简要说明，并指出该题无特别难点。解法采用遍历验证+集合判断的方法，代码结构清晰，变量命名合理，能够正确处理题目要求。
2025-10-22 11:26:32
319
原创 PAT乙级_1006 换个格式输出整数_Python_AC解法_无疑难点
本文介绍了PAT乙级1006题"换个格式输出整数"的Python解法。题目要求将不超过3位的整数转换为特定格式输出：百位用B表示，十位用S表示，个位用1-n的数字序列表示。解法通过将输入数字转为列表，分别处理各位数字并拼接成字符串输出。作者说明代码可能存在不规范之处，欢迎改进建议。该解法简洁明了，利用列表索引和条件判断处理不同位数的输入情况，最后使用f-string格式化输出结果。
2025-10-22 10:59:55
359
原创 PAT乙级_1007 素数对猜想_Python_AC解法_含疑难点
本文介绍了PAT乙级1007题"素数对猜想"的Python解法。作者采用提前生成素数表的方法，通过埃拉托斯特尼筛法创建标记表，然后筛选出素数列表。针对输入的正整数N，程序遍历素数表，统计相邻素数差为2的对数。文章特别指出测试点5的边界问题，建议将素数表范围设为10^5+10以避免数组越界，同时平衡性能。该解法体现了作者对素数筛法的理解和应用，虽然可能存在代码风格上的不足，但能有效解决问题并通过所有测试用例。
2025-10-22 10:23:40
314
原创 PAT乙级_1008 数组元素循环右移问题_Python_AC解法_无疑难点
本文介绍了PAT乙级1008题"数组元素循环右移问题"的Python解法。题目要求在不使用额外数组的情况下，将数组循环右移M位。关键点在于通过三次反转实现原地移位：先整体反转，再分别反转前M项和剩余部分。使用取模运算处理M大于数组长度的情况。代码简洁高效，时间复杂度为O(n)，满足题目要求。输入输出示例展示了解法的正确性。该解法避免了频繁的数据移动，是处理数组循环移位的经典方法。
2025-10-20 17:11:36
222
原创 PAT乙级_1009 说反话_Python_AC解法_无疑难点
本文介绍了PAT乙级1009题"说反话"的Python解法。题目要求将输入的英文句子单词顺序倒序输出。作者采用简洁的解法：先用input().split()分割字符串为单词列表，再通过sentence[::-1]反转列表，最后用*解包打印。文章特别说明代码可能存在命名不规范等问题，欢迎理性讨论改进建议。该解法通过了所有测试用例，时间复杂度为O(n)，空间复杂度为O(n)，符合题目长度不超过80个字符、内存64MB等限制条件。
2025-10-20 16:18:25
263
原创 PAT乙级_1010 一元多项式求导_Python_AC解法_无疑难点
本文介绍了PAT乙级1010题"一元多项式求导"的Python解法。题目要求计算一元多项式的导数，输入以系数和指数交替形式给出。解法思路：遍历输入列表，以步长2处理每对系数和指数，若指数为0则跳过，否则计算导数项（系数*原指数，原指数-1）。特别注意零多项式情况需输出"00"。代码采用列表存储结果，最后用星号解包输出。作者指出代码可能存在命名不规范等问题，但能AC通过测试。题目理解容易，无明显疑难点。解法时间复杂度为O(n)，空间复杂度O(n)。
2025-10-20 15:44:37
313
原创 PAT乙级_1011 A+B 和 C_Python_AC解法_无疑难点
本文介绍了PAT乙级1011题"A+B 和 C"的Python解法。题目要求判断多组测试用例中A+B是否大于C。作者采用的方法包括：读取测试用例数T，循环处理每组数据，比较A+B和C的大小并按格式存储结果，最后统一输出。文章坦承代码可能存在不规范之处，并欢迎讨论优化建议。该解法通过创建结果列表来存储每组比较结果，最终循环输出，能够正确处理题目给定的边界值（如2147483647）。文中指出本题无特殊难点，主要考察基本输入输出和条件判断能力。
2025-10-20 15:14:52
423
原创 PAT乙级_1012 数字分类_Python_AC解法_无疑难点
本文介绍了PAT乙级1012题"数字分类"的Python解法。文章包含题目描述、输入输出格式、样例及代码限制，并提供了AC解法。解题思路是对输入数字按5种分类规则处理：A1求被5整除的偶数之和，A2对余1的数交错求和，A3统计余2的个数，A4求余3数的平均值，A5取余4数的最大值。作者使用Python实现，通过遍历输入数字并分类计算，最后处理特殊情况(N)并按格式输出结果。文章强调代码风格可能存在不足，欢迎理性讨论改进建议。
2025-10-20 14:39:40
232
原创 PAT乙级_1016 部分A+B_Python_AC解法_无疑难点
本文介绍了PAT乙级1016题"部分A+B"的Python解法。题目要求计算两个数A和B中指定数字DA和DB出现的次数，并生成由这些数字组成的新数相加的结果。AC解法通过计数和字符串拼接实现：首先统计DA和DB在A和B中的出现次数，然后生成相应数字（若次数为0则结果为0），最后输出两数之和。作者声明代码可能存在命名不规范等问题，并欢迎理性讨论优化建议。该解法时间复杂度为O(n)，空间复杂度O(1)，能通过题目给定的时间限制。
2025-10-20 13:59:24
395
原创 PAT乙级_1017 A除以B_Python_AC解法_无疑难点
本文介绍了PAT乙级1017题"A除以B"的Python解法。题目要求计算超大正整数A除以一位数B的商和余数。作者采用直接整除(//)和取模(%)运算的方法，通过input().split()获取输入，计算结果后直接输出。虽然作者自谦代码可能存在结构混乱、命名不规范等问题，但该解法简洁高效，符合题目要求。文章特别说明解法具有个人风格，欢迎读者在评论区理性讨论或提出改进建议，并指出本题无明显疑难点。
2025-10-20 13:46:15
153
原创 PAT乙级_1018 锤子剪刀布_Python_AC解法_无疑难点
本文介绍了PAT乙级1018题"锤子剪刀布"的Python解法。通过输入N次比赛记录，统计甲、乙双方的胜负平局次数及各自获胜最多的手势。解法采用遍历比赛记录，使用数组统计胜负情况，并根据字母序处理多解情况。代码虽存在变量命名不规范等问题，但逻辑清晰，通过了测试用例。输出格式要求依次显示甲乙双方的战绩及最佳手势，其中平局次数相同，胜负次数互换。
2025-10-20 13:39:35
258
原创 PAT乙级_1019 数字黑洞_Python_AC解法_无疑难点
本文介绍了PAT乙级1019题"数字黑洞"的Python解法。题目要求对4位正整数进行数字重排求差，直至得到6174这个黑洞数。解法通过字符串处理实现：1)补零确保4位数；2)排序后计算降序和升序的差值；3)循环输出过程直到出现6174或0000。代码简洁但可能存在变量命名不规范等问题，欢迎指正优化建议。文章特别说明解法具有个人风格，并提供了详细的输入输出样例说明。
2025-10-16 14:23:40
416
原创 PAT乙级_1020 月饼_Python_AC解法_无疑难点
本文介绍了PAT乙级1020题"月饼"的Python解法。该题要求根据月饼库存量和总售价，在市场最大需求量限制下计算最大收益。解题思路是：1）按单位售价从高到低排序月饼种类；2）依次出售直至满足市场需求；3）累加收益。代码通过zip合并数据，lambda函数排序，循环计算收益。时间复杂度主要取决于排序步骤。注意需处理库存不足或市场需求过剩的情况。输出保留两位小数，使用f字符串格式化即可满足要求。该解法简洁高效，通过了所有测试用例。
2025-10-16 11:29:35
422
原创 PAT乙级_1021 个位数统计_Python_AC解法_无疑难点
本文介绍了PAT乙级1021题"个位数统计"的Python解法。题目要求统计给定正整数中每个数字0-9出现的次数并按升序输出。作者采用字符串处理方式，直接遍历0-9并使用count()方法统计每个数字出现次数，最后按要求格式输出结果。虽然作者自谦代码可能存在命名不规范等问题，但该解法简洁高效，时间复杂度为O(10n)。文章特别说明该解法具有个人风格，欢迎读者提出优化建议，并指出本题无明显难点的特点。
2025-10-15 17:41:53
329
原创 PAT乙级_1022 D进制的A+B_Python_AC解法_无疑难点
本文介绍了PAT乙级1022题"D进制的A+B"的Python解法。题目要求将两个非负十进制整数A、B的和转换为D进制数输出。作者采用取余法和整除循环实现进制转换，将结果字符串倒序输出。代码简洁，处理了和为0的特殊情况。文章声明代码可能存在不规范之处，欢迎理性讨论与优化建议。该解法通过了所有测试用例，时间复杂度为O(logD(A+B))。
2025-10-15 17:33:24
250
原创 PAT乙级_1023 组个最小数_Python_AC解法_无疑难点
本文介绍了PAT乙级1023题"组个最小数"的Python解法。题目要求根据给定数字0-9的出现次数，组合出最小的非零数字。AC解法的主要思路是：1)将数字按从小到大顺序排列；2)找到第一个非零最小数字作为首位；3)其余数字按顺序排列。代码处理了输入数据、数字组合和结果输出，时间复杂度为O(n)。作者提示该解法可能存在优化空间，并欢迎读者提出改进建议。该方案通过了所有测试用例，符合题目要求的时间复杂度和空间限制。
2025-10-15 17:15:45
324
原创 PAT乙级_1024 科学计数法_Python_AC解法_无疑难点
本文介绍了PAT乙级1024题"科学计数法"的Python解法。通过以下步骤处理：1)将输入拆分为字符列表；2)定位指数部分并确定小数点移动方向；3)根据指数调整小数点位置，必要时补零；4)处理边界情况（如小数点在最前或最后）；5)按格式输出结果。解法注重保留所有有效数字（包括末尾零），时间复杂度为O(n)。作者特别说明代码可能存在命名不规范等问题，欢迎理性讨论改进建议。题目难点在于正确处理小数点移动和补零操作，但整体实现思路清晰。
2025-10-15 16:42:00
244
原创 PAT乙级_1029 旧键盘_Python_AC解法_无疑难点
本文介绍了PAT乙级1029题"旧键盘"的Python解法。作者自述代码可能不够规范，但提供了AC通过的解决方案：通过将两行输入字符串转为大写后比较，找出缺失字符并按发现顺序输出。解题思路清晰，先将输入统一转为大写，遍历应输入字符串，将实际输入中不存在的字符收集到列表中并去重。代码简洁高效，直接使用集合去重和列表维护顺序。作者表示题目理解容易，无明显难点，并欢迎读者提供优化建议。该解法符合题目要求的输出格式，能正确处理大小写转换和坏键顺序问题。
2025-10-15 11:00:32
407
原创 PAT乙级_1030 完美数列_Python_AC解法_无疑难点
本文介绍了PAT乙级1030题"完美数列"的Python解法。题目要求在给定数列中找出满足M≤mp条件的最长子序列。解题思路：先对输入数列排序，然后使用双指针法遍历数组，寻找满足条件的最大长度子序列。算法时间复杂度为O(nlogn)（排序）+O(n)（遍历）=O(nlogn)，能够满足题目要求。代码实现简洁，通过维护头尾指针和不断更新最大长度来得到最终结果。当找到长度等于总长度的解时可提前终止循环优化性能。输入输出样例验证了算法的正确性。
2025-10-15 10:47:05
242
原创 PAT乙级_1031 查验身份证_Python_AC解法_无疑难点
本文介绍了PAT乙级1031题"查验身份证"的Python解法。程序首先读取输入的身份证号，然后检查前17位是否为数字，并计算加权和与校验码的匹配情况。不合规的身份证号会被收集并输出，若全部合规则打印"Allpassed"。文章提醒代码可能存在不规范之处，欢迎读者提出改进建议。该解法直接处理问题核心，通过预处理权重表和校验码表提高效率，适合初学编程者理解基础逻辑实现。
2025-09-29 17:00:18
322
原创 PAT乙级_1032 挖掘机技术哪家强_Python_AC解法_含疑难点
本文介绍了PAT乙级1032题"挖掘机技术哪家强"的Python解法。题目要求统计各校参赛者成绩总和并输出最高分学校。解法采用字典存储学校总分，遍历输入数据时实时更新最高分记录。疑难点在于测试点3可能超时（耗时约195ms），但多次提交可能通过。文章作者声明代码可能存在不规范之处，欢迎理性讨论改进建议。该解法符合题目要求，保证答案唯一性，通过编号和成绩的简单统计实现了题目需求。
2025-09-29 16:02:33
412
原创 PAT乙级_1033 旧键盘打字_Python_AC解法_无疑难点
本文介绍了PAT乙级1033题"旧键盘打字"的Python解法。文章首先说明了注意事项，包括代码风格提示和互动邀请。题目要求根据坏掉的按键对输入文字进行过滤处理，特别处理上档键损坏时无法输出大写字母的情况。作者提供的AC解法通过遍历坏键字符串，使用replace方法依次替换结果文字中的对应字符：对上档键'+"特殊处理，删除所有大写字母；对数字键直接删除；对其他字符同时删除其大小写形式。最后输出处理后的字符串。作者指出题目描述清晰，解法简单直接，没有特别疑难点。
2025-09-29 14:54:36
275
原创 PAT乙级_1034 有理数四则运算_Python_AC解法_无疑难点
本文介绍了PAT乙级1034题"有理数四则运算"的Python解法。作者通过自定义函数format_conversion将分数转换为标准形式，处理了整数、假分数和真分数的情况，并考虑了负数的括号表示。程序首先对输入的两个分数进行约分和通分，然后分别计算加减乘除运算，最后格式化输出结果，特别处理了除数为零时输出"Inf"的情况。代码虽然可能存在变量命名不规范等问题，但逻辑清晰，能正确处理各种分数运算情况。
2025-09-29 13:59:22
361
原创 PAT乙级_1035 插入与归并_Python_AC解法_含疑难点
本文介绍了PAT乙级1035题"插入与归并"的Python解法。题目要求根据原始序列和中间序列判断使用的排序算法，并输出下一轮排序结果。作者提供了Python实现的AC代码，包含插入排序和归并排序的判别函数，通过异常处理确保程序健壮性。解法采用逐个尝试的方法，先模拟插入排序过程，若不匹配再尝试归并排序。文章提醒代码可能存在变量命名不规范等问题，并指出测试时需注意两种排序都要完整判断，避免因异常处理不当导致答案错误。最终方案通过分别独立执行两种排序判断来确保正确性。
2025-09-29 11:29:05
287
原创 PAT乙级_1036 跟奥巴马一起编程_Python_AC解法_无疑难点
本文介绍了PAT乙级1036题"跟奥巴马一起编程"的Python解法。题目要求用给定字符绘制正方形，考虑到行间距问题，行数取列数的50%（四舍五入）。解法步骤：1)获取边长n和字符c；2)首尾行输出n个字符；3)中间行输出首尾字符加n-2个空格，行数为(n+1)//2-2。代码简洁直接，注意处理行数计算时的四舍五入。无特别难点，主要考察基础输入输出和循环控制。
2025-09-28 16:50:44
286
原创 PAT乙级_1037 在霍格沃茨找零钱_Python_AC解法_无疑难点
本文介绍了PAT乙级1037题"在霍格沃茨找零钱"的Python解法。题目要求计算哈利应付金额P和实付金额A之间的差额，并按魔法世界的货币单位（加隆、西可、纳特）输出。作者通过两个函数实现：convert()将货币统一转换为最小单位纳特便于计算，diff_restore()将计算结果转换回标准格式。解法思路清晰，先将输入金额转换为纳特计算差值，再根据大小关系输出正负结果。作者特别说明代码可能存在个人风格，并欢迎建议。该解法通过了所有测试用例，时间复杂度为常数级。
2025-09-28 16:09:36
394
原创 PAT乙级_1038 统计同成绩学生_Python_AC解法_无疑难点
本文介绍了PAT乙级1038题"统计同成绩学生"的Python解法。作者以自学编程的背景，采用字典统计成绩频次的方法：先读取学生成绩并存入字典计数，再根据查询分数输出对应人数。解法时间复杂度和空间复杂度均为O(n)，符合题目要求（N≤10^5）。作者提醒代码可能存在命名不规范等问题，欢迎理性讨论优化建议。输入格式为：首行学生数N，第二行N个成绩，第三行查询数K及K个分数；输出为K个分数对应的学生人数，空格分隔。
2025-09-28 14:46:14
305
原创 PAT乙级_1039 到底买不买_Python_AC解法_无疑难点
本文介绍了PAT乙级1039题"到底买不买"的Python解法。题目要求判断供给珠串是否满足需求珠串，并计算多余或缺少的珠子数量。解法思路：1) 使用两个字典分别统计供给串和需求串中各颜色珠子的数量；2) 遍历需求串，比较供给与需求的珠子数量差异；3) 根据比较结果输出"Yes 多余数量"或"No 缺少数量"。代码采用字典统计字符频率，通过遍历比较得出结果，时间复杂度为O(n)。作者声明代码可能存在命名不规范等问题，欢迎读者提出改进建议。
2025-09-28 14:06:33
326
原创 PAT乙级_1040 有几个PAT_Python_AC解法_无疑难点
本文介绍了PAT乙级1040题"有几个PAT"的Python解法。通过动态规划思路，使用三个变量分别统计P、PA、PAT的出现次数，遍历字符串时根据字符类型累加计数。最终输出PAT数量对1000000007取模的结果。作者说明代码可能存在命名不规范等问题，欢迎理性讨论优化建议。该解法时间复杂度O(n)，空间复杂度O(1)，能够高效处理最大长度10^5的输入字符串。
2025-09-28 11:05:55
319
原创 PAT乙级_1041 考试座位号_Python_AC解法_无疑难点
本文介绍了PAT乙级1041题"考试座位号"的Python解法。题目要求根据输入的考生信息（准考证号、试机座位号、考试座位号），查询迟到考生的考试信息。解法思路：1）使用字典存储考生信息，以试机座位号为键；2）输入查询号码后直接遍历字典输出结果。代码简洁高效，时间复杂度为O(N+M)，空间复杂度为O(N)。注意点：输入保证准考证号唯一且座位不重复，无需额外验证。该解法通过合理利用字典特性，实现了快速查询功能。
2025-09-26 17:13:35
291
原创 PAT乙级_1042 字符统计_Python_AC解法_无疑难点
本文介绍了PAT乙级1042题"字符统计"的Python解法。程序将输入转换为小写后，使用字典统计各字母出现次数，最后找出频率最高且字母序最小的字母输出。作者声明代码可能不够规范，欢迎建设性建议。该解法通过遍历字符串和字典操作，以O(n)时间复杂度完成统计，满足题目要求的400ms时间限制。关键点包括：忽略大小写、处理并列情况、输出小写格式。文章还提供了完整AC代码和输入输出样例。
2025-09-26 16:49:43
357
原创 PAT乙级_1043 输出PATest_Python_AC解法_含疑难点
本文介绍了PAT乙级1043题"输出PATest"的Python解法。题目要求将输入字符串中的P、A、T、e、s、t字符按固定顺序输出，其他字符忽略。AC解法使用字典统计目标字符出现次数，通过循环依次输出字符直到所有字符用完。作者指出该解法在数据量较大时可能不够高效，建议参考1108题的优化方法。文章包含代码实现、题目解读和注意事项，强调解法存在个人风格，欢迎读者提出改进建议。
2025-09-26 16:34:49
296
原创 PAT乙级_1044 火星数字_Python_AC解法_含疑难点
本文介绍了PAT乙级1044题"火星数字"的Python解法。解题思路是建立地球数字与火星文之间的双向转换：对于地球数字，将其转换为13进制后通过预定义的对照表转成火星文；对于火星文，则根据对照表还原为13进制再转为十进制数字。关键点包括处理0的特殊情况、13进制转换逻辑以及火星文拼接时的空格处理。代码使用两个列表分别存储个位和十位的火星文对照表，通过判断输入类型选择相应的转换路径。文章最后提醒注意输出格式中的空格和个位保留问题。
2025-09-26 14:56:42
410
原创 PAT乙级_1045 快速排序_Python_AC解法_无疑难点
本文介绍了PAT乙级1045题"1045快速排序"的Python解法。题目要求找出给定排列中可能作为快速排序主元的元素。解法思路是：通过两次遍历数组，分别记录每个元素左侧的最大值和右侧的最小值，然后判断当前元素是否同时满足大于等于左侧最大值和小于等于右侧最小值。满足条件的元素即为可能的主元。文章特别说明代码可能存在命名不规范等问题，并欢迎读者提出改进建议。最终输出符合条件的主元个数及其升序排列结果。时间复杂度为O(n)，空间复杂度为O(n)。
2025-09-26 11:05:07
398
原创 PAT乙级_1046 划拳_Python_AC解法_无疑难点
本文介绍了PAT乙级1046题"划拳"的Python解法。题目要求统计甲乙两人在N轮划拳中各自喝酒的杯数。解题思路是：读取N轮数据后，逐轮比较双方比划数字与喊数之和的关系，仅当一方比划数字等于和而另一方不等于时，对方喝酒。AC代码通过简单循环和条件判断实现计数，最后输出结果。文中指出该解法可能存在代码不够规范的问题，并欢迎读者提出改进建议。题目理解简单，无特殊难点。
2025-09-25 17:28:57
403
原创 PAT乙级_1047 编程团体赛_Python_AC解法_无疑难点
本文介绍了PAT乙级1047题"编程团体赛"的Python解法。题目要求根据队员成绩计算各队总分，找出冠军队。解题思路：读取输入数据，用字典存储各队总分，遍历计算后找出最高分队伍。AC代码使用字典处理数据，通过max函数获取最高分，遍历输出结果。作者指出代码可能存在命名不规范等问题，欢迎理性讨论优化建议。题目较简单，无显著难点。
2025-09-25 17:05:05
426
原创 PAT乙级_1048 数字加密_Python_AC解法_含疑难点
本文介绍了PAT乙级1048题"数字加密"的Python解法。题目要求对两个数字进行特定规则加密：奇数位取和模13（用J/Q/K代表10/11/12），偶数位做差（负数加10）。解法通过补零对齐位数，从低位开始逐位处理，使用预先生成的对照表转换结果。注意点在于结果长度应与较长数字一致，初始使用较短数字长度会导致部分测试点错误。代码虽然存在变量命名不规范等不足，但通过补零处理确保了正确性，最终用join输出加密结果。
2025-09-24 11:04:03
311
原创 PAT乙级_1053 住房空置率_Python_AC解法_无疑难点
本文介绍了PAT乙级1053题"住房空置率"的Python解法。题目要求根据用电量数据统计可能空置和空置住房的比率。解题思路是：首先处理输入数据，然后逐户判断用电量数据低于阈值的天数是否超过一半，再根据观察天数是否超过阈值D来分类统计。关键点在于使用decimal模块确保浮点数精度，并进行正确的四舍五入。最后输出保留1位小数的百分比结果。代码处理了输入数据、条件判断和结果计算三个主要步骤，时间复杂度为O(N*K)。
2025-09-23 16:39:08
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人