- 博客(16)
- 收藏
- 关注
RSS订阅原创 Python每日一题——差分计数
1.暴力枚举直接枚举所有下标(i,j)，检查是否满足ai-aj，时间复杂度O(n^2)对于2*10^6，显然会超时.2.哈希表记录每个数出现的次数检查ai+x是否存在。
2025-03-18 21:12:39
114
原创 Python每日一题——PTA甲级1002 A+B for Polynomials && 1009 Product of Polynomials
多项式加法：设置好一个最大长度列表，索引作为指数，对应元素作为相应系数，分别对两个多项式列表进行遍历，在对应指数进行相应系数加减多项式乘法：嵌套遍历多项式列表，指数相加，系数相乘。
2025-03-05 13:18:59
142
原创 Python每日一题——PTA甲级1015 Reversible Primes
A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two positive integers N (<105) and D
2025-02-21 23:53:11
216
原创 Python每日一题——PTA乙级1097矩阵行平移
给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到 n 列元素的和。
2025-02-19 15:34:10
141
原创 Python每日一题——PTA乙级1083是否存在相等的差
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。输入样例：8输出样例：5 2。
2025-02-18 16:21:08
126
原创 Python每日一题——PTA1102教超冠军卷
教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入格式：输入首先在第一行中给出一个正整数 N（≤10^4），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过 100 的正整数）和购买人次（为不超过 10 ^6 的非负整数）。
2025-02-15 00:28:03
205
原创 Python每日一题——PAT1070结绳
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10^4)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。
2025-02-14 21:28:54
152
原创 Python每日一题——PAT乙级1087 有多少不同的值
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480。
2025-02-14 15:24:20
102
原创 Python每日一题——PTA乙级1092最好吃的月饼
若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。
2025-02-10 21:27:08
145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人