PAT basic level题解
供日后复习以及交流学习之用
淮北李叔同
大一非科班双非狗,喜欢电子、机械、编程、建模
展开
-
PAT basic level 1034有理数四则运算
这题属实让我汗流浃背了直接投降,先把代码放着以后再分析。原创 2024-02-20 17:34:33 · 136 阅读 · 0 评论 -
PAT basic level 1037在霍格沃茨找零钱
很简单的题目愣是想了半天,很多时候都不需要那些花里胡哨的东西,最朴素的纯C解决万物。原创 2024-02-20 18:21:31 · 124 阅读 · 0 评论 -
PAT basic level 1033旧键盘打字
最开始写的只拿了19分,还有个测试点死活找不到,有懂的可以评论解释一下。原创 2024-02-20 17:14:20 · 171 阅读 · 0 评论 -
PAT basic level 1039到底买不买
【代码】PAT basic level 1039到底买不买。原创 2024-02-20 18:59:58 · 102 阅读 · 0 评论 -
PAT basic level 1036跟奥巴马一起编程
【代码】PAT basic level 1036跟奥巴马一起编程。原创 2024-02-20 17:55:24 · 92 阅读 · 0 评论 -
PAT basic level 1040有几个PAT
真的相当精巧,举个例子辅助一下,PPAPPAT,先是两个P,再是一个A,这时countP=2,要加入到countPA中,意思是说第一个A前面有两个P,再到第二个A,此时countP=4,意思是说第二个A前面有4个P,也加入countPA中,那么countPA=6,意思是说所有的A 前面的P累计一共有6个,这六种情况都有希望组成PAT,这个例子的答案也就是6.这种方法的思想是,我们通过逐个检查字符,按顺序将 ‘P’、‘PA’ 和 ‘PAT’ 的数量分别累计起来。的值,即字符串中包含的 PAT 数量。原创 2024-02-20 19:28:37 · 153 阅读 · 0 评论 -
PAT basic level 1038统计同成绩学生
使用unordered_map:使用unordered_map作为哈希表来统计元素出现的次数。unordered_map具有常数时间复杂度的查找操作,与原使用的线性查找相比,可以显著提高查找的效率,从线性查找的O(K)时间复杂度降低到常数时间复杂度O(1)。vector提供了动态调整大小和较高的访问速度,因此在某些情况下可以比原生数组更有效率。使用cout代替printf:使用了C++标准库的cout进行输出,相比于C语言的printf函数,cout可以更高效地执行输出操作。这是拿14分超时的代码。原创 2024-02-20 18:42:36 · 141 阅读 · 0 评论 -
PAT basic level 1021个位数统计
【代码】PAT basic level 1021个位数统计。原创 2024-02-18 23:10:41 · 96 阅读 · 0 评论 -
PAT basic level 1030完美数列
当时的想法是最小值就是升序后的第一个,这样直接往后找最大就行,但事实上整个完美区间应该是可以整个往后移动的,比如当p=8时,数组1 2 3 8 9 10 11 12 13 14 15 16,按原代码的逻辑,以1为最小值,得到的结果为4,但若以2为最小值,得到的正确结果为11。原创 2024-02-19 20:04:11 · 126 阅读 · 1 评论 -
PAT basic level 1028人口普查
【代码】PAT basic level 1028人口普查。原创 2024-02-19 14:30:03 · 139 阅读 · 1 评论 -
PAT basic level 1026程序运行时间
【代码】PAT basic level 1026程序运行时间。原创 2024-02-19 03:36:47 · 384 阅读 · 1 评论 -
PAT basic level 1029旧键盘
【代码】PAT basic level 1029旧键盘。原创 2024-02-19 14:56:18 · 324 阅读 · 1 评论 -
PAT basic level 1024科学计数法
【代码】PAT basic level 1024科学计数法。原创 2024-02-19 03:03:31 · 432 阅读 · 1 评论 -
PAT basic level 1020月饼
【代码】PAT basic level 1020月饼。原创 2024-02-18 22:31:59 · 119 阅读 · 0 评论 -
PAT basic level 1019数字黑洞
【代码】PAT basic level 1019数字黑洞。原创 2024-02-18 21:58:31 · 101 阅读 · 0 评论 -
PAT basic level 1031查验身份证
【代码】PAT basic level 1031查验身份证。原创 2024-02-19 20:31:45 · 96 阅读 · 1 评论 -
PAT basic level 1022D进制的A+B
【代码】PAT basic level 1022D进制的A+B。原创 2024-02-18 23:22:58 · 120 阅读 · 0 评论 -
PAT basic level 1032挖掘机技术哪家强
【代码】PAT basic level 1032挖掘机技术哪家强。原创 2024-02-20 01:17:17 · 440 阅读 · 0 评论