Fare-well-CSDN博客

原创 PTA乙级 1112 超标区间——20分

上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。输入第一行给出两个正整数 N（≤10^4）和 T（≤100），分别是数据点的数量和阈值。第二行给出 N 个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到 N−1。按从左到右的顺序输出超标数据的区间，每个区间占一行，格式为。

2023-06-01 21:44:20 175

原创 PTA乙级 1111 对称日——15分

央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照。输入首先在第一行给出正整数 N（1

2023-06-01 21:43:45 202

原创 PTA-复数四则运算(complex简短版)

使用C++内置的complex类可以为代码的编写提供便利，因为四则运算在complex模板中已经被重载过了，可以直接使用，在输出时稍微注意格式即可。的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。本题要求编写程序，计算2个复数的和、差、积、商。|代码长度限制 | 时间限制 | 内存限制 |题目保证C2不为0。的格式给出2个复数C1=

2023-05-09 01:05:09 715

原创搜索算法(子集和问题、运动员最佳匹配问题、工作分配问题、整数变换问题)

男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。输入数据的第1 行有2 个正整数n 和c（n≤10000，c≤10000000），n 表示S 的大小，c是子集和的目标值。设计一个算法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。接下来的n行，每行n个数，表示工作费用。对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。

2023-02-19 23:25:04 237

原创 Windows消息队列

看到的一个有点意思的题，因为时间卡的很紧，只有150ms，排序显然不可取，即使是用map也有很大超时的风险，有些文章中使用了scanf进行I/O优化，也有些文章用优先队列priority_queue加struct结构体去解决，但是仍然使用了char[]类型的字符储存方式和scanf读入优化，其实可以在优先队列中使用pair类型，然后使用lambda函数确定好优先级，再按题意去模拟就行了，因为是随机数据，根据多次测试超时的概率大概是10%不到。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。

2022-12-17 00:12:23 1021 1

原创微信红包(C++、Python)

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组及它的大小，请返回所求红包的金额若没有金额超过总数的一半，返回0数据范围：，示例1输入：输出：示例2输入：输出：Tips：以下所有代码经过实测提交可以AC，大家请放心阅读这个题和求众数非常相似，只有一点点区别常规思路，先对数组排序，再找出中位数，计算出值与中位数相等的数字个数

2022-12-06 16:25:24 1018

原创奇数位丢弃(C++、Python)

对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:多组数据，每组数据一行一个数字，为题目中的n(n

2022-12-06 14:25:00 1433 2

原创 SDUT—Python程序设计实验10&11&12(面向对象，文件)

设计一个时间类Time。它拥有：私有数据成员：hour(时)、minute(分)、second(秒)；公开的成员函数：setHour(int)设置数据成员hour的值（采用12小时制），非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员second的值，非法输入默认为0；setTime(int，int，int)设置时、分、秒三个数据成员的值；showTime()显示时间对象的值。

2022-12-03 00:59:04 2553

原创 SDUT—Python程序设计实验9(模块与包)

提示：若用Python语言来实现，不必自行创建类，可直接使用fractions模块处理分数的表示与运算。注意：结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数形式。注意：结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数。输入一个分数，对该分数化简后输出其最简分式的形式。每行数据是一个字符串，格式是"a/boc/d"。每行数据是一个字符串，格式是"a/boc/d"。在主类中输入2个分数，计算它们的四则运算结果。对于输入数据的每一行输出两个分数的运算结果。

2022-11-25 07:43:41 1461

原创 PTA乙级 1110 区块反转——25分

每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10^5)、以及正整数 K (≤N)，即区块的大小。结点的地址是 5 位非负整数，给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。|代码长度限制 | 时间限制 | 内存限制 |，K 为 3，则输出应该为。是该结点保存的整数数据，

2022-11-18 23:41:13 248

原创 PTA乙级 1108 String复读机——20分

给定一个长度不超过10^4的、仅由英文字母构成的字符串。（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。输入在一行中给出一个长度不超过10^4 的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。|代码长度限制 | 时间限制 | 内存限制 |

2022-11-18 23:35:10 148

原创 PTA乙级 1107 老鼠爱大米——20分

每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。输入在第一行中给出 2 个正整数：N（≤100）为组数，M（≤10）为每组玩家个数。随后 N 行，每行给出一组玩家控制的 M 只老鼠最后的体重，均为不超过10^4的非负整数。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。首先在第一行顺次输出各组冠军的体重，数字间以 1 个空格分隔，行首尾不得有多余空格。

2022-11-18 23:34:09 148

原创 PTA乙级 1106 2019数列——15分

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2，因为 2+0+1+9=12，个位数是 2。题外话：这个数列中永远不会出现 2018，你能证明吗？在一行中输出数列的前 n 项，数字间不要有空格。本题就请你编写程序，列出这个序列的前 n 项。|代码长度限制 | 时间限制 | 内存限制 |输入给出正整数 n（≤1000）。

2022-11-18 23:33:12 176

原创 SDUT—Python程序设计实验7&8(函数)

在这里解释接口参数。给定两个均不超过9的正整数a和n，要求：编写函数fn(a,n)，求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列之和。请你编写程序帮助老师完成这个分配工作，即：在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），以1个空格分隔。输入一个嵌套列表，嵌套层次不限，根据层次，求列表元素的加权的元素个数之和。

2022-11-18 05:22:21 4374 1

原创 PTA乙级 1105 链表合并——25分

N (≤105)，即给定的结点总数。⼀个结点的地址是⼀个 5 位数的⾮负整数，空地址。输⼊⾸先在第⼀⾏中给出两个链表 L1 和 L2 的头结点的地址，以及正整数。短的那个链表逆序，然后将之并⼊⽐较⻓的那个链表，得到⼀个形如。的正整数，Next 是下⼀个结点的地址。题⽬保证没有空链表，其中 Address 是结点的地址，Data 是不超过。按顺序输出结果链表，每个结点占⼀⾏，格式与输⼊相同。|代码长度限制 | 时间限制 | 内存限制 |并且较⻓的链表⾄少是较短链表的两倍⻓。如果 n≥2m，你的任务是将⽐较。

2022-11-17 13:24:52 313

原创 PTA乙级 1104 天长地久——20分

天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。，但是因为C++的数字计算并非采用字符串类型，因此当数字较大时进行大量计算会使程序的时间复杂度大增，所以此种写法后面两个测试点会超时，20分只能通过12分，努力思考中(ó﹏ò｡)先写好判断素数和计算最大公约数的函数，根据输入确定范围，将范围内的每个数都转成字符串计算出每一位数字之和是否满足条件，满足则输出，如果范围内满足条件数不存在，输出。

2022-11-17 13:24:10 269 1

原创 PTA乙级 1103 缘分数——20分

所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。按照 a 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。输入给出区间的两个端点 0

2022-11-17 13:21:49 143

原创 PTA乙级 1102 教超冠军卷——20分

在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入首先在第一行中给出一个正整数 N（≤10^4），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过 100 的正整数）和购买人次（为不超过10^6 的非负整数）。在第一行中输出销量冠军的 ID 及其销量，第二行中输出销售额冠军的 ID 及其销售额。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-17 13:21:10 239

原创 PTA乙级 1101 B是A的多少倍——15分

设一个数 A 的最低 D 位形成的数是ad。如果把ad截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入在一行中给出一个正整数 A（≤10^9）和要截取的位数 D。题目保证 D 不超过 A 的总位数。计算 B 是 A 的多少倍，输出小数点后 2 位。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-17 13:19:51 138

原创 PTA乙级 1100 校庆——25分

用set储存每个人的id，cnt来计算校友数量，若来宾中可以找到校友，cnt++，用字符串比较出生日期的大小，在遍历的同时记录下最年长的校友或来宾，最后根据cnt值是否为0决定是输出校友id还是来宾id。输入在第一行给出不超过10^5的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。随后给出前来参加校庆的所有人士的信息：首先是一个不超过10^5的正整数 M，随后 M 行，每行给出一位人士的身份证号。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-17 13:18:59 185

原创 PTA乙级 1099 性感素数——20分

若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。并不难，先n和n+6是否是素数或者n和n-6是否是素数，若两种情况都不是就让n自增寻找下一个满足此条件的数，找到后按题目要求输出即可。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-17 13:18:09 149

原创排队接水问题(C++、贪心)

思路：按打水时间从小到大的顺序将所有人排序，接着确定好每个接水口前的队伍的排列顺序，也就是找出每个人应该排在哪个接水口和排在第几位(题目稍微复杂的地方就在这里)，然后分别计算出每个队伍的用时，将所有队伍的用时累加起来就可以得到题目中所要求出的总的用时了，具体代码和详细注释如下(肯定有更好的解决思路，但我只能想出来这个 ╮(╯﹏╰）╭)现在有n个人排队去r个水龙头口打水，他们接满水的时间分别是t1,t2,t3…tn(都是整数)，怎样安排他们打水的顺序才能让他们花费的总时间最少？

2022-11-15 21:34:31 2454

原创最少拦截系统(Python)

以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但。输入包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)

2022-11-15 09:56:17 393

原创利用学信网免费激活PyCharm企业版(也适用所有其它JetBrains的IDE)

可以看出，最大的区别就在于企业版支持Web框架和数据库编程，而社区版不支持，但是这些功能后期的实训或者是大作业都可能会用到，所以还是建议大家直接下载企业版，官网下载链接如下，直接点击就行。这学期学校开了Python课，大家用的最多的来写Python的IDE应该就是PyCharm了，PyCharm有两个版本，分别是社区版和企业版(区别如下图)点击最上面一行那个我用红圈圈起来的半人形状的标志，进去之后用自己的邮箱，Google账号，GitHub账号其中一个来注册就行，我用的QQ邮箱。

2022-11-14 20:16:14 4899 3

原创 PTA乙级 1098 岩洞施工——20分

下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。随后两行数据，从左到右顺次给出采样点的纵坐标：第 1 行是岩洞顶部的采样点，第 2 行是岩洞底部的采样点。如果可以直接施工，则在一行中输出 Yes 和可以送入的管道的最大直径；题目保证输入数据是合理的，即岩洞底部的轮廓线不会与顶部轮廓线交叉。②取上部最小的值和下部最大的值，也就是v1[0]和v2[0]

2022-11-14 18:23:23 134

原创 PTA乙级 1097 矩阵行平移——20分

需要平移的是第 1、3、5、7 行。给定 k=2，应该将这三列顺次整体向右平移 1、2、1、2 位（如果有更多行，就应该按照 1、2、1、2、1、2 ……对任一给定的正整数 k

2022-11-14 18:22:41 214

原创 PTA乙级 1096 大美数——15分

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过10^4的正整数。对每个需要检测的数字，如果它是大美数就在一行中输出 Yes，否则输出 No。| 代码长度限制 | 时间限制 | 内存限制 |依据题意直接进行暴力搜索。

2022-11-14 18:21:52 297

原创 PTA乙级 1095 解码PAT准考证——25分

对每项统计要求，首先在一行中输出 Case #: 要求，其中 # 是该项要求的编号，从 1 开始；类型为 3 表示要求将某指定日期的考生人数分考场统计输出，对应的指令则给出指定日期，格式与准考证上日期相同。类型为 1 表示要求按分数非升序输出某个指定级别的考生的成绩，对应的指令则给出代表指定级别的字母；类型为 2 表示要求将某指定考场的考生人数和总分统计输出，对应的指令则给出指定考场的编号；考生信息之后，再给出 M 行，每行给出一个统计要求，格式为：类型指令，其中。

2022-11-14 18:21:17 159

原创 PTA乙级 1094 谷歌的招聘——20分

内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。

2022-11-14 18:20:15 238

原创 PTA乙级 1093 字符串A+B——20分

输入在两行中分别给出 A 和 B，均为长度不超过 106 的、由可见 ASCII 字符 (即码32~126)和空格组成的、由回车标识结束的非空字符串。给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。思路：Life is short, I need Python。| 代码长度限制 | 时间限制 | 内存限制 |在一行中输出题面要求的 A 和 B 的和。

2022-11-14 18:19:39 139

原创 PTA乙级 1092 最好吃的月饼——20分

在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。在第一行中输出最大销量，第二行输出销量最大的月饼的种类编号。数字间以 1 个空格分隔，行首尾不得有多余空格。输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-14 18:18:23 127

空空如也

空空如也