- 博客(1623)
- 收藏
- 关注
原创 【Books】推荐书单(算法、JavaWeb、Python爬虫、机器学习、程序人生、人文社科)
回想我的大学四年,看了很多有价值的书(总计300多本),很感谢这些书及其作者,所以我写了这样一个书籍推荐列表~这些书籍都是我都认真看过并觉得值得推荐的~希望能对你们有一些帮助~PS:有些书可能出了最新版,如果有新版就看最新版的哦~0. 算法类(我按零基础入门到提高的顺序推荐,同一子标题的选其一即可,不把算法类书籍放在第0个实在对不起我刷过的几千道OJ题目~)0.10.2 0...
2018-09-18 00:01:07 16441 79
原创 1175 Professional Ability Test – PAT甲级真题
will receive a voucher(代金券)of。
2023-11-13 15:41:33 736 2
原创 1174 Left-View of Binary Tree – PAT甲级真题
【代码】1174 Left-View of Binary Tree – PAT甲级真题。
2023-11-13 15:38:44 310
原创 1173 How Many Ways to Buy a Piece of Land – PAT甲级真题
【代码】1173 How Many Ways to Buy a Piece of Land – PAT甲级真题。
2023-11-11 21:49:32 292
原创 1172 Panda and PP Milk – PAT甲级真题
Now given the weights of a line of pandas, your job is to help the breeder(饲养员)to decide the minimum total amount of milk that he/she must prepare, provided that the pandas are lined up in the given order.
2023-11-11 21:44:35 154
原创 1171 Replacement Selection – PAT甲级真题
【代码】1171 Replacement Selection – PAT甲级真题。
2023-11-11 21:42:24 142
原创 1120 买地攻略 – PAT乙级真题
数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价,请你编写程序,根据客户手头的现金量,告诉客户有多少种不同的购买方案。在一行中输出客户有多少种不同的购买方案。请注意客户只能购买连续相邻的土地。(≤10^4)为土地分割的块数(于是这些块从 1 到。题目保证所有土地的总价不超过 10^9。(≤10^9)为客户手中的现金量。
2023-11-11 20:38:33 177
原创 1119 胖达与盆盆奶 – PAT乙级真题
它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排好队的,所以每只胖达只能看到身边胖达的奶有多少,如果觉得不公平就会抢旁边小伙伴的奶吃。已知一只胖达每次最少要吃 200 毫升的奶,当另一份盆盆奶多出至少 100 毫升的时候,它们才能感觉到是“更多”了,否则没感觉。现在给定一排胖达的体重,请你帮饲养员计算一下,在保持给定队形的前提下,至少应该准备多少毫升的盆盆奶?在一行中输出至少应该准备多少毫升的盆盆奶。
2023-11-11 20:36:04 285
原创 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 225
原创 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 246
原创 1116 多二了一点 – PAT乙级真题
个数位组成的数多 2,则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数,请你判断它有没有多二了那么一点。如果是偶数位的数字,但并不是多二了一点,输出。如果是偶数位的数字,并且是多二了一点,输出。如果输入的整数没有偶数个数位,输出。输入在第一行中给出一个正整数。个数位组成的数恰好比前。是后一半数位组成的数,是前一半数位组成的数。是后一半数位组成的数,是前一半数位组成的数。
2023-11-11 20:29:15 207
原创 1115 裁判机 – PAT乙级真题
有一种数字游戏的规则如下:首先由裁判给定两个不同的正整数,然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差,且不能等于之前的任何一个数。游戏顺序是从第 1 个人给出第 1 个数字开始,每人顺次在第 1 轮给出自己的第 1 个数字;然后每人顺次在第 2 轮给出自己的第 2 个数字,以此类推。本题要求你实现这个游戏的裁判机,自动判断每位游戏者给出的数字是否合法,以及最后的赢家。输入在第一行中给出 2 个初始的正整数,保证都在 [1,10^5] 范围内且不相同。
2023-11-11 20:26:46 131
原创 1114 全素日 – PAT乙级真题
的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。从原始日期开始,按照子串长度递减的顺序,每行首先输出一个子串和一个空格,然后输出。以上图片来自新浪微博,展示了一个非常酷的“全素日”:2019年5月23日。本题就请你写个程序判断一个给定日期是否是“全素日”。如果这个日期是一个全素日,则在最后一行输出。,如果该子串对应的数字是一个素数,否则输出。本身是个素数,它的任何以末尾数字。结尾的子串都是素数。
2023-11-11 20:22:59 90
原创 1113 钱串子的加法 – PAT乙级真题
人类习惯用 10 进制,可能因为大多数人类有 10 根手指头,可以用于计数。这个世界上有一种叫“钱串子”(学名“蚰蜒”)的生物,有 30 只细长的手/脚,在它们的世界里,数字应该是 30 进制的。所谓“钱串子世界里的整数”是一个 30 进制的数字,其数字 0 到 9 跟人类世界的整数一致,数字 10 到 29 用小写英文字母 a 到 t 顺次表示。输入在一行中给出两个钱串子世界里的非负整数,其间以空格分隔。在一行中输出两个整数的和。注意结果数字不得有前导零。输入给出的两个整数都不超过 10^5 位。
2023-11-11 20:20:25 191
原创 1112 超标区间- PAT乙级真题
上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 25)。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标,横轴上点 9 (可以表示为区间 [9, 9])对应的数据点也超标。个数据点的纵坐标,均为不超过 1000 的正整数,对应的横坐标为整数 0 到。如果没有数据超标,则在一行中输出所有数据的最大值。按从左到右的顺序输出超标数据的区间,每个区间占一行,格式为。(≤100),分别是数据点的数量和阈值。
2023-11-11 20:17:43 109
原创 1111 对称日- PAT乙级真题
央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照。给定任意一个日期,本题就请你写程序判断一下,这是不是一个对称日?格式组成的字符串 20200202 是完全对称的。是月份中的日期,为 [1, 31] 区间内的整数;是年份,为 [1, 9999] 区间内的整数。对每一个给定的日期,在一行中先输出。如果这是一个对称日,否则输出。随后空一格,输出日期对应的。输入首先在第一行给出正整数。
2023-11-11 20:14:22 135
原创 L2-048 寻宝图-PAT团体程序设计天梯赛GPLT
给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。注意:两个格子共享一条边时,才是“相邻”的。默认地图外围全是水域。在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。≤10^5),是地图的尺寸,表示地图由。输入第一行给出 2 个正整数。
2023-11-11 20:05:30 406
原创 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 590 1
原创 L2-046 天梯赛的赛场安排-PAT团体程序设计天梯赛GPLT
行,每行给出一个学校的缩写(为长度不超过 6 的非空小写英文字母串)和该校参赛人数(不超过 500 的正整数),其间以空格分隔。为此我们设计了多轮次排座算法,按照尚未安排赛场的队员人数从大到小的顺序,每一轮对当前未安排的人数最多的学校进行处理。每位教练需要联系的监考人数尽可能少 —— 这里假设每所参赛学校只有一位负责联系的教练,且每个赛场的监考老师都不相同。按照输入的顺序,对每一所参赛高校,在一行中输出学校缩写和该校需要联系的监考人数,其间以 1 空格分隔。的赛场了,则新开一个赛场,将队员安排进去。
2023-11-11 19:45:11 209
原创 L2-045 堆宝塔-PAT团体程序设计天梯赛GPLT
最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。将抓到的下一块彩虹圈 C 跟当前 A 柱宝塔最上面的彩虹圈比一下,如果比最上面的小,就直接放上去;然后把 B 柱上所有比 C 大的彩虹圈逐一取下放到 A 柱上,最后把 C 也放到 A 柱上。在一行中输出宝宝堆出的宝塔个数,和最高的宝塔的层数。把第 1 块彩虹圈作为第 1 座宝塔的基座,在 A 柱放好。
2023-11-11 19:36:44 137
原创 L2-044 大众情人-PAT团体程序设计天梯赛GPLT
另外,我们进一步假定,距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2,则即使小绿并不直接认识小红,我们也默认小绿早晚会认识小红,并且因为跟小蓝很亲近的关系,小绿会觉得自己跟小红之间的距离为 1+2=3?第一行给出自身为女性的“大众情人”的编号,第二行给出自身为男性的“大众情人”的编号。一个人的异性缘不是由最喜欢他/她的那个异性决定的,而是由对他/她最无感的那个异性决定的。题目保证给出的关系中一定两种性别的人都有,不会出现重复给出的关系,并且每个人的朋友中都不包含自己。
2023-11-10 16:59:46 119
原创 L2-043 龙龙送外卖-PAT团体程序设计天梯赛GPLT
看着一大堆订单,龙龙想知道,从外卖站出发,访问所有点了外卖的地方至少一次(这样才能把外卖送到)所需的最短路程的距离到底是多少?帕特小区的构造非常特别,都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。为了方便计算,我们可以假设龙龙一开始一个地址的外卖都不用送,两个相邻的地点之间的路径长度统一设为 1,且从外卖站出发可以访问到所有地点。≤10^5),分别对应树上节点的个数(包括外卖站),以及新增的送餐地址的个数。,外卖站的双亲编号定义为 −1。
2023-11-10 16:57:51 127
原创 L2-042 老板的作息表-PAT团体程序设计天梯赛GPLT
第一个时间是开始时间,第二个是结束时间。题目保证所有时间都在一天之内(即从 00:00:00 到 23:59:59);并且任意两个给出的时间区间最多只在一个端点有重合,没有区间重叠的情况。新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?按照时间顺序列出时间表中没有出现的区间,每个区间占一行,格式与输入相同。本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。,为作息表上列出的时间段的个数。
2023-11-10 16:56:02 133
原创 L2-041 插松枝-PAT团体程序设计天梯赛GPLT
工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的,工人每次只能取出最上面(即最后放入)的一片。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。个不超过 100 的正整数,为推送器上顺序推出的松针片的大小。
2023-11-10 16:54:21 118
原创 L1-096 谁管谁叫爹-PAT团体程序设计天梯赛GPLT
咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲,来源于东北酒桌上的助兴游戏。行,每行给出一对不超过 9 位数的正整数,对应 A 和 B 给出的原始数字。不妨设游戏中的两个人为 A 和 B。游戏开始后,两人同时报出两个整数。如果两人同时满足、或同时不满足上述判定条件,则原始数字大的那个是爹。对每一轮游戏,在一行中给出赢得“爹”称号的玩家(本题就请你写一个自动裁判程序,判定谁是爹。将两个整数的各位数字分别相加,得到两个和。 的整数倍,则 A 是爹;(≤100),为游戏的次数。 的整数倍,则 B 是爹;
2023-11-10 16:40:04 179
原创 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 176
原创 L1-094 剪切粘贴-PAT团体程序设计天梯赛GPLT
的不包含空格的非空字符串,前两个数字表示需要剪切的位置,后两个字符串表示插入位置前和后的字符串,用一个空格隔开。剪切:给定需操作的起始位置和结束位置,将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中,并删除当前字符串对应位置的内容。粘贴:给定插入位置的前后字符串,寻找到插入位置,将剪贴板内容插入到位置中,并清除剪贴板内容。如找不到应该插入的位置,则直接将插入位置设置为字符串最后,仍然完成插入操作。每次操作后的字符串即为新的当前字符串。,起始位置为 3,结束位置为 5,则剪贴操作后, 剪贴板内容为。
2023-11-10 16:32:10 136
原创 L1-093 猜帽子游戏-PAT团体程序设计天梯赛GPLT
每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。游戏开始后,每个人可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者只要有一个人猜错了,所有宝宝就都没有奖。下面顺序给出一排帽子的颜色,假设每一群宝宝来玩的时候,都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果,请你判断他们能不能得大奖。对于每一群玩游戏的宝宝,如果他们能获得大奖,就在一行中输出。行,每行给出一群宝宝们猜的结果,除了仍然用数字。
2023-11-10 16:29:10 476
原创 L1-092 进化论-PAT团体程序设计天梯赛GPLT
在“一年一度喜剧大赛”上有一部作品《进化论》,讲的是动物园两只猩猩进化的故事。猩猩吕严说自己已经进化了 9 年了,因为“三年又三年”。猩猩土豆指出“三年又三年是六年呐”……本题给定两个数字,以及用这两个数字计算的结果,要求你根据结果判断,这是吕严算出来的,还是土豆算出来的。不超过 10000,其他三个数字都不超过 100。如果都不是,就在一行中输出。对每一行给出的三个数,如果。输入第一行给出一个正整数。行,每行给出三个正整数。
2023-11-10 16:25:55 253
原创 L1-091 程序员买包子-PAT团体程序设计天梯赛GPLT
这是一条检测真正程序员的段子:假如你被家人要求下班顺路买十只包子,如果看到卖西瓜的,买一只。那么你会在什么情况下只买一只包子回家?是一个长度不超过 10 的、仅由小写英文字母组成的字符串。本题要求你考虑这个段子的通用版:假如你被要求下班顺路买。为不超过 1000 的正整数,输入在一行中顺序给出题面中的。只包子回家,说明你看到卖。是输入中给定的字符串。
2023-11-10 16:21:37 126
原创 L1-090 什么是机器学习-PAT团体程序设计天梯赛GPLT
要求你输出 4 行,每行一个数字。第 1 行比正确结果少 16,第 2 行少 3,第 3 行少 1,最后一行才输出 A+B 的正确结果。输入在一行中给出两个整数,绝对值都不超过 100,中间用一个空格分开,分别表示面试官给出的两个数字 A 和 B。本题就请你模仿这个“机器学习程序”的行为。面试官:9 + 10 等于多少?面试官:差远了,是19。面试官:错了,是19。面试官:不,是19。
2023-11-10 16:15:59 98
原创 L1-089 最好的文档-PAT团体程序设计天梯赛GPLT
有一位软件工程师说过一句很有道理的话:“Good code is its own best documentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。
2023-11-10 16:12:25 63
原创 L1-088 静静的推荐-PAT团体程序设计天梯赛GPLT
第一批可以选择 175、189、203、256 这四个分数的学生各一名,此外 175 分 PAT 分数达到 90 分的学生和 189 分 PAT 分数达到 95 分的学生可以额外进入名单。天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?
2023-11-10 16:10:19 153
原创 L1-087 机工士姆斯塔迪奥-PAT团体程序设计天梯赛GPLT
个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。 为选择的行号/列号。行和列的编号均从 1 开始。=0 表示 BOSS 选择的是一整行,输出一个数,表示安全格子的数量。列大小以及选择的行/列数量。=1 表示选择的是一整列,大小的地图被拆分为了。
2023-11-10 16:07:30 214
原创 L1-086 斯德哥尔摩火车上的题-PAT团体程序设计天梯赛GPLT
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的,则在一行中输出那个结果;否则分别输出各自对应的处理结果,每个占一行。题目保证输出结果不为空。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?输入为两行仅由数字组成的非空字符串,长度均不超过 10^4,以回车结束。操作是连接两个字符串的意思。所以这道题其实是让大家访问网站。当然,能通过上述算法得到。
2023-11-10 15:57:24 70
原创 L1-085 试试手气-PAT团体程序设计天梯赛GPLT
我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字间以空格分隔;次摇出的每个骰子的点数。数字间必须以 1 个空格分隔,行首位不得有多余空格。2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;那么你应该可以预知自己第。
2023-11-10 15:47:13 97
原创 L1-084 拯救外星人-PAT团体程序设计天梯赛GPLT
你的外星人朋友不认得地球上的加减乘除符号,但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”,是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时,如果你告诉他等于“12!”,他就写出了“479001600”这个答案。在一行中输出 (A+B) 的阶乘。题目保证 (A+B) 的值小于 12。输入在一行中给出两个正整数 A 和 B。本题就请你写程序模仿外星人的行为。
2023-11-10 15:45:02 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人