![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级代码
Modberge
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1132 1133 1134 1135 解题报告 (伪单点测试多了起来)
用时:2小时15分(最后一题花了一个多小时,bug多成山)PAT1132 剪切数题目大意:给出一个位数为偶数的数字A,把A从中间“劈开“成两个数,请问A能否被这两个数的积整除。思路:写一个判断位数的函数即可。 做完了发现用string读取的话似乎更好操作些。 另:一开始读错了题,以为从任意位数劈开均可,遍历了一通。费力不讨好。以后一定要读清楚题。代码:#include <algorithm>#include <vector>#include <iostr原创 2020-05-30 22:17:05 · 505 阅读 · 0 评论 -
PAT 甲级模拟题 1124 1125 1126 1127 解题报告
因为这几天忙大创的论文所以鸽了两天,不过今天看陈越姥姥知乎回答说似乎考试也会鸽。。。 另外其实 1108-1111和1120-1123已经做完了,不过因为1123涉及很不熟悉的AVL树所以现在还没出报告。我尽快(咕)吧。时间:1小时50分钟(这次的题都是初见很怪,但是二刷不难的题)PAT1124 微博抽奖题目大意:给出一列用户列表,从第s位开始每隔n个用户选择中奖用户,同时要注意遇到之前中过奖的用户要跳过该用户,直到找到未中奖的用户,并再间隔n个用户继续选。思路:本身很简单,用set存储stri原创 2020-05-29 22:17:36 · 199 阅读 · 0 评论 -
PAT 甲级1116 1117 1118 1119 解题报告
做题时间:1小时30分钟(也许这次的才是12月的考题,总体没有上一个难)PAT1116 分发奖品题目大意:给出排名和查询,按照规定输出查询的结果,结果有查无此人,重复查询,神秘大奖,小黄人玩偶,巧克力五种情况。思路:不同的分类+素数 整体比较简单,如果一开始能理清五种结果的if-else关系可以写得更优雅些代码:#include <algorithm>#include <vector>#include <iostream>#include <un原创 2020-05-25 23:32:28 · 267 阅读 · 0 评论 -
PAT 甲级 1112 1113 1114 1115 解题报告
昨天鸽了一天 导致今天还没补完前面的四道题 明天大概会补上(吧整体难度:简单(这套卷肯定是12月的)时间:2小时10分钟(第四个题非逼自己用不熟悉动态树,其实本来四个题都属于简单类型的,这个时间用的过多)PAT 1112 找出卡顿键题目大意:现在键盘有若干卡顿键,如果遇到卡顿则会重复输出n次,给出一段字符串,找出卡顿键。思路:遍历字符串,找出每个字符连续出现的所有次数(这里数据量不大,放肆地所以用map<char,vector < int > >都完全足够) 注意细原创 2020-05-24 22:01:32 · 190 阅读 · 0 评论 -
PAT 甲级 1104 1105 1106 1107 解题报告
今天的四道题相比昨天的四道明显感觉难了好多,作满三小时也没有AK,(实际考试的时候是肯定不会给你三个小时来做题的) 不过好消息是找到了两个思维漏洞,也算是有所收获吧。(程序员的自我安慰ing1.PAT1104 连续子列和题目大意:给出一个数列,求出这个数列的所有连续子列的元素之和。思路:这个题属于典型的会者不难,难者不会类型的题目。找出规律(i*(N-i+1)来就非常简单,13行代码就可以搞定(我当时写得复杂了)。假如没有看出什么规律 即使用DP也会超时,所以遇到类似的问题(PAT1049数1的个数原创 2020-05-22 20:31:52 · 261 阅读 · 2 评论 -
PAT 甲级 模拟 1100 1101 1102 1103 解题报告
话说从第4题一直鸽到第100题, 我还真是鸽的可以。。。做题用时:2小时15分钟PATA1100 火星数字题目大意:给出13进制数的火星字符(string型)写出其10进制的数字,或者给出10进制数字写出其火星字符形式。思路:本身不难,就是单纯的进制转换加模拟,主要注意的一点是正好可以被13整除的数字例如13,26等,是单纯的用10进制火星字符表示而不要加上“tret”, 这一点虽然在题目里没有明确说,但是样例中最后一个写的很清楚。我一开始就是没看清这点导致2,4(大概)两个测试点没有通过 (原创 2020-05-21 22:28:32 · 227 阅读 · 0 评论 -
甲级PAT1004 输出每层的叶节点数
题目大意:给出一个树,输出每层的叶节点个数。易错点:根据题目要求,末尾不能出现多余的空格。不认识的单词(本英语渣渣的专属板块):hierarchy 原意是等级制,这里指整个家族pedigree tree 谱系树 族谱树*non-leaf nodes 是非叶节点不是没有叶的节点!For the sake(目的) of simplicity(简便), let us fix the ro...原创 2020-04-06 22:06:32 · 108 阅读 · 0 评论 -
甲级PAT1003 最短路+DFS
题目大意:给出一个图,并给出图的点权,寻找最短路的条数,所有最短路中点权和最大的值。思路:参考晴神宝典的dij+DFS模板,虽然说硬背过也可以,但是还是建议理解后,能自己完全掌控算法的各个细节,并且完全靠自己整理思路写出来一遍才能算真正掌握。(跟数学题一样其实)易错点:好久没有写最短路,导致跟屏幕谈心了好久。费劲心思写出来了还出现了好几次处错,由于ban了debug调试工具,就当练习cout...原创 2020-04-06 21:54:04 · 121 阅读 · 0 评论 -
PAT甲级 1001 ————千里之行,始于足下
一. 题目大意:给出两个整数 按照美式写法输出两个数之和(每隔三位补充一个逗号)。二. 易错点:注意0的时候,需要特判。三. 不认识的单词(本英语渣渣的专属板块)commas 逗号The digits must be separated into groups of three by commas。每隔三位必须以一个逗号相分隔。四. 题外话:好久没写C++程序了,都忘记freopen函...原创 2020-04-06 21:22:41 · 84 阅读 · 0 评论 -
填坑—— PAT甲级1002
小白的第一篇博文 之前一直想做一道写一篇 结果拖延症没能实施,第一篇还是为了下载积分写的ORZ ,分到用时方恨少啊,无论什么分都是如此。废话不多说,直接上代码,思路日后补充// 第一次修正 没有考虑到系数中的负数相消部分,导致单纯的自增运算#include <cstdio>#include <algorithm>#include <queue>#...原创 2020-03-05 09:21:56 · 125 阅读 · 0 评论