PTA Python程序设计-05

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))