源码和题型——pat浙大版《Python 程序设计》题目集——第五章—集合字典

在学习程序设计时，我们发现算法是一个难点，我们从’简单模拟’, ‘查找元素’, ‘图形输出’, ‘进制转换’, ‘字符串处理’,‘排序’,‘散列’,‘贪心’,‘二分’,‘two pointers’,‘其他’,‘数学’,‘链表’，几个角度分析算法的考试和训练策略，接下来几天我们会分题型讲解，如果你正在准备PAT甲乙级算法的考试和训练，会大有帮助，祝早日金榜题名。
在程序设计的比赛和考试中，我常用的方法有10种，求值法，递推法，递归法，枚举法，模拟法，分治法，贪心法，回溯法，构造法和动态规划。学习完这些方法后，编程水平快速提高，避免所有问题，都暴力求解

掌握 了以上的方法，可以快速打开思路，然后我会解答在PAT中常见的疑惑。
题型1：建立字典
公式：

x=[' ','Mon','Tue','Wed','Thu','Fri','Sat','Sun']

第5章-1 输出星期名缩写 (70 分)
输入一个1到7的数字，输出对应的星期名的缩写。
1 Mon
2 Tue
3 Wed
4 Thu
5 Fri
6 Sat
7 Sun

输入格式:
输入1到7之间数字

输出格式:
输出对应的星期名的缩写

n=int(input())
x=[' ','Mon','Tue','Wed','Thu','Fri','Sat','Sun']
print(x[n])

题型2：图的字典表示

第5章-2 图的字典表示 (20 分)

图的字典表示。输入多行字符串，每行表示一个顶点和该顶点相连的边及长度，输出顶点数，边数，边的总长度。比如上图0点表示：
{‘O’:{‘A’:2,‘B’:5,‘C’:4}}。用eval函数处理输入，eval函数具体用法见第六章内置函数。

输入格式:
第一行表示输入的行数 下面每行输入表示一个顶点和该顶点相连的边及长度的字符串

输出格式:
在一行中输出顶点数，边数，边的总长度

n=int(input())
num=0
sum=0
for i in range(n):
    dic=eval(input())
    for j in dic:
        temp=dic[j]
        for key in temp:
            num+=1
            sum+=temp[key]
print("{:d} {:d} {:d}".format(n,num,sum))

题型3：字典和集合的遍历
公式：

for x in range(0,len(lst)):
    if not lst[x] in d:
        d[lst[x]] = 1
    else:
        d[lst[x]] = d[lst[x]] + 1

第5章-4 分析活动投票情况 (20 分)
利用集合分析活动投票情况。第一小队有五名队员，序号是1,2,3,4,5;第二小队也有五名队员，序号6,7,8,9,10。输入一个得票字符串，求第二小队没有得票的队员

输入格式:
在一行中输入得票的队员的序列号，用逗号隔开。

输出格式:
一行中输出第二小队没有得票的队员序号。

lst = list(map(int,input().split(",")))
d = {}
flag=0
for x in range(1,11):
    d[x]=0
for x in range(0,len(lst)):
    if not lst[x] in d:
        d[lst[x]] = 1
    else:
        d[lst[x]] = d[lst[x]] + 1
for i in range(6,11):
    if(d[i]==0):
        if(flag==0):
            print(i,end="")
            flag=1
        else:
            print(' {:d}'.format(i),end="")

其他题目和源码见，zip，喜欢的话就点赞关注一下吧。