- 博客(1632)
- 收藏
- 关注
RSS订阅
原创 【Books】推荐书单（算法、JavaWeb、Python爬虫、机器学习、程序人生、人文社科）
回想我的大学四年，看了很多有价值的书（总计300多本），很感谢这些书及其作者，所以我写了这样一个书籍推荐列表～这些书籍都是我都认真看过并觉得值得推荐的～希望能对你们有一些帮助～PS：有些书可能出了最新版，如果有新版就看最新版的哦～0. 算法类（我按零基础入门到提高的顺序推荐，同一子标题的选其一即可，不把算法类书籍放在第0个实在对不起我刷过的几千道OJ题目～）0.10.2 0...
2018-09-18 00:01:07
16511
79
原创 1179 Chemical Equation – PAT甲级真题
Achemical equationis the symbolic representation of a chemical reaction in the form of symbols and formulae, wherein the reactant entities are given on the left-hand side and the product entities on the right-hand side. For example,CH4+2O2=CO2+2H2O
2024-04-10 22:30:59
681
原创 1178 File Path – PAT甲级真题
The figure shows the tree view of directories in Windows File Explorer. When a file is selected, there is a file path shown in the above navigation bar. Now given a tree view of directories, your job is to print the file path for any selected file.Input
2024-04-10 22:27:31
753
原创 1177 Subsequence in Substring – PAT甲级真题
Asubstringis a continuous part of a string. Asubsequenceis the part of a string that might be continuous or not but the order of the elements is maintained. For example, given the stringatpaaabpabtt,pabtis a substring, whilepatis a subsequence.
2024-04-10 22:21:55
368
原创 1176 The Closest Fibonacci Number – PAT甲级真题
TheFibonacci sequenceFnis defined byFn+2=Fn+1+Fnforn≥0, withF0=0andF1=1. Theclosest Fibonacci numberis defined as the Fibonacci number with the smallest absolute difference with the given integerN.
2024-04-10 22:18:39
212
原创 1125 子串与子列 – PAT乙级真题
是字符串中保持字符顺序的一个子集，可以连续也可以不连续。若解不唯一，则输出起点最靠左边的解。若解不唯一，则输出起点最靠左边的解。非空，由不超过 104 个小写英文字母组成；是一个字符串中连续的一部分，而。输入在第一行中给出字符串。
2024-04-10 22:13:45
264
原创 1124 最近的斐波那契数 – PAT乙级真题
斐波那契数列Fn的定义为：对n≥0有Fn+2=Fn+1+Fn，初始值为F0=0和F1=1。所谓与给定的整数N最近的斐波那契数是指与N的差之绝对值最小的斐波那契数。本题就请你为任意给定的整数N找出与之最近的斐波那契数。输入格式：输入在一行中给出一个正整数N（≤10^8）。
2024-04-10 22:10:55
113
原创 1123 舍入 – PAT乙级真题
不同的编译器对浮点数的精度有不同的处理方法。常见的一种是“四舍五入”，即考察指定有效位的后一位数字，如果不小于 5，就令有效位最后一位进位，然后舍去后面的尾数；如果小于 5 就直接舍去尾数。另一种叫“截断”，即不管有效位后面是什么数字，一概直接舍去。还有一种是“四舍六入五成双”，即当有效位的后一位数字是 5 时，有 3 种情况要考虑：如果 5 后面还有其它非 0 尾数，则进位；如果没有，则当有效位最后一位是单数时进位，双数时舍去，即保持最后一位是双数。本题就请你写程序按照要求处理给定浮点数的舍入问题。
2024-04-10 22:07:45
374
原创 1122 找奇葩 – PAT乙级真题
的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。个满足题面描述的正整数。每个数值不超过 10^5，数字间以空格分隔。在一行中输出那个奇葩数。题目保证这个奇葩是存在的。输入首先在第一行给出一个正整数。（≤10^4），随后一行给出。
2024-04-10 22:04:14
109
原创 1121 祖传好运 – PAT乙级真题
我们首先定义 0 到 9 都是好运数，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。我们称一个大于 9 的数字N具有祖传好运，如果它是由某个好运数添加了一个个位数字得到的，并且它能被自己的位数整除。例如 123 就是一个祖传好运数。首先因为 1 是一个好运数的老祖宗，添加了 2 以后，形成的 12 能被其位数 2 （即 12 是一个 2 位数）整除，所以 12 是一个祖传好运数；在 12 后面添加了 3 以后，形成的 123 能被其位
2024-04-10 21:40:34
207
原创 1175 Professional Ability Test – PAT甲级真题
Professional Ability Test (PAT) consists of several series of subject tests. Each test is divided into several levels. Level A is aprerequisite (前置要求)of Level B if one must pass Level A with a score no less thanSin order to be qualified to take Level B
2023-11-13 15:41:33
797
2
原创 1174 Left-View of Binary Tree – PAT甲级真题
The left-view of a binary tree is a list of nodes obtained by looking at the tree from left hand side and from top down. For example, given a tree shown by the figure, its left-view is { 1, 2, 3, 4, 5 }———————————————— 版权声明：本文
2023-11-13 15:38:44
336
原创 1173 How Many Ways to Buy a Piece of Land – PAT甲级真题
The land is for sale in CyberCity, and is divided into several pieces. Here it is assumed that each piece of land has exactly two neighboring pieces, except the first and the last that have only one. One can buy several contiguous（连续的） pieces at a time. No
2023-11-11 21:49:32
319
原创 1172 Panda and PP Milk – PAT甲级真题
PP milk （盆盆奶）is Pandas’ favorite. They would line up to enjoy it as show in the picture. On the other hand, they could drink in peace only if they believe that the amount of PP milk is fairly distributed, that is, fatter panda can have more milk, and the o
2023-11-11 21:44:35
168
原创 1171 Replacement Selection – PAT甲级真题
When the input is much too large to fit into memory, we have to doexternal sortinginstead of internal sorting. One of the key steps in external sorting is to generate sets of sorted records (also calledruns) with limited internal memory. The simplest me
2023-11-11 21:42:24
156
原创 1170 Safari Park – PAT甲级真题
A safari park（野生动物园）hasKspecies of animals, and is divided intoNregions. The managers hope to spread the animals to all the regions, but not the same animals in the two neighboring regions. Of course, they also realize that this is an NP complete probl
2023-11-11 21:36:10
130
原创 1169 The Judger – PAT甲级真题
A game of numbers has the following rules: at the beginning, two distinct positive integers are given by the judge. Then each player in turn must give a number to the judge. The number must be the difference of two numbers that are previously given, and mu
2023-11-11 21:12:43
122
原创 1168 Prime Day – PAT甲级真题
The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool “Prime Day”. That is, not only that the corresponding number of the date20190523is a prime, but all its sub-strings ended at the last digit3are prime numbers.Now your job is
2023-11-11 20:41:36
93
原创 1120 买地攻略 – PAT乙级真题
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。在一行中输出客户有多少种不同的购买方案。请注意客户只能购买连续相邻的土地。（≤10^4）为土地分割的块数（于是这些块从 1 到。题目保证所有土地的总价不超过 10^9。（≤10^9）为客户手中的现金量。
2023-11-11 20:38:33
195
原创 1119 胖达与盆盆奶 – PAT乙级真题
它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？在一行中输出至少应该准备多少毫升的盆盆奶。
2023-11-11 20:36:04
330
原创 1118 如需挪车请致电 – PAT乙级真题
2/2=1、3+2=5、√9=3、√9=3、0%=0、叁=3、5−2=3、9/3=3、1×3=3、2^3=8、8/2=4，最后得到的电话号码就是 153 3033 3384。运算符与运算数之间无空格，运算数保证是不超过 1000 的非负整数。输入用 11 行依次给出 11 位数字的计算公式，每个公式占一行。本题就请你写个程序自动完成电话号码的转换，以帮助那些不会计算的人。）和文字（即 0 到 9 的全小写汉语拼音，如。，注意这不是上图中的百分比）、开平方根号（在一行中给出电话号码，数字间不要空格。
2023-11-11 20:33:43
244
原创 1117 数字之王 – PAT乙级真题
2=10 时，第一轮操作后得到 { 1, 8, 9, 10, 8, 9, 10, 8, 18, 0 }；第二轮操作后得到 { 1, 8, 18, 0, 8, 18, 0, 8, 8, 0 }；第三轮操作后得到 { 1, 8, 8, 0, 8, 8, 0, 8, 8, 0 }。2 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。首先在一行中输出数字之王的出现次数，随后第二行输出数字之王。2 求出对应的数字之王。
2023-11-11 20:30:44
268
原创 1116 多二了一点 – PAT乙级真题
个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数，请你判断它有没有多二了那么一点。如果是偶数位的数字，但并不是多二了一点，输出。如果是偶数位的数字，并且是多二了一点，输出。如果输入的整数没有偶数个数位，输出。输入在第一行中给出一个正整数。个数位组成的数恰好比前。是后一半数位组成的数，是前一半数位组成的数。是后一半数位组成的数，是前一半数位组成的数。
2023-11-11 20:29:15
227
原创 1115 裁判机 – PAT乙级真题
有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏顺序是从第 1 个人给出第 1 个数字开始，每人顺次在第 1 轮给出自己的第 1 个数字；然后每人顺次在第 2 轮给出自己的第 2 个数字，以此类推。本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。输入在第一行中给出 2 个初始的正整数，保证都在 [1,10^5] 范围内且不相同。
2023-11-11 20:26:46
159
原创 1114 全素日 – PAT乙级真题
的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。从原始日期开始，按照子串长度递减的顺序，每行首先输出一个子串和一个空格，然后输出。以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。本题就请你写个程序判断一个给定日期是否是“全素日”。如果这个日期是一个全素日，则在最后一行输出。，如果该子串对应的数字是一个素数，否则输出。本身是个素数，它的任何以末尾数字。结尾的子串都是素数。
2023-11-11 20:22:59
98
原创 1113 钱串子的加法 – PAT乙级真题
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。在一行中输出两个整数的和。注意结果数字不得有前导零。输入给出的两个整数都不超过 10^5 位。
2023-11-11 20:20:25
217
原创 1112 超标区间- PAT乙级真题
上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到。如果没有数据超标，则在一行中输出所有数据的最大值。按从左到右的顺序输出超标数据的区间，每个区间占一行，格式为。（≤100），分别是数据点的数量和阈值。
2023-11-11 20:17:43
124
原创 1111 对称日- PAT乙级真题
央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？格式组成的字符串 20200202 是完全对称的。是月份中的日期，为 [1, 31] 区间内的整数；是年份，为 [1, 9999] 区间内的整数。对每一个给定的日期，在一行中先输出。如果这是一个对称日，否则输出。随后空一格，输出日期对应的。输入首先在第一行给出正整数。
2023-11-11 20:14:22
158
原创 L2-048 寻宝图-PAT团体程序设计天梯赛GPLT
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。注意：两个格子共享一条边时，才是“相邻”的。默认地图外围全是水域。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。≤10^5），是地图的尺寸，表示地图由。输入第一行给出 2 个正整数。
2023-11-11 20:05:30
629
原创 L2-047 锦标赛-PAT团体程序设计天梯赛GPLT
第 2 轮共 2 场比赛：第 1 轮第 1 场的胜者 vs 第 1 轮第 2 场的胜者，第 1 轮第 3 场的胜者 vs 第 1 轮第 4 场的胜者。在一场比赛中，若两名选手的能力值不同，则能力值较大的选手一定会打败能力值较小的选手；若两名选手的能力值相同，则两名选手都有可能成为胜者。第 1 轮共 4 场比赛：选手 1 vs 选手 2，选手 3 vs 选手 4，选手 5 vs 选手 6，选手 7 vs 选手 8。第 3 轮共 1 场比赛：第 2 轮第 1 场的胜者 vs 第 2 轮第 2 场的胜者。
2023-11-11 20:01:22
846
1
原创 L2-046 天梯赛的赛场安排-PAT团体程序设计天梯赛GPLT
行，每行给出一个学校的缩写（为长度不超过 6 的非空小写英文字母串）和该校参赛人数（不超过 500 的正整数），其间以空格分隔。为此我们设计了多轮次排座算法，按照尚未安排赛场的队员人数从大到小的顺序，每一轮对当前未安排的人数最多的学校进行处理。每位教练需要联系的监考人数尽可能少 —— 这里假设每所参赛学校只有一位负责联系的教练，且每个赛场的监考老师都不相同。按照输入的顺序，对每一所参赛高校，在一行中输出学校缩写和该校需要联系的监考人数，其间以 1 空格分隔。的赛场了，则新开一个赛场，将队员安排进去。
2023-11-11 19:45:11
348
原创 L2-045 堆宝塔-PAT团体程序设计天梯赛GPLT
最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。将抓到的下一块彩虹圈 C 跟当前 A 柱宝塔最上面的彩虹圈比一下，如果比最上面的小，就直接放上去；然后把 B 柱上所有比 C 大的彩虹圈逐一取下放到 A 柱上，最后把 C 也放到 A 柱上。在一行中输出宝宝堆出的宝塔个数，和最高的宝塔的层数。把第 1 块彩虹圈作为第 1 座宝塔的基座，在 A 柱放好。
2023-11-11 19:36:44
225
2
原创 L2-044 大众情人-PAT团体程序设计天梯赛GPLT
另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3？第一行给出自身为女性的“大众情人”的编号，第二行给出自身为男性的“大众情人”的编号。一个人的异性缘不是由最喜欢他/她的那个异性决定的，而是由对他/她最无感的那个异性决定的。题目保证给出的关系中一定两种性别的人都有，不会出现重复给出的关系，并且每个人的朋友中都不包含自己。
2023-11-10 16:59:46
170
原创 L2-043 龙龙送外卖-PAT团体程序设计天梯赛GPLT
看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。为了方便计算，我们可以假设龙龙一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为 1，且从外卖站出发可以访问到所有地点。≤10^5)，分别对应树上节点的个数（包括外卖站），以及新增的送餐地址的个数。，外卖站的双亲编号定义为 −1。
2023-11-10 16:57:51
175
原创 L2-042 老板的作息表-PAT团体程序设计天梯赛GPLT
第一个时间是开始时间，第二个是结束时间。题目保证所有时间都在一天之内（即从 00:00:00 到 23:59:59）；并且任意两个给出的时间区间最多只在一个端点有重合，没有区间重叠的情况。新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？按照时间顺序列出时间表中没有出现的区间，每个区间占一行，格式与输入相同。本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。，为作息表上列出的时间段的个数。
2023-11-10 16:56:02
170
原创 L2-041 插松枝-PAT团体程序设计天梯赛GPLT
工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的，工人每次只能取出最上面（即最后放入）的一片。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。个不超过 100 的正整数，为推送器上顺序推出的松针片的大小。
2023-11-10 16:54:21
148
原创 L1-096 谁管谁叫爹-PAT团体程序设计天梯赛GPLT
咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。行，每行给出一对不超过 9 位数的正整数，对应 A 和 B 给出的原始数字。不妨设游戏中的两个人为 A 和 B。游戏开始后，两人同时报出两个整数。如果两人同时满足、或同时不满足上述判定条件，则原始数字大的那个是爹。对每一轮游戏，在一行中给出赢得“爹”称号的玩家（本题就请你写一个自动裁判程序，判定谁是爹。将两个整数的各位数字分别相加，得到两个和。 的整数倍，则 A 是爹；（≤100），为游戏的次数。 的整数倍，则 B 是爹；
2023-11-10 16:40:04
216
原创 L1-095 分寝室-PAT团体程序设计天梯赛GPLT
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间，人数差为 4。满足前三项要求的分配方案还有两种，即女生 6 间（都是 4 人间）、男生 4 间（都是 15 人间）；或女生 8 间（都是 3 人间）、男生 2 间（都是 30 人间）。例如不能出现一部分寝室住 2 位女生，一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间，男生寝室都是 3 人一间，则是允许的；在一行中顺序输出女生和男生被分配的寝室数量，其间以 1 个空格分隔。所有的寝室都要分出去，最后不能有寝室留空。
2023-11-10 16:35:09
235
原创 L1-094 剪切粘贴-PAT团体程序设计天梯赛GPLT
的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。粘贴：给定插入位置的前后字符串，寻找到插入位置，将剪贴板内容插入到位置中，并清除剪贴板内容。如找不到应该插入的位置，则直接将插入位置设置为字符串最后，仍然完成插入操作。每次操作后的字符串即为新的当前字符串。，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为。
2023-11-10 16:32:10
163
原创 L1-093 猜帽子游戏-PAT团体程序设计天梯赛GPLT
每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。对于每一群玩游戏的宝宝，如果他们能获得大奖，就在一行中输出。行，每行给出一群宝宝们猜的结果，除了仍然用数字。
2023-11-10 16:29:10
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人