柠石榴-优快云博客

原创【练习】PAT 乙 1088 三人行

本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：如果其比你强，输出 Cong；比你弱则输出 Gai。输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。注意：如果解不唯一，则以甲的最大解为准进行判断；子曰：“三人行，必有我师焉。

2025-03-27 17:59:53 182

原创【练习】PAT 乙 1087 有多少不同的值

当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。输入给出一个正整数 N（2≤N≤10 4 ）。在一行中输出题面中算式取到的不同值的个数。初始化一个大数组用来标记值是否已出现过。

2025-03-26 09:22:32 546

原创【练习】PAT 乙 1086 就不告诉你

做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。在一行中倒着输出 A 和 B 的乘积。将结果转为字符串，逆置，再转回整型。

2025-03-25 16:23:42 509

原创【练习】PAT 乙 1083 是否存在相等的差

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。按照“差值重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。然后用哈希表映射按键值逆序存放。

2025-03-24 10:43:51 518

原创【练习】PAT 乙 1082 射击比赛

ID x y 其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数，且 0 ≤ |x|, |y| ≤ 100。题目保证每个运动员的编号不重复，且每人只打 1 枪。本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。输入在第一行中给出一个正整数 N（≤ 10 000）。输出冠军和菜鸟的编号，中间空 1 格。题目保证他们是唯一的。

2025-03-20 18:38:29 370

原创【练习】PAT 乙 1081 检查密码

输入第一行给出一个正整数 N（<=100），随后 N 行，每行给出一个用户设置的密码，为不超过80个字符的非空字符串，以回车结束。如果密码长度合法，但存在不合法字符，则输出“Your password is tai luan le.”；如果密码长度合法，但只有字母没有数字，则输出“Your password needs shu zi.”；如果密码长度合法，但只有数字没有字母，则输出“Your password needs zi mu.”。（题目只说了字符串不会是空的，但是没有说不会有空格。

2025-03-19 16:14:58 254

原创【练习】PAT 乙 1079. 延迟的回文数 (20)

首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。其中A是原始的数字，B是A的逆转数，C是它们的和。A从输入的整数开始。重复操作直到C在10步以内变成回文数，这时在一行中输出“C is a palindromic number.”；或者如果10步都没能得到回文数，最后就在一行中输出“Not found in 10 iterations.”。对给定的整数，一行一行输出其变出回文数的过程。

2025-03-18 15:43:49 585

原创【练习】PAT 乙 1078 字符串压缩与解压

就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过1000个字符的字符串，以回车结尾。文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。如果字符没有重复，就原样输出。输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；根据要求压缩或解压字符串，并在一行中输出结果。

2025-03-17 10:51:53 651

原创【练习】PAT 乙 1077 互评成绩计算

最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。输入第一行给出两个正整数N（> 3）和M，分别是分组数和满分，均不超过100。随后N行，每行给出该组得到的N个分数（均保证为整型范围内的整数），其中第1个是老师给出的评分，后面 N-1 个是其他组给的评分。合法的输入应该是[0, M]区间内的整数，若不在合法区间内，则该分数须被忽略。题目保证老师的评分都是合法的，并且每个组至少会有3个来自同学的合法评分。

2025-03-16 10:21:49 705

原创【练习】PAT 乙 1076 Wifi密码

来源：PAT 乙 1076 Wifi密码在每行中找到，然后看它前面的第二个字符是什么，直接得出密码

2025-03-15 10:23:36 390

原创【练习】PAT 乙 1072 开学寄语

输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号，其中编号为 4 位数字。随后 N 行，每行给出一位学生的姓名缩写（由 1-4 个大写英文字母组成）、个人物品数量 K（0 ≤ K ≤ 10）、以及 K 个物品的编号。本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。最后一行输出存在问题的学生的总人数和被查缴物品的总数。题目逻辑简单，注意输出格式就行，否则可能会影响测试点2。

2025-03-15 09:31:18 549

原创【练习】PAT 乙 1071 小赌怡情

输入在第一行给出2个正整数T和K（<=100），分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数。随后K行，每行对应一次游戏，顺序给出4个数字： n1 b t n2 其中n1和n2是计算机先后给出的两个[0, 9]内的整数，保证两个数字不相等。b为0表示玩家赌“小”，为1表示玩家赌“大”。若玩家猜对了，则系统奖励玩家t个筹码；输出格式：对每一次游戏，根据下列情况对应输出（其中t是玩家下注量，x是玩家当前持有的筹码量）：玩家赢，输出。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。

2025-03-14 10:39:54 553

原创【练习】PAT 乙 1070 结绳

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 <= N <= 10^4)；第2行给出N个正整数，即原始绳段的长度，数字间以空格分隔。在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。

2025-03-14 09:56:27 382

原创【练习】1069 微博转发抽奖

1000）、N和S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从1开始）。随后M行，顺序给出转发微博的网友的昵称（不超过20个字符、不包含空格回车的非空字符串）。小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。按照输入的顺序输出中奖名单，每个昵称占一行。搞了两小时不知道我的代码测试点3为什么过不了，网上和大模型也找不出错误。

2025-03-13 12:07:43 338

原创【练习】PAT 乙 1067. 试密码(20) 测试点2 测试点5

随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。当读到一行只有单个#字符时，输入结束，并且这一行不是用户的输入。当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（<=当错误尝试达到N次时，再输出一行“Account locked”，并结束程序。对用户的每个输入，如果是正确的密码且尝试次数不超过N，则在一行中输出“Welcome。

2025-03-13 11:24:51 549

原创【练习】PAT 乙 PAT 1066. 图像过滤(15)

输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0 < M, N <= 500），另外是待过滤的灰度值区间端点A和B（0 <= A < B <= 255）、以及指定的替换灰度值。随后M行，每行给出N个像素点的灰度值，其间以空格分隔。图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。即输出M行，每行N个像素灰度值，每个灰度值占3位（例如黑色要显示为000），其间以一个空格分隔。

2025-03-12 17:34:42 253

原创 CNN的激活函数

Sigmoid 和 Softmax 的输出值被限制在特定范围内（Sigmoid 是 [0, 1]，Softmax 的输出和为 1），ReLU 的输出是非负的（[0, +∞)）。这三种激活函数的相同点和不同点，并分别说明它们相较于其他两种激活函数的优点。这三种激活函数都能为神经网络引入非线性特性，使网络能够学习复杂的模式。它们都是深度学习中常用的激活函数，适用于不同的任务场景。

2025-03-12 16:06:30 514

原创【练习】PAT 乙 1065 单身狗测试点3

输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=10000），为参加派对的总人数；随后一行给出这M位客人的ID，以空格分隔。ID间用1个空格分隔，行的首尾不得有多余空格。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。格式化输出函数，用于将整数格式化为指定长度的字符串，并在不足时用前导零填充。：没有保证输出是5位。

2025-03-12 10:59:21 471

原创【练习】PAT 乙 1064. 朋友数(20)

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。随后一行给出N个正整数，数字间以空格分隔。用哈希表存放朋友证号，会自动排列大小，然后依次输出即可。

2025-03-11 09:35:06 496

原创【练习】PAT 乙 1063. 计算谱半径(20)

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, …, an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。输入第一行给出正整数N（<= 10000）是输入的特征值的个数。随后N行，每行给出1个特征值的实部和虚部，其间以空格分隔。注意：题目保证实部和虚部均为绝对值不超过1000的整数。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。，最后输出结果再开方。循环过程的比较可以不用比较开方的大小，

2025-03-11 09:09:31 477

原创【练习】PAT 乙 1062. 最简分数（最大公约数、最小公倍数）

在一行中按N/M的格式列出两个给定分数之间分母为K的所有最简分数，按从小到大的顺序，其间以1个空格分隔。行首尾不得有多余空格。题目保证至少有1个输出。输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间以空格分隔。题目保证给出的所有整数都不超过1000。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。

2025-03-10 11:12:39 638

原创卷积神经网络

以下是LeNet、AlexNet、VGGNet、GoogLeNet、ResNet五种模型的对比及相关名词解释回答：卷积层作用卷积层最重要的两个特点：感受野归一化独热编码泛化能力ReLU激活函数的优点池化层全链接层dropout什么是残差连接Inception模块的作用

2025-03-10 09:02:28 585

原创【练习】PAT 乙 1061 判断题

输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。分别存放题目分值、题目正确答案、学生选择的答案。按照输入的顺序输出每个学生的得分，每个分数占一行。

2025-03-09 16:32:04 590

原创【练习】PAT 乙 1051 复数乘法

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos§ + isin§)。现给定两个复数的R和P，要求输出两数乘积的常规形式。在一行中按照“A+Bi”的格式输出两数乘积的常规形式，实部和虚部均保留2位小数。注意：如果B是负数，则应该写成“A-|B|i”的形式。是一个格式化输出语句，用于输出复数的虚部。

2025-03-09 16:19:08 593

原创【练习】PAT 乙 1050 螺旋矩阵

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；且m-n取所有可能值中的最小值。输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。每行n个数字，共m行。相邻数字以1个空格分隔，行末不得有多余空格。插一张柳神的图，无敌。

2025-03-08 22:25:21 555

原创【练习】PAT 乙 1045 快速排序（考的不是算法，是特性）

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。在第2行中按递增顺序输出这些元素，其间以1个空格分隔，行末不得有多余空格。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？尽管3的左边元素都比它小，但是它右边的2它小，所以它不能是主元；尽管2的右边元素都比它大，但其左边的3比它大，所以它不能是主元；1的左边没有元素，右边的元素都比它大，所以它可能是主元；

2025-03-08 16:30:02 369

原创【练习】力扣热题100 839. 相似字符串组【并查集】

总之，它们通过相似性形成了两个关联组：{“tars”, “rats”, “arts”} 和 {“star”}。注意，“tars” 和 “arts” 是在同一组中，即使它们并不相似。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)；“rats” 和 “arts” 也是相似的，但是"star" 不与 “tars”，“rats”，或 “arts” 相似。输入：strs = [“tars”,“rats”,“arts”,“star”]输入：strs = [“omv”,“ovm”]

2025-03-07 21:21:24 453

空空如也

空空如也