PTA Python程序设计-05
python题目集,源于学校老师布置在pta上的题目,博主用来复习的7-1 分析活动投票情况利用集合分析活动投票情况。第一小队有五名队员,序号是1,2,3,4,5;第二小队也有五名队员,序号6,7,8,9,10。输入一个得票字符串,求第二小队没有得票的队员输入格式:在一行中输入得票的队员的序列号,用逗号隔开。输出格式:一行中输出第二小队没有得票的队员序号。输入样例:在这里给出一组输入。例如:1,5
python题目集,源于学校老师布置在pta上的题目,博主用来复习的
7-1 分析活动投票情况
利用集合分析活动投票情况。第一小队有五名队员,序号是1,2,3,4,5;第二小队也有五名队员,序号6,7,8,9,10。输入一个得票字符串,求第二小队没有得票的队员
输入格式:
在一行中输入得票的队员的序列号,用逗号隔开。
输出格式:
一行中输出第二小队没有得票的队员序号。
输入样例:
在这里给出一组输入。例如:
1,5,9,3,9,1,1,7,5,7,7,3,3,1,5,7,4,4,5,4,9,5,10,9
输出样例:
在这里给出相应的输出。例如:
6 8
思路:
先建一个列表用来存储第二小队五名队员的序号;
for循环遍历字符串,如果字符不在上述列表就保存;
最后使用join()输出答案;
代码:
s = input().split(",")
s = set(s)
num = [i for i in range(6, 11)]
res = []
for i in num:
if not str(i) in s:
res.append(str(i))
print(" ".join(res))
7-2 统计字符串中每个字符出现的次数
本题目要求读入一个字符串,统计字符串中每个字符出现的次数,输出结果按次数降序排序。
输入格式:
输入一行由任意字符组成的字符串。
输出格式:
输出每个字符出现的次数,输出结果按次数降序排序。
输入样例:
在这里给出一组输入。例如:
This is a good idea.
输出样例:
在这里给出相应的输出。例如:
: 4
i : 3
s : 2
a : 2
o : 2
d : 2
T : 1
h : 1
g : 1
e : 1
. : 1
思路:
先建立字典,计数;
使用list()强制转换类型,方便排序;
借助lambda,对字典的value降序排序,这样字典的key会跟随value;
代码:
s = input()
counts = {}
for i in s:
counts[i] = counts.get(i, 0) + 1
items = list(counts.items())
items.sort(key=lambda x:x[1], reverse=True)
for i in range(len(items)):
key, value = items[i]
print("{} : {}".format(key, value))
7-3 输出不重复的列表元素
本题目要求读入一个由任意整数组成的列表,按升序输出列表中不重复的元素。
输入格式:
输入一个由任意整数组成的列表。
输出格式:
按升序输出列表中不重复的元素,要求元素之间用逗号隔开,且最后无逗号。
输入样例:
在这里给出一组输入。例如:
[10,2,3,2,5,9,9,10]
输出样例:
在这里给出相应的输出。例如:
2,3,5,9,10
思路:
对于输入的字符串,使用replace()删除左右括号,使用split()以逗号分割;
借助set()集合特点,对字符串起到去重作用,但此时是set类型,不能直接使用sorted(),要在外面包一层list(),强制转换为列表类型;
sorted()排序后输出;
代码:
s = input().replace("[", "").replace("]", "")
s = list(set(s.split(",")))
res = []
for i in s:
res.append(int(i))
res = sorted(res)
for i in range(len(res)):
res[i] = str(res[i])
print(",".join(res))
7-4 字符替换
本题要求编写程序,将输入字符串中的大写英文字母按以下对应规则替换,其他字符不变。(提示:转换表用元组实现)
原字母 | 对应字母 |
---|---|
A | Z |
B | Y |
C | X |
D | W |
… | … |
X | C |
Y | B |
Z | A |
输入格式:
在一行中输入字符串
输出格式:
在一行中给出替换完成后的字符串。
输入样例:
在这里给出一组输入。例如:
This is a pen.
输出样例:
在这里给出相应的输出。例如:
Ghis is a pen.
思路:
遍历字符串,设立if判断是否为大写字母;
若为大写字母,使用ord()转换为ASCII值,用155(ord(‘A’)+ord(“Z”))减去它,再转为char类型
代码:
s = input()
x = ""
for i in s:
if "A" <= i <= "Z":
i = chr(155 - ord(i))
x += i
print(x)
7-5 字典合并
输入用字符串表示两个字典,输出合并后的字典。字典的键用一个字母或数字表示。注意:1和‘1’是不同的关键字!
输入格式:
在第一行中输入第一个字典字符串;
在第二行中输入第二个字典字符串。
输出格式:
在一行中输出合并的字典,输出按字典序。
“1” 的 ASCII 码为 49,大于 1,排序时 1 在前,“1” 在后。其它的字符同理。
输入样例1:
在这里给出一组输入。例如:
{1:3,2:5}
{1:5,3:7}
输出样例1:
在这里给出相应的输出。例如:
{1:8,2:5,3:7}
输入样例2:
在这里给出一组输入。例如:
{“1”:3,1:4}
{“a”:5,“1”:6}
输出样例2:
在这里给出相应的输出。例如:
{1:4,“1”:9,“a”:5}
思路:
题目的难点主要是在比较字典key值时,如何把“1”转为ASCII码值进行比较,int和str不能直接扔进soted()里进行排序,所以要在排序表达式中,添加一句if判断,将不是int类型的全部用ord()转为其ASCII值;
字典的输出可以直接使用str()强制转换为字符串形式,注意去掉多余空格和引号;
代码:
from collections import Counter
x1 = eval(input())
x2 = eval(input())
x = dict(sorted(dict(Counter(x1) + Counter(x2)).items(), key=lambda x: x[0] if type(x[0]) == int else ord(x[0])))
x = str(x).replace(' ', '').replace("'", '"')
print(x)
7-6 图的字典表示
图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:
{‘O’:{‘A’:2,‘B’:5,‘C’:4}}。用eval函数处理输入,eval函数具体用法见第六章内置函数。
输入格式:
第一行表示输入的行数
下面每行输入表示一个顶点和该顶点相连的边及长度的字符串
输出格式:
在一行中输出顶点数,边数,边的总长度
输入样例:
在这里给出一组输入。例如:
4
{‘a’:{‘b’:10,‘c’:6}}
{‘b’:{‘c’:2,‘d’:7}}
{‘c’:{‘d’:10}}
{‘d’:{}}
输出样例:
在这里给出相应的输出。例如:
4 5 35
思路:
使用3个for循环,逐层递进,加值
代码:
n = int(input())
num = 0
length = 0
for i in range(n):
dic = eval(input())
for j in dic:
temp = dic[j]
for key, value in temp.items():
num += 1
length += value
print("{} {} {}".format(n, num, length))
更多推荐
所有评论(0)