浙大版《Python 程序设计》题目集第5章-7——第5章-11

第5章-7 列表去重

输入一个列表，去掉列表中重复的数字，按原来次序输出！

输入格式:
在一行中输入列表

输出格式:
在一行中输出不重复列表元素

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

[4,7,5,6,8,6,9,5] 

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

4 7 5 6 8 9

答案样例：

li = eval(input())
s = []
for i in li:
    if i not in s:
        s.append(i)
print(' '.join('%s'%j for j in s))# join只能连接字符串

---

第5章-8 能被3,5和7整除的数的个数（用集合实现）

求指定区间内能被3,5和7整除的数的个数

输入格式:
在一行中从键盘输入2个正整数a,b（1<=a<b<=10000000），用空格隔开。

输出格式:
在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。

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

10  100

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

0

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

1000  100000

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

943

答案样例:

a,b = input().split()
a,b = int(a),int(b)
print(len([i for i in range(a,b+1) if i % 105 == 0]))

---

第5章-9 求矩阵鞍点的个数

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式： 鞍点的个数

输入样例1：

4  
1 7 4 1   
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

2
1 7
4 1

输出样例2：

0

输入样例3：

3
4    7    8
1    3    3
2    3    1

输出样例3：

2

答案样例：

a = int(input())
x = []
y = []
for i in range(a):
    x.append(list(map(int,input().split())))
for j in range(a):
    y.append([x[n][j] for n in range(a)])
c = 0
for c in range(a):
    for d in range(a):
        if x[c][d] == max(x[c]) and x[c][d] == min(y[d]):
            c += 1
print(c)

---

第5章-10 两数之和

给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 “no answer”。输出的下标按从小到大排序。用一重循环加字典实现。

输入格式:
在一行中给出这组数。 在下一行输入目标数

输出格式:
在一行中输出这两个数的下标，用一个空格分开。

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

2,7,11,15
9

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

0 1

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

3,6,9
10

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

no answer

答案样例：

s = list(map(int,input().split(',')))
sum = int(input())
i = 0
while i < len(s):
    j = i
    while j < len(s):
        if s[i] + s[j] == sum:
            print(i,j)
            exit()
        j+=1
    i+=1
print('no answer')

---

第5章-11 字典合并

字典合并。输入用字符串表示两个字典，输出合并后的字典,字典的键用一个字母或数字表示。注意：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}

答案样例：

a = eval(input())
b = eval(input())
for i in b:
    a[i] = a.get(i,0) +b[i]
l = sorted(a.keys(), key=lambda x:x if type(x) == int else ord(x))
l = {x:a[x] for x in l}
# print(l)# {1: 4, '1': 9, 'a': 5}
l = str(l).replace(' ','')
l = l.replace("'",'"')
print(l)