python第13周（python学习题集）

最新推荐文章于 2024-05-25 15:03:52 发布

Neptune_yx

最新推荐文章于 2024-05-25 15:03:52 发布

阅读量5.9k

点赞数 5

分类专栏：套题 python PTA 文章标签： python 开发语言 java

本文链接：https://blog.csdn.net/neptune_qiao/article/details/121521912

版权

python 同时被 3 个专栏收录

31 篇文章 84 订阅

订阅专栏

PTA

29 篇文章 19 订阅

订阅专栏

套题

12 篇文章 24 订阅

订阅专栏

本周事情较多，发的晚了些，本周题目难度不大，对于6-4是个简单的动态规划（没有多想，应该还能更优化），我写了两套代码并做了注释，我觉得可以看懂就不在做过多讲解。

6-1 jmu-python-组合数据类型-2.坐标点分类 (10 分)

在上题(1.计算坐标点欧氏距离)的基础上。将每个点根据距离原点的远近分成两类，一类是小于r的点，一类是大于等于r的点。

步骤如下：

调用ClassifyPoints(points, r)函数根据输入的半径r进行分类，将所有**<r**的点放入a列表，**>=r**的点放入b列表。然后将a,b列表以元组的方式返回赋值给pointsTuple。
将pointsTuple直接输出。
调用printPointsTuple(pointsTuple, r)，将**<r**与**>=r**的点集合分情况输出，输出还需包含每个点集的平均距离。

函数接口定义：

readPoint() #从一行以,分隔的数中读取坐标，放入元组并返回。如果相应位置无数据，按0处理。
distance(point) #计算point与原点的距离并返回，要math库中的函数
ClassifyPoints(points, r): #根据r将points中的点分成两类放入两个列表，距离小于r与大于等于r。然后将两个列表以元组的形式返回
avgDistance(pointList): #计算列表pointList中的所有点到原点的平均距离，可利用distance(p)函数
printPointsTuple(psTuple, r): #将元组psTuple中的数据按照输出样例格式输出。输出顺序由psTuple中点列表的顺序决定。

裁判测试程序样例：

/* 请在这里填写答案 */
n = int(input())
r = int(input())
points = []
for i in range(n):
    p = readPoint()
    points.append(p)
    print('Point = {}, type = {}, distance = {:.3f}'.format(p,type(p),distance(p)))

pointsTuple = ClassifyPoints(points, r)
print("pointsTuple = {}".format(pointsTuple))
printPointsTuple(pointsTuple,r)

输入格式:

输入n，代表底下要输入n行点坐标。点坐标x,y,z以,分隔。坐标全部为整数。
输入r，代表要以r作为分类依据。

注意：坐标以,分隔，相应位置可能无字符或者包含多个空格字符，读入时按照0进行处理。

输出格式:

见输出样例。注意：= < >=两侧均有一个空格，,后面要有一个空格。
printPointsTuple中计算的平均距离保留3位小数。输出顺序由psTuple中点列表的顺序决定。

输入样例:

5
5
1,1,1
,,
2,3,5
3,1,3
5,,

结尾无空行

输出样例:

Point = (1, 1, 1), type = <class 'tuple'>, distance = 1.732
Point = (0, 0, 0), type = <class 'tuple'>, distance = 0.000
Point = (2, 3, 5), type = <class 'tuple'>, distance = 6.164
Point = (3, 1, 3), type = <class 'tuple'>, distance = 4.359
Point = (5, 0, 0), type = <class 'tuple'>, distance = 5.000
pointsTuple = ([(1, 1, 1), (0, 0, 0), (3, 1, 3)], [(2, 3, 5), (5, 0, 0)])
distance < 5, avgDistance = 2.030, points = [(1, 1, 1), (0, 0, 0), (3, 1, 3)]
distance >= 5, avgDistance = 5.582, points = [(2, 3, 5), (5, 0, 0)]

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 16:20
def readPoint():  # 从一行以,分隔的数中读取坐标，放入元组并返回。如果相应位置无数据，按0处理。
    n = list(input().split(','))
    while '' in n:
        n[n.index('')] = 0
    n = tuple(map(int, n))
    return tuple(n)


def distance(point):  # 计算point与原点的距离并返回，要math库中的函数
    return (point[1] ** 2 + point[2] ** 2 + point[0] ** 2) ** 0.5


def ClassifyPoints(points, r):  # 根据r将points中的点分成两类放入两个列表，距离小于r与大于等于r。然后将两个列表以元组的形式返回
    lis1, lis2 = [], []
    for i in points:
        if distance(i) >= r:
            lis2.append(i)
        else:
            lis1.append(i)
    lis = [lis1, lis2]
    return tuple(lis)


def avgDistance(pointList):  # 计算列表pointList中的所有点到原点的平均距离，可利用distance(p)函数
    sum1, n = 0, 0
    for i in pointList:
        sum1 += distance(i)
        n += 1
    return sum1 / n


def printPointsTuple(psTuple, r):  # 将元组psTuple中的数据按照输出样例格式输出。输出顺序由psTuple中点列表的顺序决定。
    p1, p2 = psTuple[0], psTuple[1]
    print('distance < {}, avgDistance = {:.3f}, points = {}'.format(r, avgDistance(p1), p1))
    print('distance >= {}, avgDistance = {:.3f}, points = {}'.format(r, avgDistance(p2), p2))

6-2 列表推导生成矩形（高教社，《Python编程基础及应用》习题4-9） (4 分)

实现一个Python3函数，使用列表推导语法生成m行n列的矩阵（二维列表），每个元素的值等于行号+列号。其中，行号，列号从1开始计数。

函数接口定义：

def generateMatrix (m,n)

m: 1<m<100, int, 表示行数； n: 1<n<100, int, 表示列数。

裁判测试程序样例：

#测试程序
m = int(input())
n = int(input())
r = generateMatrix(m,n)
p = True
for i in range(m):
    for j in range(n):
        if r[i][j] != (i+j+2):
            p = False
            break

print(p)

#测试程序的正确输出：
True

测试程序输入样例：

3
8

结尾无空行

测试程序输出样例：

True

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 16:55
def generateMatrix(m, n):
    lis, lis1 = [], []
    for i in range(m):
        for j in range(n):
            lis1.append(i + j + 2)
        lis.append(list(lis1))
        lis1.clear()
    return lis

6-3 求列表中和为n的整数对 (10 分)

本题要求实现一个函数pairSum()，带两个输入参数：一个值不重复的整数列表lst和一个整数n。输出列表中所有和为n的整数对的索引。

函数接口定义：

 pairSum(lst, n)

lst是传入的整数列表，n为整数

裁判测试程序样例：

#  请在这里填写答案 */

def main():
    pairSum([7, 8, 5, 3, 4, 6, 5], 11)

main()

输入样例：

无输入

结尾无空行

输出样例：

在这里给出相应的输出。例如：

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 17:00
def pairSum(lst, n):
    for i in range(len(lst) - 1):
        for q in range(i + 1, len(lst)):
            if lst[i] + lst[q] == n:
                print(i, q)

6-4 求最大和子列表 (20 分)

本题要求实现一个函数msslst()，带一个整数列表作为输入参数。要求函数计算并返回输入列表中的最大和子列表之和。最大和子列表是输入列表的子列表（切片），其各项之和最大。所有列表项都为负数，则最大和子列表为空子列表，空子列表的和定义为0。

函数接口定义：

msslst(lst)

lst为传入的整数列表。

裁判测试程序样例：


# 请在这里填写答案 

def main():
    s = input()
    items = s.split()
    lst = [eval(x) for x in items]
    print(msslst(lst))

main()

输入样例1：

在这里给出一组输入。例如：

4 -2 -8 5 -2 7 7  2 -6 5

结尾无空行

输出样例1：

在这里给出相应的输出。例如：

结尾无空行

输入样例2：

在这里给出一组输入。例如：

3 4 5

结尾无空行

输出样例2：

在这里给出相应的输出。例如：

结尾无空行

输入样例3：

在这里给出一组输入。例如：

-2 -3 -5

结尾无空行

输出样例3：

在这里给出相应的输出。例如：

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 17:05

# def msslst(lst):  # 基础思路（暴力），不会超时(对于本题)
#     max1 = 0
#     for i in range(1, len(lst) + 1):
#         for q in range(len(lst) + 1 - i):
#             if sum(lst[q:q + i]) > max1:
#                 max1 = sum(lst[q:q + i])
#     return max1


def msslst(lst):  # 动态规划思想
    max1 = 0
    lst_max = [0]
    for i in lst:
        max1 = max(max1 + i, i)  # 如果前多项之和大于目前的数，那么继续递加并保存，否则最大值为当前数
        lst_max.append(int(max1))
    return max(lst_max)

7-1 缩写期刊名 (10 分)

科研工作者经常要向不同的期刊投稿。但不同期刊的参考文献的格式往往各不相同。有些期刊要求参考文献所发表的期刊名必须采用缩写形式，否则直接拒稿。现对于给定的期刊名，要求按以下规则缩写：（1）长度不超过4的单词不必缩写；（2）长度超过4的单词仅取前4个字母，但其后要加“.”；（3）所有字母都小写。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入一个包含大小写字母和空格的字符串（长度不超过85），单词由若干字母构成，单词之间以一个空格间隔。

输出格式:

对于每组测试，在一行上输出缩写后的结果，单词之间以一个空格间隔。

输入样例:

2
Ad Hoc Networks
IEEE Transactions on Nanotechnology

输出样例:

ad hoc netw.
ieee tran. on nano.

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 17:37
n = int(input())
for i in range(n):
    lis = list(map(str, input().split()))
    for i in range(len(lis) - 1):
        if len(lis[i]) > 4:
            print(lis[i][:4].lower() + '.', end=' ')
        else:
            print(lis[i].lower(), end=' ')
    if len(lis[len(lis)-1]) > 4:
        print(lis[len(lis)-1][:4].lower() + '.')
    else:
        print(lis[len(lis)-1].lower())

7-2 输出<=n的全部回文数（高教社，《Python编程基础及应用》习题4-5） (6 分)

数字121从左往右读与从右往左读是一样的，这种数称为回文数。请使用for循环以及切片方法设计一个程序，找出>=0并且<=n的全部回文数。

注意：单个的数字0，数字1，... 数字9也认为是回文数。

输入格式:

输出格式:

多行输出，一行一个数

输入样例:

结尾无空行

输出样例:

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 17:44
def hui(n):
    l = len(n) // 2
    if len(n) % 2 == 0:
        if n[:l] == n[l:]:
            return True
        else:
            return False
    elif len(n) % 2 == 1:
        if n[:l] == n[l + 1:]:
            return True
        else:
            return False


n = int(input())
for i in range(n + 1):
    if hui(str(i)):
        print(i)

7-3 字典的应用-找出出现次数最多的字符串（高教社，《Python编程基础及应用》习题7-6） (3 分)

编写一个程序，从键盘读取未指定个数的字符串，一行一个，以字符串"q"为输入结束标志（"q"不列入统计范围）。使用字典找出其中出现次数最多的字符串，打印该字符串及其出现次数。
注意：本题的测试用例中将保证只有一个字符串出现次数最多。

输入格式:

字符串1
字符串2
...
字符串n
q

输出格式:

字符串出现次数

输入样例:

abc
abc
bcd
xxx
q

结尾无空行

输出样例:

abc 2

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 17:48
n = input()
lis = {}
while (n != 'q'):
    if n not in lis:
        lis[n] = 1
    else:
        lis[n] += 1
    n = input()
lis1 = sorted(lis.items(), key=lambda x: x[1], reverse=True)
print('{} {}'.format(lis1[0][0], lis1[0][1]))

7-4 合并两个列表并去重 (6 分)

输入两个列表alist和blist，要求列表中的每个元素都为正整数且不超过10；合并alist和blist，并将重复的元素去掉后输出一个新的列表clist。可以使用以下实现列表alist的输入： alist=list(map(int,input().split())) 同时为保证输出结果一致，请将集合内元素排序之后再输出。如对于列表alist，可输出sorted(alist)。

输入格式: 共两行，每一行都用来输入列表中的元素值，以空格隔开(可能不至一个空格）。

输出格式：共一行，以列表形式打印输出。

输入样例:

在这里给出一组输入。例如：

1 2 3
4 3 2

结尾无空行

输出样例:

在这里给出相应的输出。例如：

[1, 2, 3, 4]

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 17:56
alist = list(map(int, input().split()))
blist = list(map(int, input().split()))
lis = list(set(alist + blist))
print(sorted(lis))

7-5 奇偶数处理 (10 分)

这用户输入一系列整数，输入回车结束。将其中的奇数用 '+' 连接输出，将其中偶数用 '-' 连接输出。

输入格式:

每行输入一个正整数，输入回车结束输入

输出格式:

两行，第一行输出用'-'连接的偶数，第二行输出用'+'连接的奇数。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

34-14-36
25+13+59

结尾无空行

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 18:05
n = input()
lis1, lis2 = [], []
while n != '':
    if int(n) % 2 == 0:
        lis1.append(int(n))
    else:
        lis2.append(int(n))
    n = input()
for i in range(len(lis1) - 1):
    print(lis1[i], end='-')
print(lis1[len(lis1) - 1])
for i in range(len(lis2) - 1):
    print(lis2[i], end='+')
print(lis2[len(lis2) - 1])

7-6 集合A-B (10 分)

求两个集合的差集。注意，同一个集合中不能有两个相同的元素。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入1行，每行数据的开始是2个整数n（0 < n ≤ 100）和m（0 < m ≤ 100），分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B。每两个元素之间以一个空格分隔。

输出格式:

针对每组测试数据输出一行数据，表示集合A-B的结果，如果结果为空集合，则输出“NULL”（引号不必输出），否则从小到大输出结果，每两个元素之间以一个空格分隔。

输入样例:

2
3 3 1 3 2 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8

输出样例:

2 3
NULL

出处:

HDOJ 2034

答案：

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
# Date: 2021/11/24 18:09
n = int(input())
for i in range(n):
    lis = list(map(int, input().split()))
    lis1, lis2 = lis[2: 2 + lis[0]], lis[2 + lis[0]:]
    lis3 = []
    for i in lis1:
        if i not in lis2:
            lis3.append(int(i))
    lis3.sort()
    if len(lis3) != 0:
        for i in range(len(lis3) - 1):
            print(lis3[i], end=' ')
        print(lis3[len(lis3) - 1])
    else:
        print('NULL')

Neptune_yx

关注

5
点赞
踩
29

收藏

觉得还不错? 一键收藏
3
评论
python第13周（python学习题集）

本周事情较多，发的晚了些，本周题目难度不大，对于6-4是个简单的动态规划（没有多想，应该还能更优化），我写了两套代码并做了注释，我觉得可以看懂就不在做过多讲解。6-1 jmu-python-组合数据类型-2.坐标点分类 (10 分)在上题(1.计算坐标点欧氏距离)的基础上。将每个点根据距离原点的远近分成两类，一类是小于r的点，一类是大于等于r的点。步骤如下：调用ClassifyPoints(points, r)函数根据输入的半径r进行分类，将所有**<r**的点放入a列表，**>
复制链接

扫一扫