BBBling的博客

2021年4月3日开贴，持续更新中……PAT甲级题目分类水题：1136113911431148… …… …… …… …… …… …字符串处理：1001100510351061107310771082110811401152模拟：10021009101710261042104610651105… …… …查找元素：

1115 Counting Nodes in a BST（30分）预备知识：题目翻译：题目解析：逻辑梳理：参考代码：预备知识：题目翻译：二叉搜索树（BST）本质是一棵二叉树，它具有以下特性：一个节点的左子树的结点值均只包含键值小于或等于该节点键值的节点。一个节点的右子树只包含键大于该节点键的节点。左子树和右子树也必须是二叉搜索树。在一棵空的二叉搜索树中插入一系列结点。然后，你需要计算树中最后两层的节点个数。输入格式：每个输入文件包含一个测试用例。对于每个用例，第一行给出一个

此题与1090 Highest Price in Supply Chain (25 分)极为相似，详细解析请戳链接。1106 Lowest Price in Supply Chain（20分）预备知识：题目翻译：题目解析：逻辑梳理：参考代码：预备知识：二叉树的深度优先搜索题目翻译：供应链是一个由零售商、经销商和供应商构成的网络，负责将产品从供应商转移到客户手中。从一个根供应商开始，供应链上的每个人都以P的价格从供应商那里购买产品，然后以比P高r%的价格销售或分销。假设供应链中的每个成员除了

1077 Kuchiguse（20分）预备知识：题目翻译：题目解析：逻辑梳理：参考代码：1108 Finding Average (20 分) 全网最细 题目详解 翻译 完整代码 PAT甲级真题解析预备知识：stoi() 函数的用法题目翻译：*写一个算法反转二叉树输入格式：每个输入文件包含一个测试用例。对于每个用例，第一行给出一个正整数N(≤10)，代表树中节点的总数（节点的编号从0到N−1）。接下来N行，每一行对应于从0到N−1的一个节点，并给出该节点的左、右子节点的索引。如果子节点

1090 Highest Price in Supply Chain（25分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：预备知识：二叉树的深度优先搜索题目翻译：供应链是一个由零售商、经销商和供应商构成的网络，负责将产品从供应商转移到客户手中。从一个根供应商开始，供应链上的每个人都以P的价格从供应商那里购买产品，然后以比P高r%的价格销售或分销。假设供应链中的每个成员除了根供应商外只有一个供应商（每个结点只有一个父结点），并且没有供应环（树中没有环路）。现在给你一个

1086 Tree Traversals Again（20分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：PAT甲级 1108 Finding Average (20 分) 全网最细 题目详解 翻译 完整代码 PAT真题解析预备知识：题目翻译：一个中序遍历的二叉树可以通过堆栈以非递归的方式实现。例如：假设遍历一棵拥有6个结点的二叉树（编号从1到6），对栈的操作为：1入栈，2入栈，3入栈，元素出栈，元素出栈，4入栈，元素出栈，元素出栈，5入栈，5入栈，元素出栈，元素出栈

1053 Path of Equal Weight（30分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：PAT甲级 1108 Finding Average (20 分) 全网最细 题目详解 翻译 完整代码 PAT真题解析预备知识：题目翻译：难点单词：输入格式：输出格式：输入样例（一）：输出样例（一）：输入样例（二）：输出样例（二）：题目解析：字符串处理题，简单题。逻辑梳理：参考代码：全部通过PAT甲级 1108 F

为方便汇总学习，本篇博文记录PAT甲级题目的全部答案链接：每道题目都会有「中文翻译」、「题目解析」和详细的「逻辑分析」并附上「参考代码」。若想按照「PAT知识点分类」进行学习，请看另一篇博文（点此跳转）。10011002100310041005100610071008100910101021102210231024102510261027102810291030103110321033103410351036

1152 Google Recruitment（20分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：预备知识：string 头文件函数 substr() 截取字符串子串；题目翻译：2004年7月，谷歌在硅谷101号公路旁的巨型广告牌上发布招聘信息（如图所示）。内容非常简单，URL由自然常数 e 的连续数字中的前10位素数组成。找到这个素数的人可以通过访问这个网站进入谷歌招聘流程。众所周知，自然常数 e 是一个超越数。 前几个数字是：2.7182818284590

1140 Look-and-say Sequence（20分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：预备知识：题目翻译：Look-and-say 是一个整数序列：D, D1, D111, D113, D11231, D112213111, …其中D是属于 [0, 9] 的一个整数。第 (n+1) 个数是对第n个数的描述。例如：第二个数字 (D1) 的意思是第一个数字中有一个D；第三个数字 (D111) 的意思是第二个数字中有一个D (D1) 和一个1

1108 Finding Average（20分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：预备知识：题目翻译：难点单词：输入格式：输出格式：输入样例（一）：75 -3.2 aaa 9999 2.3.4 7.123 2.35输出样例（一）：ERROR: aaa is not a legal numberERROR: 9999 is not a legal numberERROR: 2.3.4 is not a legal number

1082 Read Number in Chinese（20分）预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：预备知识：题目翻译：难点单词：输入格式：输出格式：输入样例（一）：输出样例（一）：输入样例（二）：输出样例（二）：题目解析：字符串处理题，简单题。逻辑梳理：参考代码：全部通过...

目录预备知识：题目翻译：输入格式：输出格式：题目解析：逻辑梳理：参考代码：预备知识：？题目翻译：科学记数法是科学家轻松处理非常大或者非常小的数字的方法，它的格式于如下正则表达式相匹配 [±][1-9].[0-9]+E[±][0-9]+ ，也就是说整数部分至少有一个数字，小数部分至少有一个数字，并且数字和该数字的指数符号必须要存在（即使是正数）。现在给定一个用科学记数法表示的实数a，需要你用传统计数方法打印该数，同时保留所有有效数字。难点单词：Scientific notation 科学记

1073 Scientific Notation (20 分)中文翻译：（原题目为英文）科学记数法是科学家轻松处理非常大或者非常小的数字的方法，它的格式于如下正则表达式相匹配 [±][1-9].[0-9]+E[±][0-9]+ ，也就是说整数部分至少有一个数字，小数部分至少有一个数字，并且数字和该数字的指数符号必须要存在（即使是正数）。现在给定一个用科学记数法表示的实数a，需要你用传统计数方法打印该数，同时保留所有有效数字。难点单词：Scientific notation 科学记数法fra

1061 Dating (20 分)本道题需要了解的预备知识：中文翻译：（原题目为英文）给定四个不规则字符串（如下），按如下规则破解其中的信息：前两字符串中第1对相同的大写英文字母（区分大小写）是第4个字母D，代表星期四；第2对相同的字符是E，E是第5个英文字母，代表一天里的第14个小时（一天的0点到23点由数字0到9、以及大写字母A到N表示）；最后两字符串第1对相同的英文字母s出现在第4个位置（从0开始计数）上，代表第4分钟。破解前：3485djDkxh4hhGE 2984akDf

1035 Password (20 分)本道题需要了解的预备知识：中文翻译：（原题目为英文）为了准备PAT，裁判有时候需要为用户生成随机密码。但是有些字符却难以区分，例如：‘1’（数字1）和’l’（字母L小写），‘0’（数字0）和’O’（字母o大写）。其中一种解决方案是用’@‘代替’1’（数字1），用’%‘代替’0’（数字0），用’L’（字母L大写）代替’l’（字母L小写），用’o’代替’O’（字母o大写）。现在你的任务是编写一个程序来检查自动生成的密码，并帮助裁判修改这些某些难以区分的密码。输

1005 Spell It Right (20 分)本道题需要了解的预备知识：“数字字符”转为“整型数字”的方法：（ASCII码的运算）char a;int b = a - '0'; //字符 - ‘0’中文翻译：（原题目为英文）给定一个非负数N，你的任务是计算整数N的所有位数的和，然后用英文输出答案（每位数字的和）。输入格式：每个输入样例包含一个测试用例。每一种情况占一行，其中 N≤10^100输出格式：对于每个测试用例，在一行中输出用英文单词表示的数字和。两个连续的单词之

1001 A+B Format (20 分)本道题需要了解的预备知识：string头文件使用方法中文翻译：（原题目为英文）计算a+b并以标准格式输出，即：每三位加一个 “,” 的格式输出（若少于四个数字则直接输出）。输入格式：每个输入文件包含一个测试用例。每个用例包含一对整数a和b，其中（-10^6 ≤ a,b ≤ 10^6），数字之间用空格分割。输出格式：对于每个测试用例，你需要按照格式要求在一行中输出a+b的计算结果。输入样例：-1000000 9输出样例：-99

本篇文章将会用一道PAT甲级（A1025）题目，完整讲述sort函数的应用首先，上题目：PAT A1025【 PAT Ranking】注释很重要一定要认真看注释很重要一定要认真看注释很重要一定要认真看题目要求：​ Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed t

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。输出描述

> 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1,> dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。题目解析:用一句话总结就是 **“ 统计一个整数中每个数字出现的次数（难点），并按要求的格式输出”**我们容易得出： 1. 需要遍历输入的那个整数 -> 采用for循环 2. 需要有一个结构专门存储数字出现的次数 -> 我们最容易想