Schariac125妙妙屋

PAT-B的再探再报——常见的一些模拟板子 前言： 在PAT-B的各题训练中我发现有一些“模板”是常常被使用的，写好这些模板是很重要的，可以减少我们犯错的次数以及加深理解，从而实现从“快”到“又快又稳”的突破。 我将会按照题号选出其中比较经典的一些板子供自己参考和使用，并且给出原理说明。 代码规范 为追求编码速度和避免编译错误，本文所有代码示例均遵循以下通用规范： 使用万能头文件 #include <bits/stdc++.h>包含所有标准库。 使用 using namespace std;省略标准库前缀。 注意：千万不可以在工程里用万能头，千万不可以。万能头是出于应试的选择，目的在于不花太多时间纠结头文件。 1002 写出这个数 关键词：如何去建立不同数据类型之间的映射 这一题的关键点在于如何去把数字和汉字对应上，就例如说，怎么把“0”对应输出成“ling”，“1”对应输出成“yi”。 这个其实很简单了，数字去对应字符串，只要去建立一个对应的“字典”，你用map还是用数组都无所谓，不过在这题对应的不多的情况下还是用静态数组吧。 那其实代码实现很简单了 12str...

New Start——两个月速通代码随想录 写在前面 代码随想录的训练应该紧接在PAT乙级之后，这一套题目可以很迅速的帮助复习以及查缺补漏一些算法，难度适中，题目选取是优秀，有代表性的，名副其实。 不过这个文档纯属是我个人笔记了，不看也无所谓，直接看原作者写的就好。 数组： 二分查找 1234567891011121314151617181920212223242526class Solution {public: int search(vector<int>& a, int t) { int n=a.size(); set<int> s; for (auto it:a){ s.insert(it); } if (s.find(t)==s.end()){ return -1; }else{ int l=0,r=n-1; ...

PTA乙级各题答案 前言： 这份答案是笔者在2025年备考期间自行整理的答案，绝大部分为笔者亲自书写代码， 部分可能会借鉴AI思路。 不排除PAT官方后续修改测试数据而导致答案出现错误的情况，如有发现可向我反馈（反馈方式已经贴在了README文件中） 有不懂的可以在转专业大群找到我并询问（如果我还记得我这串代码写了什么） 编译语言为C++（g++），其他编译语言如C不保证能够通过（绝对不保证能通过）。 因笔者水平有限，答案并不一定为时间空间复杂度最优解（其实是大部分不是），只保证可AC，oi大佬轻喷OTZ ​ ——By Schariac125 正文： 1001 12345678910111213...