2402_86344613的博客

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

复数可以写成(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”的形式。是一个格式化输出语句，用于输出复数的虚部。

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

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

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。输入第一行给出一个正整数N（<=105），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。降序排列后遍历，看当前元素是否比下标大，大则更新结果。在一行中给出N天的爱丁顿数。

输入第一行给出一个正整数N（<=10000），是参赛者人数。随后N行给出最终排名，每行按排名顺序给出一位参赛者的ID（4位数字组成）。Award”（神秘大奖）、或者是“Minion”（小黄人）、或者是“Chocolate”（巧克力）。如果该ID已经查过了（即奖品已经领过了），打印“ID: Checked”（不能多吃多占）。对每个要查询的ID，在一行中输出“ID: 奖品”，其中奖品或者是“Mystery。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。

分别在4行中按照“有理数1 运算符 有理数2 =结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若除法分母为0，则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。本题要求编写程序，计算2个有理数的和、差、积、商。另外定义所有变量需要用。

给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入在一行中先给出N（1<N<10），随后是N个不同的非0个位数字。思路二：每个数都会组成二位数的十位和个位，且作为十位和个位的个数都为。思路一：暴力求出所有二位数，然后相加，时间复杂度。输出所有可能组合出来的2位数字的和。

对每个非法输入，在一行中输出“ERROR: X is not a legal number”，其中X是输入。最后在一行中输出结果：“The average of K numbers is Y”，其中K是合法输入的个数，Y是它们的平均值，精确到小数点后2位。如果K为1，则输出“The average of 1 number is Y”。本题的基本要求非常简单：给定N个实数，计算它们的平均值。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。

现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。在一行中输出“可能空置”的比率和“空置”比率的百分比值，其间以一个空格分隔，保留小数点后1位。在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；EK 其中K为观察的天数，Ei为第i天的用电量。若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。

之后一行给出一个正整数K，为用户请求的个数。随后K行，每行给出一个用户的符号选择，顺序为左手、左眼、口、右眼、右手——这里只给出符号在相应集合中的序号（从1开始），数字间以空格分隔。输入首先在前三行顺序对应给出手、眼、口的可选符号集。对每个用户请求，在一行中输出生成的表情。若用户选择的序号不存在，则输出“Are you kidding me?萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。[左手] ([左眼][口][右眼]) [右手] 现给出可选用的符号集合，请你按用户的要求输出表情。

(0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。如本例中10个片段总和是0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0。输入第一行给出一个不超过105的正整数N，表示数列中数的个数，第二行给出N个不超过1.0的正数，是数列中的数，其间以空格分隔。

而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。因为最低位是7进制的，所以我们得到1和1个进位。第2位是：0+1+1（进位）=2；因为此位是2进制的，所以我们得到0和1个进位。第3位是：2+4+1（进位）=7；因为此位是5进制的，所以我们得到2和1个进位。第4位是：6+1（进位）=7；

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。的大小为 14，而不是 13，是因为 C/C++ 中的字符串常量（如。在一行中输出加密后的结果。，用于表示字符串的结束。

编程团体赛的规则为：每个参赛队由若干队员组成；参赛队的成绩为所有队员的成绩和；现给定所有队员的比赛成绩，请你编写程序找出冠军。随后N行，每行给出一位队员的成绩，格式为：“队伍编号-队员编号。原文链接：https://blog.youkuaiyun.com/liuchuo/article/details/51994326。成绩”，其中“队伍编号”为1到1000的正整数，“队员编号”为1到10的正整数，“成绩”为0到100的整数。在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军 队是唯一的。

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。其中“喊”是喊出的数字，“划”是划出的数字，均为不超过100的正整数（两只手一起划）。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。甲喊 甲划 乙喊 乙划。

地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。输入第一行给出一个正整数N（<100），随后N行，每行给出一个[0, 169)区间内的数字 —— 或者是地球文，或者是火星文。对应输入的每一行，在一行中输出翻译后的另一种语言的数字。

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。1.遍历字符串，统计各字母个数。

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。2.再次遍历字符串，遇到A之前，统计P个数，减少T个数。3.遇到A统计可能的组合方式：即当前遍历到A时。1.遍历字符串，统计T总数。

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。