【每日一题】备战冲击蓝桥杯国赛——Python程序设计 | Day06 | 装饰珠 | 真题代码解析

府学路18号车神

已于 2022-04-01 08:47:34 修改

640

分类专栏：蓝桥杯文章标签：蓝桥杯 python 职场和发展装饰珠动态规划

于 2022-03-01 07:30:00 首次发布

本文链接：https://blog.csdn.net/weixin_44333889/article/details/123174445

版权

蓝桥杯专栏收录该内容

20 篇文章 34 订阅

订阅专栏

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇
⚡About—>车神：从寝室到实验室最快3分钟，最慢3分半（那半分钟其实是等红绿灯）
📝个人主页：车手只需要车和手，压力来自论文_府学路18号车神_CSDN博客
🥇 官方认证：人工智能领域优质创作者
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋

⚡希望大家多多支持🤗~一起加油 😁

专栏

《蓝桥杯-Python》

每天刷一道题，话不多说，先刷近两年的题吧，从2020的开始，如果有一起的可以加入我们！！！

一起来刷题，冲击国赛！！！

扫码 我的主页 网页左边 群二维码。

加入方式：可以在下方的微信名片加我，然后拉你入群。（记得备注暗号：我要拿国奖）

2020年第十一届蓝桥杯赛题总览

2020年的题就是这些，类型分为两种，分别是结果填空和程序设计，我们每天刷一道题，省赛没问题！
在这里插入图片描述

蛇形填数（题目）

（本题总分：25分）

官方练习系统：https://www.lanqiao.cn/problems/507/learning/

—>【问题描述】

—>【输入描述】

—>【输出描述】

输出一行包含一个整数，表示能够得到的最大价值。

—>【输入输出样例】

输入：
1 1
2 1 2
1 1
2 2 2
1 1
1 3
3
1 5 1 2 3 5 8
2 4 2 4 8 15
3 2 5 10

输出：
20

—>【样例说明】

按照如下方式镶嵌珠子得到最大价值 18，括号内表示镶嵌的装饰珠的种类编号：

1: (1)
2: (1) (2)
3: (1)
4: (2) (2)
5: (1)
6: (2)

4 颗技能 1 装饰珠，4 颗技能 2 装饰珠 $W_1(4) + W_2(4) = 5 + 15 = 20$ 。

解析

通过阅读题干，本题——难度中上：⭐⭐⭐⭐

考察类型：数论

考察知识点：动态规划+枚举

分析：

由于是填空题，我们只需要得出一个结果即可。结果为一个整数。

这道题就很有意思了，对于爱玩游戏的工科男，计算这种buff类的题，要是做不出来就有点丢人了（开玩笑，题目还是有一定的难度哈！~）首先得先看懂题干，其实需要理解！

先看一下输入样例：

代码

Python代码实现：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time    : 2022/2/27 15:04
# @Author  : 府学路18号车神
# @Email   ：yurz_control@163.com
# @File    : Day06.py

listlv=[0]*5
listw=[[0 for i in range(8)]for i in range(5)]
listl=[0]*5
listp=[0]*5

#先用列表listlv存储各个等级的装饰孔的数量（例如，listlv[1]=3表示等级为1的装饰孔共3个）
for i in range(6):
    listinput=list(map(int,input().split()))
    for i in range(1,len(listinput)):
        listlv[listinput[i]]+=1

summ=0

m=int(input())
for i in range(m):
    listt=list(map(int,input().split()))
    listl[listt[0]]=listt[0]
    listp[listt[0]]=listt[1]
    listw[listt[0]]=[0]+listt[2:]

#按等级从大到小，对于每种等级的装饰珠进行枚举
for i in range(min(listlv[4],listp[4])+1):
    for j in range(min(listlv[4]+listlv[3]-i,listp[3])+1):
        for k in range(min(listlv[4]+listlv[3]+listlv[2]-j-i,listp[2])+1):
            for l in range(min(listlv[4]+listlv[3]+listlv[2]+listlv[1]-j-i-k,listp[1])+1):
                summ=max(summ,listw[4][i]+listw[3][j]+listw[2][k]+listw[1][l])

print(summ)		# 175