烟和咖啡~-优快云博客

原创 python装饰器

流畅的python欢迎使用Markdown编辑器闭包功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdo

2022-04-16 23:44:05 176

原创 1030 完美数列 (25 分) python详解

1030 完美数列 (25 分) python给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10 ）是输入的正整数的个数，p（≤10 9 ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 9 。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10

2021-11-13 20:50:48 286

原创 1045 快速排序 (25 分) pat乙级

1045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的 3 比它大，

2021-11-10 10:28:09 112

原创 1050 螺旋矩阵 (25 分) python

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

2021-11-08 16:50:11 392

原创 1065 单身狗 (25 分) python测试点1分析

1065 单身狗 (25 分) pythonn = int(input())pair = {}for _ in range(n): x, y = input().split() pair[x] = y pair[y] = xm = int(input())info = list(input().split())info_set = set(info)single = []for str in info: if str in pair: if p

2021-11-01 22:12:12 239

原创 1071 小赌怡情 (15 分) python

1071 小赌怡情 (15 分)money, n = map(int, input().split())for _ in range(n): #money为0的判断放在输入前，否则测试点4不过，应考虑玩家一开始的筹码为0的情况 if money == 0: print('Game Over.') break info = list(map(int, input().split()))# if money == 0: #错误写法#

2021-10-28 21:56:36 281

原创 1073 多选题常见计分法 (20 分) python（测试点2分析）

1073 多选题常见计分法 (20 分) python（测试点2分析）n, m = map(int, input().split())option = ['a', 'b', 'c', 'd', 'e']wrong = {} # 存储错误选项ans = []for i in range(m): info = input().split() ans.append(info)for i in range(n): stu = [] score = 0.0 # 采用

2021-10-28 20:24:47 457

原创 1074 宇宙无敌加法器 (20 分) python

1074 宇宙无敌加法器 (20 分) python地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从

2021-10-26 19:05:36 183

原创 1075 链表元素分类 (25 分) python

1075 链表元素分类 (25 分) python(最后一个点超时)题目描述给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整

2021-10-25 18:42:32 382

原创 1095 解码PAT准考证 (25 分) python

1095 解码PAT准考证 (25 分) pythonAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数 N（≤10的4次方）和 M（≤100），分别为考生人数和

2021-10-21 19:42:51 335

jinyun15638606903的博客