第八届蓝桥杯省赛B组 做题记录(python)
Posted z.volcano
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第八届蓝桥杯省赛B组 做题记录(python)相关的知识，希望对你有一定的参考价值。
蓝桥杯
结果填空
购物单
问题描述
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。 老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。
以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半价
**** 79.54 半价
**** 278.44 7折
**** 199.26 半价
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半价
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折
需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。
答案提交
请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。
答案：5200
s = input()
sum = 0
while s:
a ,price ,zhe = s.split()
price = eval(price)
if zhe == "半价":
zhe = 0.5
else:
zhe = eval(zhe[:-1])
if len(str(zhe)) == 2:
zhe /= 100
else:
zhe /= 10
sum += price*zhe
s = input()
print(sum)
#5136.859500000001
等差素数列
问题描述
2, 3, 5, 7, 11, 13,…是素数序列。
类似：7, 37, 67, 97, 127, 157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为 30，长度为 6。
2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列，这是数论领域一项惊人的成果！
有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为 10 的等差素数列，其公差最小值是多少？
答案提交
注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。
简单测试发现相邻素数之间的差值(除了3-2)都是偶数，所以公差取值必然也是偶数。
答案：210
def sushu(x):
if x != 2 and x%2 == 0:
return False
else:
for i in range(3,int(x**0.5)+1,2):
if x%i == 0:
return False
return True
lt = []
for i in range(2,5000):
if sushu(i):
lt.append(i)
for d in range(2,402,2):
out = []
for i in lt[:-10]:
if i+9*d in lt:
out.append(i)
for j in range(1,9):
x = i+j*d
if x in lt:
out.append(x)
else:
out = []
break
if len(out) > 8:
print(out,d)
# [199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879] 210
承压计算
问题描述
X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致，但重量不同，金属材料被严格地堆放成金字塔形。
其中的数字代表金属块的重量（计量单位较大），最下一层的 X 代表 30 台极高精度的电子秤。
假设每块原料的重量都十分精确地平均落在下方的两个金属块上，
最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小，所以显示的数字很大，工作人员发现，其中读数最小的电子秤的示数为：2086458231
请你推算出：读数最大的电子秤的示数为多少？
7
5 8
7 8 8
9 2 7 2
8 1 4 9 1
8 1 8 8 4 1
7 9 6 1 4 5 4
5 6 5 5 6 9 5 6
5 5 4 7 9 3 5 5 1
7 5 7 9 7 4 7 3 3 1
4 6 4 5 5 8 8 3 2 4 3
1 1 3 3 1 6 6 5 5 4 4 2
9 9 9 2 1 9 1 9 2 9 5 7 9
4 3 3 7 7 9 3 6 1 3 8 8 3 7
3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
答案提交
注意：需要提交的是一个整数，不要填写任何多余的内容。
答案：72665192664
很基础的送分题
def f(s , lt):
now = list(map(int,s.split()))
out = [0] * (len(lt)+1)
for i in range(len(now)):
now[i] += lt[i]
x = now[i]/2
out[i] += x
out[i+1] += x
return out
now = eval(input())
lt = [now/2]*2
s = input()
while s:
lt = f(s ,lt)
s = input()
print(2086458231 / min(lt) * max(lt))
方格分割
题目描述
6 x 6 的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图就是可行的分割法。
试计算：包括这 3 种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。
答案提交
请提交该整数，不要填写任何多余的内容或说明文字。
这里参考大佬的思路，用DFS算法，以中心格点(3,3)为起始点开始搜索，同时标记搜索点和对称点。
lt = [[0]*7 for i in range(7)]
dx = [-1,0,1,0]
dy = [0,1,0,-1]
out = [0]
def dfs(x,y):
#到达边界
if x*y == 0 or x == 6 or y == 6:
out[0] += 1
return
#上下左右走
for i in range(4):
X = x + dx[i]
Y = y + dy[i]
if not lt[X][Y]:
lt[X][Y] = lt[6-X][6-Y] = 1
dfs(X,Y)
lt[X][Y] = lt[6-X][6-Y] = 0
lt[3][3] = 1
dfs(3,3)
#旋转对称，要除以4
print(out[0]//4)
#509
程序设计
日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
输入格式
一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
输出格式
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
样例输入
02/03/04
样例输出
2002-03-04
2004-02-03
2004-03-02
d1 = 1:31,2:28,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31
d2 = 1:31,2:29,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31
output = []
def f(t):
#年、月是否合理
if t[0] > 2059 or t[0] < 1960 or t[1] > 12 or t[1] == 0:
return False
year = t[0]
if (year % 400 == 0) or ((year % 4 == 0) and (year % 100 != 0)):
d = d2
else:
d = d1
#日期是否合理
if t[2] == 0 or d[t[1]] < t[2]:
return False
return True
def out(t):
#防止月份和日期一样，重复输出
if t not in output:
x,y,z = t
print("--".format(x,str(y).zfill(2),str(z).zfill(2)))
output.append(t)
a,b,c = input().split('/')
#排序规则
order = lambda x:(x[0],x[1],x[2])
lt = []
#年/月/日
lt.append((int('19' + a),int(b),int(c)))
lt.append((int('20' + a),int(b),int(c)))
#月/日/年
lt.append((int('19' + c),int(a),int(b)))
lt.append((int('20' + c),int(a),int(b)))
#日/月/年
lt.append((int('19' + c),int(b),int(a)))
lt.append((int('20' + c),int(b),int(a)))
lt.sort(key = order)
for以上是关于第八届蓝桥杯省赛B组 做题记录(python)的主要内容，如果未能解决你的问题，请参考以下文章