1 #史上最丑的Python01背包 by 20161201067
2 #问题描述：n组学生，分组进教室，教室容量为s，求最优解
3
4
5 def booleans(seek,leng):
6 result = []
7 for i in range(0,leng):
8 result.append(0)
9 result[i] = int(seek)%2
10 seek /= 2
11 return result
12
13
14 def package(leng):
15 boolean01 = [[0]*leng]
16 blen = pow(2,leng)
17 for i in range(1, blen):
18 boolean01.append(booleans(i,leng))
19 return boolean01
20
21
22 def main():
23 print("请输入学生组数：\n")
24 n = eva l(input())
25 print("请输入教室容量：\n")
26 s = eva l(input())
27 m = []
28 sps = []
29 boolean01 = package(n)
30 for i in range(0,n):
31 print("请输入第", i, "组学生的人数")
32 m.append(input())
33 for i in range(0,pow(2,n)):
34 stmp = 0
35 for j in range(0,n):
36 stmp += int(m[j]) if boolean01[i][j] else 0
37 sps.append(s - stmp)
38 sps.sort()
39 for i in range(0, pow(2,n)):
40 flag = 1
41 if sps[i] >= 0:
42 flag = 0
43 print("教室剩余最大容量为：",sps[i])
44 break
45 if(flag):
46 print("问题无解")
47 break
48
49
50 main()
1 import requests
2 import re
3
4
5 # 作业2:爬百度翻译。。。
6 def main():
7 print("（目前只是汉译英。。。而且只能查一些没啥营养的词）请输入要翻译的词语")
8 instr = input()
9 tranStr = "http://www.baidu.com/s?wd="+instr+"英语"
10 webPage = requests.get(tranStr)
11 result = re.search('\[词典\][\s\S]*?</tr', webPage.text)
12 # print(result.group(0))
13 result = re.findall('">.*?</[sa]', result.group(0))
14 # print(result.__len__())
15 print("词典:", end=" ")
16 for i in range(result.__len__()):
17 print(result[i][2:-3], end=" ")
18
19
20 main()
