PAT 2021年秋季 满分记录(含题目和题解)

2024-06-19 16:18

本文主要是介绍PAT 2021年秋季 满分记录(含题目和题解),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Biubiubiu~

请添加图片描述

记录

总之就是非常爽。(爽是暂时的,不能抵扣浙大机试就开始哭了呜呜呜呜呜呜呜。)写算法写代码就是快乐,后面可以自由自在地看竞赛书了,慢慢修炼,打到 codeforces 1900 分。

从去年十二月开始学 C++,一个半月看完了《C++ Primer》前七章,然后做了五十多道乙级、十多道乙级,去考了2021年春季甲级。53分,当时心里还是五味杂陈。春天那个学期一边修环境的专业课(课还是比较多的),一边看《算法笔记》(胡凡大大的),一边刷《 算法笔记上机训练实战指南》,零零散散,到昨天差不多把 PAT 甲级的所有题(除了最后三套往年浙大机试题)全部刷完并更在了 CSDN 上。

当时刷乙级的时候在CSDN上面找题解,有一位大大给的题解,哈希和 STL 的用法真的惊艳一个刚学了点语言皮毛的人。从他那里还学会了埃氏筛法,后面两个月才在《算法笔记》书上看到。可惜后来换电脑找不到网页了,没有关注 TA。

《算法笔记》真的特别系统和考研向(或许也能当一个竞赛启蒙?但也只是启蒙,还不算入门,哈哈)。它有一个很好的目录,PAT 的支撑让这个目录的骨架充实起来。

最后给一下今天考试的代码。

7-1 Arrays and Linked Lists (20 分)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

简答模拟。

#include <bits/stdc++.h>
using namespace std;
struct Array{int beg,length;
};
vector<Array> vec;
int last=1;
int main() {int n,k;cin>>n>>k;for(int i=0;i<n;++i){int ad,len;cin>>ad>>len;vec.push_back({ad,len});}for(int i=0;i<k;++i){bool find=false;int id;cin>>id;int ctr=0;for(int j=0;j<vec.size();++j){ctr+=vec[j].length;if(ctr>=id+1){cout<<vec[j].beg+4*(id-ctr+vec[j].length)<<"\n";find=true;last=max(last,j+1);break;}}if(!find) cout<<"Illegal Access\n"

这篇关于PAT 2021年秋季 满分记录(含题目和题解)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1075523

相关文章

java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)

《java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)》:本文主要介绍java中pdf模版填充表单踩坑的相关资料,OpenPDF、iText、PDFBox是三... 目录准备Pdf模版方法1:itextpdf7填充表单(1)加入依赖(2)代码(3)遇到的问题方法2:pd

Zabbix在MySQL性能监控方面的运用及最佳实践记录

《Zabbix在MySQL性能监控方面的运用及最佳实践记录》Zabbix通过自定义脚本和内置模板监控MySQL核心指标(连接、查询、资源、复制),支持自动发现多实例及告警通知,结合可视化仪表盘,可有效... 目录一、核心监控指标及配置1. 关键监控指标示例2. 配置方法二、自动发现与多实例管理1. 实践步骤

在Spring Boot中集成RabbitMQ的实战记录

《在SpringBoot中集成RabbitMQ的实战记录》本文介绍SpringBoot集成RabbitMQ的步骤,涵盖配置连接、消息发送与接收,并对比两种定义Exchange与队列的方式:手动声明(... 目录前言准备工作1. 安装 RabbitMQ2. 消息发送者(Producer)配置1. 创建 Spr

k8s上运行的mysql、mariadb数据库的备份记录(支持x86和arm两种架构)

《k8s上运行的mysql、mariadb数据库的备份记录(支持x86和arm两种架构)》本文记录在K8s上运行的MySQL/MariaDB备份方案,通过工具容器执行mysqldump,结合定时任务实... 目录前言一、获取需要备份的数据库的信息二、备份步骤1.准备工作(X86)1.准备工作(arm)2.手

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

Python UV安装、升级、卸载详细步骤记录

《PythonUV安装、升级、卸载详细步骤记录》:本文主要介绍PythonUV安装、升级、卸载的详细步骤,uv是Astral推出的下一代Python包与项目管理器,主打单一可执行文件、极致性能... 目录安装检查升级设置自动补全卸载UV 命令总结 官方文档详见:https://docs.astral.sh/

统一返回JsonResult踩坑的记录

《统一返回JsonResult踩坑的记录》:本文主要介绍统一返回JsonResult踩坑的记录,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录统一返回jsonResult踩坑定义了一个统一返回类在使用时,JsonResult没有get/set方法时响应总结统一返回

Go学习记录之runtime包深入解析

《Go学习记录之runtime包深入解析》Go语言runtime包管理运行时环境,涵盖goroutine调度、内存分配、垃圾回收、类型信息等核心功能,:本文主要介绍Go学习记录之runtime包的... 目录前言:一、runtime包内容学习1、作用:① Goroutine和并发控制:② 垃圾回收:③ 栈和

java对接海康摄像头的完整步骤记录

《java对接海康摄像头的完整步骤记录》在Java中调用海康威视摄像头通常需要使用海康威视提供的SDK,下面这篇文章主要给大家介绍了关于java对接海康摄像头的完整步骤,文中通过代码介绍的非常详细,需... 目录一、开发环境准备二、实现Java调用设备接口(一)加载动态链接库(二)结构体、接口重定义1.类型

apache的commons-pool2原理与使用实践记录

《apache的commons-pool2原理与使用实践记录》ApacheCommonsPool2是一个高效的对象池化框架,通过复用昂贵资源(如数据库连接、线程、网络连接)优化系统性能,这篇文章主... 目录一、核心原理与组件二、使用步骤详解(以数据库连接池为例)三、高级配置与优化四、典型应用场景五、注意事