- 博客(18)
- 收藏
- 关注
原创 [PTA] 7-5 银行排队问题之单队列多窗口加VIP服务
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务,例如专门开辟VIP窗口。为了最大限度地利用资源,VIP窗口的服务机制定义为:当队列中没有VIP客户时,该窗口为普通顾客服务;当该窗口空闲并且队列中有VIP客户在等待时,排在最前面的VIP客户享受该窗口的服务。
2024-10-05 14:13:44
1476
原创 一元多项式的表示及相加、相减(链表、数组)
输入的一元多项式采用只输入各项的系数与指数这种简化的方式。如对于多项式2x^2+6x^5,输入为:2 26 5。
2024-09-22 20:21:35
295
1
原创 【PTA】 7-4 最长连续递增子序列
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
2024-09-22 16:03:34
951
原创 python pta 7-25 操作符重载
设计一个三维向量类(Vector),包含x, y, z三个坐标,默认为0。请通过重载操作符的形式实现简单的向量加法和减法。按照样例输入两个三维向量的坐标值,求两者相加与相减的结果并格式化输出。
2024-06-25 14:54:16
399
原创 python pta 7-29 Morse译码
在有线电话、无线语音通信技术普及前,军事和民用通信主要依赖于电报。发报方将文字按莫尔斯电码进行编码后发出,收报方则通过反向解码得到原始报文。摩尔斯电码是一种时通时断的信号代码,它通过短音和长音的不同的排列组合来表达不同的英文字母、数字和标点符号。其中,短音以“・”标记,读作滴(Di);长音以“—”标记,读作“嗒”(Da)。如果滴音的时长为t,则嗒音的时长为3t,字符间的停顿时长为3t,词间的停顿时长则为7t。
2024-06-25 14:22:58
925
原创 python pta 7-26 计算周长
定义接口或类 Shape,定义求周长的方法length()。定义如下类,实现父类Shape的方法。(1)三角形类Triangle (2)矩形类Rectangle (3)圆形类Circle等。
2024-06-23 15:01:04
711
原创 python pta 7-15 格式化输出各科成绩
现有四位同学,分别是'ZhangSan', 'LiSi', 'WangWu', 'ZhaoLiu'。输入各科考试成绩,构建成绩单字典并按照输出格式实现输出。
2024-06-21 23:41:30
485
原创 python pta 7-43 密码强度
本题目要求根据输入密码字符串(字符串长度大于6),密码只能由大写字母、小写字母、数字及下划线四种类型组成,其密码强度为包含类型的数量,例如包含大小写则密码强度为2,四种类型全包含则为4.若包含其他类型的字符则输出Illegal Password.
2024-06-21 15:58:07
424
原创 python pta 7-44 计算时间间隔
输入两个日期,以hh:mm的格式输入,两者之间以空格分割。输出二者的时间间隔,同样以hh:mm的格式输出。其中,hh代表小时,mm代表分钟。若时间非法则输出Illegal Time.提示一:若不希望Python代码继续执行可调用exit()函数退出。提示二:为避免歧义,小时数限定为[0, 24);分钟数限定为[0, 60)。
2024-06-20 22:10:20
517
原创 python pta 7-21 随机方阵类
构建随机方阵(RandomMatrix)类,拥有随机种子(seed)、方阵尺寸(size)及方阵数据(data)三个属性,其中seed和size通过初始化函数由外部输入,data则根据前两个属性在初始化时生成。目标:输入随机种子数与方阵大小,创建随机方阵对象,分别按照样例(左对齐,长度为4)输出方阵数据。要求:矩阵中元素的值为[0, 100]之间。
2024-06-18 11:55:36
284
1
原创 python pta 7-46 随机密码生成
新建字符列表,该列表中从前往后依次包含小写字符、大写字符与0~9的数字,形如['a',...,'z', 'A',...,'Z', '0',...'9']。分别输入种子数x,随机密码个数n,单个密码长度m,密码中的每个字符均从前文字符列表中随机选出且可重复。
2024-06-18 11:53:47
372
原创 python pta 7-10 鞍点
d二维矩阵中的鞍点(saddle point)是指在矩阵中的某个元素在其所在的行上值最大,而在其所在的列上值最小的元素。
2024-06-18 11:34:45
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人