PAT乙级-25分
文章平均质量分 58
PAT
Luck66Max
“放弃很容易,但坚持一定很酷!”
展开
-
1095 解码PAT准考证 (25 分)
从`2021-8-1`到`2021-10-20`,快3个月的时间吧,当然也不是每天都刷题,还要做些别的事情+玩:) 有些题还是没有完全消化,还会再复习哒~ 总体感受就是编程能力稍微有些提升,对C++的STL更为熟练,逻辑思维也有所提高。 还有最重要的是,感受到了坚持的力量!!非常有成就感呀! 接下来,继续努力!!!原创 2021-10-20 10:18:40 · 83 阅读 · 0 评论 -
1090 危险品装箱 (25 分)
这道题跟[1065 单身狗](https://blog.csdn.net/qq_41581765/article/details/120679118)真的好像,,,然后我就用这题的思路解,发现不妥,原来是单身狗这题配对的话都是`1-2 3-4 5-6`这样的,不会出现本题可能的情况`1-2 3-4 1-5`,即“一对多”的情况。 其实吧,思路并不难拓展,我大致也有点想法。原来不是`couple[a]=b; couple[b]=a;`这样一对一嘛,改成一对多不就好了嘛,也就是参考[柳神代码](https:/原创 2021-10-19 00:43:03 · 63 阅读 · 0 评论 -
1085 PAT单位排行 (25 分)
新知识点——排序相同结果,序号相同输出。 int rank=0,pre=-1; for(int i = 0; i < v.size(); i++) { if(pre!=v[i].all) rank=i+1; pre=v[i].all; cout<<rank<<" "<<v[i].name<<" "<<v[i].all<<" "<<v[i].num<<endl; }原创 2021-10-13 16:38:38 · 129 阅读 · 0 评论 -
1080 MOOC期终成绩 (25 分)
用map存name及其对应的int,但是后面相同的name可能会覆盖之前的`Index.insert(pair<string,int>(str,i+1));`,,,想来想去不知道咋办了,于是看了柳神的题解。我悟了Orz`Index[str]=cnt++;`只存下标就好啦,map存下标,student结构体存数据。原创 2021-10-11 22:08:28 · 84 阅读 · 0 评论 -
1075 链表元素分类 (25 分)
#include <bits/stdc++.h> using namespace std; vector<int> v[3]; int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt", "r", stdin); #endif int first,n,k,temp; cin>>first>>n>>k; int data[100005],next[100005原创 2021-10-10 12:49:41 · 48 阅读 · 0 评论 -
1070 结绳 (25 分)
开心的一题~原创 2021-10-09 23:59:21 · 48 阅读 · 0 评论 -
1065 单身狗 (25 分)【回顾思路】
couple(100000,-1)初始都为-1,只有互为cp的才互相赋值 isExist(100000,0)初始值都为0,如果出现guest不单身,那么可令其对象的isExist为1。原创 2021-10-09 21:18:06 · 80 阅读 · 0 评论 -
1060 爱丁顿数 (25 分)【需再理解】
题目 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入格式: 输入第一行给出一个正整数 N (≤10^5),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。 输出格式: 在一行中给出 N 天的爱丁顿数。 输入样例: 10 6 7 6 9 3 10 8 2 7 8 输出样例: 6 自己分析原创 2021-10-08 19:59:21 · 124 阅读 · 0 评论 -
1055 集体照 (25 分)
结构体和排序方法自己可以想到,但是再用一个string的ans数组存输出的结果,以及根据每一排的左右两半分别赋值,还是很难想到的。原创 2021-10-06 22:51:50 · 167 阅读 · 0 评论 -
1050 螺旋矩阵 (25 分)
题目 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4 ,相邻数字以空格分隔。 输出格式: 输出螺旋矩阵。每行 n 个数字,共 m 行。相邻数字以 1 个空格分隔,行末不得有多余空格。 输入样例: 12原创 2021-10-06 21:24:52 · 318 阅读 · 0 评论 -
1045 快速排序 (25 分)
1045 题目 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有元素,右边的元素都比它大,所以它可能是主元; 尽管3的左边元素都比它小,但是它右边的2它小,所以它不能是主元; 尽管2的右边元素都比它大,但其左边的3比它大,所以它不能是主元; 类似原因,4和5都原创 2021-10-06 21:20:20 · 67 阅读 · 0 评论 -
1040 有几个PAT (25 分)
题目 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过10 5 ,只包含 P、A、T 三种字母。 输出格式: 在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。 输入样例: APPAPT 输出样例: 2 柳神原创 2021-09-30 19:07:40 · 79 阅读 · 0 评论 -
1035 插入与归并 (25 分)【回顾】
题目 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法? 输入格式: 输入在第一行给出正整数 N (≤100);随后一行给出原始序列的 N 个整原创 2021-09-30 18:51:26 · 53 阅读 · 0 评论 -
1030 完美数列 (25 分)
逻辑不够严谨Orz服了服了 为什么自己的脑子总想着越简单越好 永远不会多考虑些不同的情况呢?!原创 2021-09-29 10:54:04 · 43 阅读 · 0 评论 -
1025 反转链表 (25 分)【困惑点】
反转语句的理解 主要是不太理解` i < (sum - sum % k)`这一句原创 2021-09-27 23:30:17 · 57 阅读 · 0 评论 -
1020 月饼 (25 分)
- 结构体的方便~ - 贪心 - 自己思维逻辑缺陷,没有考虑到需求量为0或者月饼库存量为0的情况:( 重点学习下面代码原创 2021-09-26 23:12:36 · 38 阅读 · 0 评论 -
1015 德才论 (25 分)
用结构体存储。写好cmp函数~结构体数组vector v[4]中v[0]保存第一类考生,v[1]保存第二类考生…以此类推。写好cmp函数很重要,cmp函数中,排序先按照总分排序,然后按照德分排序,最后按照准考证号排序…最后输出符合条件的结果~原创 2021-09-24 21:39:50 · 71 阅读 · 0 评论 -
1010 一元多项式求导 (25 分)
题目 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 题解 注意特判8 0这种情况! if(i==0&&b==0){ cout<<0原创 2021-09-24 11:49:39 · 42 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25 分)
1. 哈希思想 2.用于输出`3 5 6 7 8 11`这种首项前无空格的技巧~原创 2021-09-24 11:01:11 · 58 阅读 · 0 评论