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

第八届蓝桥杯省赛B组 做题记录(python)

第九届蓝桥杯省赛B组 做题记录(python)

第八届蓝桥杯省赛题解

第十二届蓝桥杯省赛B组 做题记录(python)

第九届蓝桥杯省赛B组 做题记录(python)

第九届蓝桥杯省赛B组 做题记录(python)