第八届蓝桥杯省赛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)的主要内容,如果未能解决你的问题,请参考以下文章