<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_51774501的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_51774501</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_51774501]]></copyright><item><title><![CDATA[PTA乙级 1112 超标区间——20分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/130939476</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/130939476</guid><author>qq_51774501</author><pubDate>Thu, 01 Jun 2023 21:44:20 +0800</pubDate><description><![CDATA[上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。输入第一行给出两个正整数 N（≤10^4）和 T（≤100），分别是数据点的数量和阈值。第二行给出 N 个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到 N−1。按从左到右的顺序输出超标数据的区间，每个区间占一行，格式为。]]></description><category></category></item><item><title><![CDATA[PTA乙级 1111 对称日——15分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/130937905</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/130937905</guid><author>qq_51774501</author><pubDate>Thu, 01 Jun 2023 21:43:45 +0800</pubDate><description><![CDATA[央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照。输入首先在第一行给出正整数 N（1]]></description><category></category></item><item><title><![CDATA[PTA-复数四则运算(complex简短版)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/130570517</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/130570517</guid><author>qq_51774501</author><pubDate>Tue, 09 May 2023 01:05:09 +0800</pubDate><description><![CDATA[使用C++内置的complex类可以为代码的编写提供便利，因为四则运算在complex模板中已经被重载过了，可以直接使用，在输出时稍微注意格式即可。的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。本题要求编写程序，计算2个复数的和、差、积、商。|代码长度限制 | 时间限制 | 内存限制 |题目保证C2不为0。的格式给出2个复数C1=]]></description><category></category></item><item><title><![CDATA[搜索算法(子集和问题、运动员最佳匹配问题、工作分配问题、整数变换问题)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/129114854</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/129114854</guid><author>qq_51774501</author><pubDate>Sun, 19 Feb 2023 23:25:04 +0800</pubDate><description><![CDATA[男运动员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所需要的最少变换次数。]]></description><category></category></item><item><title><![CDATA[Windows消息队列]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/128349317</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/128349317</guid><author>qq_51774501</author><pubDate>Sat, 17 Dec 2022 00:12:23 +0800</pubDate><description><![CDATA[看到的一个有点意思的题，因为时间卡的很紧，只有150ms，排序显然不可取，即使是用map也有很大超时的风险，有些文章中使用了scanf进行I/O优化，也有些文章用优先队列priority_queue加struct结构体去解决，但是仍然使用了char[]类型的字符储存方式和scanf读入优化，其实可以在优先队列中使用pair类型，然后使用lambda函数确定好优先级，再按题意去模拟就行了，因为是随机数据，根据多次测试超时的概率大概是10%不到。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。]]></description><category></category></item><item><title><![CDATA[微信红包(C++、Python)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/128203846</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/128203846</guid><author>qq_51774501</author><pubDate>Tue, 06 Dec 2022 16:25:24 +0800</pubDate><description><![CDATA[春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。
给定一个红包的金额数组  及它的大小  ，请返回所求红包的金额
若没有金额超过总数的一半，返回0数据范围：
，示例1
输入：
输出：
示例2
输入：
输出：
Tips：以下所有代码经过实测提交可以AC，大家请放心阅读这个题和求众数非常相似，只有一点点区别常规思路，先对数组排序，再找出中位数，计算出值与中位数相等的数字个数]]></description><category></category></item><item><title><![CDATA[奇数位丢弃(C++、Python)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/128200688</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/128200688</guid><author>qq_51774501</author><pubDate>Tue, 06 Dec 2022 14:25:00 +0800</pubDate><description><![CDATA[对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:
多组数据，每组数据一行一个数字，为题目中的n(n]]></description><category></category></item><item><title><![CDATA[SDUT—Python程序设计实验10&11&12(面向对象，文件)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/128156809</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/128156809</guid><author>qq_51774501</author><pubDate>Sat, 03 Dec 2022 00:59:04 +0800</pubDate><description><![CDATA[设计一个时间类Time。它拥有：私有数据成员：hour(时)、minute(分)、second(秒)；公开的成员函数：setHour(int)设置数据成员hour的值（采用12小时制），非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员second的值，非法输入默认为0；setTime(int，int，int)设置时、分、秒三个数据成员的值；showTime()显示时间对象的值。]]></description><category></category></item><item><title><![CDATA[SDUT—Python程序设计实验9(模块与包)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/128031066</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/128031066</guid><author>qq_51774501</author><pubDate>Fri, 25 Nov 2022 07:43:41 +0800</pubDate><description><![CDATA[提示：若用Python语言来实现，不必自行创建类，可直接使用fractions模块处理分数的表示与运算。注意：结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数形式。注意：结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数。输入一个分数，对该分数化简后输出其最简分式的形式。每行数据是一个字符串，格式是"a/boc/d"。每行数据是一个字符串，格式是"a/boc/d"。在主类中输入2个分数，计算它们的四则运算结果。对于输入数据的每一行输出两个分数的运算结果。]]></description><category></category></item><item><title><![CDATA[PTA乙级 1110 区块反转——25分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127931545</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127931545</guid><author>qq_51774501</author><pubDate>Fri, 18 Nov 2022 23:41:13 +0800</pubDate><description><![CDATA[每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10^5)、以及正整数 K (≤N)，即区块的大小。结点的地址是 5 位非负整数，给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。|代码长度限制 | 时间限制 | 内存限制 |，K 为 3，则输出应该为。是该结点保存的整数数据，]]></description><category></category></item><item><title><![CDATA[PTA乙级 1108 String复读机——20分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127931488</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127931488</guid><author>qq_51774501</author><pubDate>Fri, 18 Nov 2022 23:35:10 +0800</pubDate><description><![CDATA[给定一个长度不超过10^4的、仅由英文字母构成的字符串。（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。输入在一行中给出一个长度不超过10^4 的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。|代码长度限制 | 时间限制 | 内存限制 |]]></description><category></category></item><item><title><![CDATA[PTA乙级 1107 老鼠爱大米——20分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127931478</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127931478</guid><author>qq_51774501</author><pubDate>Fri, 18 Nov 2022 23:34:09 +0800</pubDate><description><![CDATA[每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。输入在第一行中给出 2 个正整数：N（≤100）为组数，M（≤10）为每组玩家个数。随后 N 行，每行给出一组玩家控制的 M 只老鼠最后的体重，均为不超过10^4的非负整数。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。首先在第一行顺次输出各组冠军的体重，数字间以 1 个空格分隔，行首尾不得有多余空格。]]></description><category></category></item><item><title><![CDATA[PTA乙级 1106 2019数列——15分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127931472</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127931472</guid><author>qq_51774501</author><pubDate>Fri, 18 Nov 2022 23:33:12 +0800</pubDate><description><![CDATA[把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。题外话：这个数列中永远不会出现 2018，你能证明吗？在一行中输出数列的前 n 项，数字间不要有空格。本题就请你编写程序，列出这个序列的前 n 项。|代码长度限制 | 时间限制 | 内存限制 |输入给出正整数 n（≤1000）。]]></description><category></category></item><item><title><![CDATA[SDUT—Python程序设计实验7&8(函数)]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127914869</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127914869</guid><author>qq_51774501</author><pubDate>Fri, 18 Nov 2022 05:22:21 +0800</pubDate><description><![CDATA[在这里解释接口参数。给定两个均不超过9的正整数a和n，要求：编写函数fn(a,n)， 求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列之和。请你编写程序帮助老师完成这个分配工作，即：在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），以1个空格分隔。输入一个嵌套列表，嵌套层次不限，根据层次，求列表元素的加权的元素个数之和。]]></description><category></category></item><item><title><![CDATA[PTA乙级 1105 链表合并——25分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127902106</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127902106</guid><author>qq_51774501</author><pubDate>Thu, 17 Nov 2022 13:24:52 +0800</pubDate><description><![CDATA[N (≤105)，即给定的结点总数。⼀个结点的地址是⼀个 5 位数的⾮负整数，空地址。输⼊⾸先在第⼀⾏中给出两个链表 L1 和 L2 的头结点的地址，以及正整数。短的那个链表逆序，然后将之并⼊⽐较⻓的那个链表，得到⼀个形如。的正整数，Next 是下⼀个结点的地址。题⽬保证没有空链表，其中 Address 是结点的地址，Data 是不超过。按顺序输出结果链表，每个结点占⼀⾏，格式与输⼊相同。|代码长度限制 | 时间限制 | 内存限制 |并且较⻓的链表⾄少是较短链表的两倍⻓。如果 n≥2m，你的任务是将⽐较。]]></description><category></category></item><item><title><![CDATA[PTA乙级 1104 天长地久——20分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127902083</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127902083</guid><author>qq_51774501</author><pubDate>Thu, 17 Nov 2022 13:24:10 +0800</pubDate><description><![CDATA[天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。，但是因为C++的数字计算并非采用字符串类型，因此当数字较大时进行大量计算会使程序的时间复杂度大增，所以此种写法后面两个测试点会超时，20分只能通过12分，努力思考中(ó﹏ò｡)先写好判断素数和计算最大公约数的函数，根据输入确定范围，将范围内的每个数都转成字符串计算出每一位数字之和是否满足条件，满足则输出，如果范围内满足条件数不存在，输出。]]></description><category></category></item><item><title><![CDATA[PTA乙级 1103 缘分数——20分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127902074</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127902074</guid><author>qq_51774501</author><pubDate>Thu, 17 Nov 2022 13:21:49 +0800</pubDate><description><![CDATA[所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。按照 a 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。输入给出区间的两个端点 0]]></description><category></category></item><item><title><![CDATA[PTA乙级 1102 教超冠军卷——20分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127902069</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127902069</guid><author>qq_51774501</author><pubDate>Thu, 17 Nov 2022 13:21:10 +0800</pubDate><description><![CDATA[在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入首先在第一行中给出一个正整数 N（≤10^4），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过 100 的正整数）和购买人次（为不超过10^6 的非负整数）。在第一行中输出销量冠军的 ID 及其销量，第二行中输出销售额冠军的 ID 及其销售额。| 代码长度限制 | 时间限制 | 内存限制 |]]></description><category></category></item><item><title><![CDATA[PTA乙级 1101 B是A的多少倍——15分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127902053</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127902053</guid><author>qq_51774501</author><pubDate>Thu, 17 Nov 2022 13:19:51 +0800</pubDate><description><![CDATA[设一个数 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 位。| 代码长度限制 | 时间限制 | 内存限制 |]]></description><category></category></item><item><title><![CDATA[PTA乙级 1100 校庆——25分]]></title><link>https://blog.youkuaiyun.com/qq_51774501/article/details/127902045</link><guid>https://blog.youkuaiyun.com/qq_51774501/article/details/127902045</guid><author>qq_51774501</author><pubDate>Thu, 17 Nov 2022 13:18:59 +0800</pubDate><description><![CDATA[用set储存每个人的id，cnt来计算校友数量，若来宾中可以找到校友，cnt++，用字符串比较出生日期的大小，在遍历的同时记录下最年长的校友或来宾，最后根据cnt值是否为0决定是输出校友id还是来宾id。输入在第一行给出不超过10^5的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。随后给出前来参加校庆的所有人士的信息：首先是一个不超过10^5的正整数 M，随后 M 行，每行给出一位人士的身份证号。| 代码长度限制 | 时间限制 | 内存限制 |]]></description><category></category></item></channel></rss>