![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
文章平均质量分 59
TypicalSpider
这个作者很懒,什么都没留下…
展开
-
1124 Raffle for Weibo Followers (20 分)
1124 Raffle for Weibo Followers (20 分)John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers on Weibo – that is, he would select winners from every N followers who forwarded his post, and give away gifts. Now y原创 2021-04-04 19:55:42 · 95 阅读 · 0 评论 -
1144 The Missing Number (20 point(s))
1144 The Missing Number (20 point(s))Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integ原创 2021-04-04 11:52:27 · 82 阅读 · 0 评论 -
1149 Dangerous Goods Packaging (25 point(s))
1149 Dangerous Goods Packaging (25 point(s))When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent (氧化剂) must not b原创 2021-04-04 00:02:42 · 71 阅读 · 0 评论 -
答题模板
###---#### 题解---#### AC例程```cpp```cpp原创 2021-03-04 18:16:59 · 122 阅读 · 2 评论 -
数组输出时,数据间的空格与换行(极客写法)
如果数据存在数组中,输出的时候想一个数据间隔一个空格,并且末尾的地方没有空格而是换行。假设数组是a[],n是数组长度,这里提供一种较为极客的写法:for(int i=0;i<n;i++) printf("%d%c",a[i]," \n"[i==n-1]);主要的思路是把要输出的内容两两一组,前面的输出看作数据 + 空格;最后一组看作数据 + 换行。其中" \n"代表了一个长度为2的字符串,第一个字符是空格,第二个字符是换行符。当i取[0, n-2]时,i不等于n-1,判断不成立,为" \原创 2021-04-03 00:00:16 · 6202 阅读 · 0 评论 -
PAT甲级套路题型整理
PAT甲级套路题型整理原创 2021-03-30 14:58:44 · 183 阅读 · 0 评论 -
PAT甲级常用函数&操作备忘
PAT甲级常用函数&操作备忘原创 2021-03-30 14:57:58 · 177 阅读 · 0 评论 -
PAT甲级陌生单词整理
PAT甲级陌生单词整理threshold起征点,下限,开端M by N matrixM行N列矩阵decimal system十进制原创 2021-03-30 14:55:45 · 102 阅读 · 0 评论 -
PAT甲级按题型分类
PAT甲级按题型分类1. 水题篇2. 数据结构篇2.1 线性表结构框架顺序结构:顺序表链式结构:单链表、双链表、循环链表(指针);静态链表(借助数组)2.2 栈&队结构框架栈:顺序栈、链栈、共享栈队列:循环队列、链式队列、双端队列数组(推广):一维数组、对维数组(压缩、稀疏矩阵)2.3 串结构框架基本功概念:主串、子串、串长存储结构:定长顺序存储、堆分配存储、块链存储模式匹配算法:暴力匹配、KMP算法(部分匹配值表、next数组、next函数的推理)、kmp原创 2021-03-30 14:46:41 · 2468 阅读 · 2 评论 -
常用算法模板(适用ACM、PAT甲等)
开一个深坑,更新一些算法题当中常用的算法模板…0. 头文件#define _CRT_SBCURE_NO_DEPRECATE#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <string>#include <cstdio>#include <cstdlib>#in.转载 2021-03-17 21:59:09 · 534 阅读 · 0 评论 -
PAT甲级刷题记录
文章目录前言甲级题库的正确刷题顺序题目列表&分类按题号排序1001-11001101-1150按题型排序1. 水题篇2. 数据结构篇2.1 线性表2.2 栈&队2.3 串2.4 树与二叉树2.5 图2.6 查找2.7 排序3. 字符串篇4. 数学问题篇学习笔记部分题型的技巧套路编程语法小技巧备忘陌生单词语句整理标点符号和数学符号所对应的英文前言按往年来看,每次考试中乙级的最后两题是甲级的前两题的中文版。按姥姥的建议,如果对于乙级题目:15分题能10分钟完成20分题能30分钟完成2原创 2021-03-30 13:28:46 · 891 阅读 · 0 评论