自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(146)
  • 收藏
  • 关注

原创 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 160

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

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

2023-06-01 21:43:45 190

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

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

2023-05-09 01:05:09 628

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

男运动员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 209

原创 Windows消息队列

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

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

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

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

2022-12-06 16:25:24 995

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

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

2022-12-06 14:25:00 1387 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 2428

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

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

2022-11-25 07:43:41 1376

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

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

2022-11-18 23:41:13 230

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

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

2022-11-18 23:35:10 132

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

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

2022-11-18 23:34:09 140

原创 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 171

原创 并查集理解与简单应用(入门详细版)

这个东西估计下节算法设计与分析课又要小组讨论和提问,为了防止小组其他成员被突然背刺,回来想想还是写一篇介绍一下吧。不过好在这个知识同时也在考研的范围之内,就当复习数据结构了╮(╯﹏╰)╭。

2022-11-18 07:26:52 1099

原创 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 4123 2

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

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

2022-11-17 13:24:52 307

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

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

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

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

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

2022-11-17 13:21:49 135

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

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

2022-11-17 13:21:10 232

原创 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 129

原创 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 175

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

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

2022-11-17 13:18:09 143

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

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

2022-11-15 21:34:31 2324

原创 最少拦截系统(Python)

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

2022-11-15 09:56:17 365

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

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

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

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

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

2022-11-14 18:23:23 124

原创 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 204

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

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

2022-11-14 18:21:52 284

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

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

2022-11-14 18:21:17 153

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

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

2022-11-14 18:20:15 232

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

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

2022-11-14 18:19:39 133

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

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

2022-11-14 18:18:23 119

原创 PTA乙级 1091 N-自守数——15分

如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922​​ = 25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。对每个需要检测的数字,如果它是 N-自守数就在一行中输出最小的 N 和 NK​2​​ 的值,以一个空格隔开;注意题目保证 N

2022-11-14 18:17:55 126

原创 PTA乙级 1090 危险品装箱——25分

其中 K (≤1000) 是物品件数,G[i] 是物品的编号。简单起见,每件物品用一个 5 位数的编号代表。集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。第一块有 N 行,每行给出一对不相容的物品。输入第一行给出两个正整数:N (≤10^4) 是成对的不相容物品的对数;如果没有不相容物品,则在一行中输出 Yes,否则输出 No。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-14 18:17:09 129

原创 PTA乙级 1088 三人行——20分

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

2022-11-13 22:45:02 102

原创 PTA乙级 1087 有多少不同的值——20分

当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。思路:依然是利用map建立映射,其它按照题意来处理即可。| 代码长度限制 | 时间限制 | 内存限制 |输入给出一个正整数 N(2≤N≤10^4)。在一行中输出题面中算式取到的不同值的个数。

2022-11-13 22:43:28 98

原创 PTA乙级 1086 就不告诉你——15分

做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。| 代码长度限制 | 时间限制 | 内存限制 |在一行中倒着输出 A 和 B 的乘积。

2022-11-13 22:42:36 196

原创 PTA乙级 1085 PAT单位排行——25分

思路:考察重点还是借助vector储存map且编写自定义排序函数对其进行排序,将学校利用结构体表示,其它就根据题意来进行计算和赋值即可。如有并列,则应对应相同的排名,并按考生人数升序输出。如果仍然并列,则按单位码的字典序输出。输入第一行给出一个正整数 N(≤10^5),即考生人数。是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。是全部按小写字母输出的单位码;是该属于单位的考生的总人数。

2022-11-13 22:41:41 122

原创 PTA乙级 1084 外观数列——20分

开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个。思路:对于每一次的串进行遍历,将连续且相同的字符的数量在输出其本身后进行输出。,其描述就是 1 个 d,2 个 1,1 个 3,所以下一项就是。)和 1 个 1(对应 11),所以第 3 项就是。| 代码长度限制 | 时间限制 | 内存限制 || 代码长度限制 | 时间限制 | 内存限制 |、以及一个正整数 N(≤ 40),用空格分隔。的外观数列的第 N 项。的外观数列的第 N 项。它从不等于 1 的数字。

2022-11-13 22:41:08 164

原创 PTA乙级 1083 是否存在相等的差——20分

N,然后全部翻面,洗牌,在背面分别写上 1、2、……将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的数字。按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数,每行输出一个结果。思路:用map建立映射,遍历整个map,如果差出现的次数大于1次则将其输出。| 代码长度限制 | 时间限制 | 内存限制 |

2022-11-13 22:40:23 66

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除