python蓝桥杯真题刷题打卡 | day5

最新推荐文章于 2025-12-29 22:42:47 发布

原创最新推荐文章于 2025-12-29 22:42:47 发布 · 780 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #蓝桥杯 #动态规划

python算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了两个算法问题的解决方案。第一个问题是'预备爷的悲剧'，涉及字典操作和字符串匹配，通过输入的单词列表统计出现次数。第二个问题是'砝码称重'，使用动态规划计算不同砝码组合的总数，解决样例输入给出的重量覆盖问题。代码实现简洁明了，适合初学者理解。

预备爷的悲剧

问题

在这里插入图片描述

在这里插入图片描述
输入

5
ab 1
ac 2
ab 2
ac 3
c 3
3
ab
ac
c

输出

代码

题目是真的不难，就是需要仔细审题

# 附录中的单词
num = int(input())
dict_word = {}
for i in range(num):
    te_list = input().split()
    if te_list[0] not in dict_word.keys():
        dict_word[te_list[0]] = int(te_list[1])

# 要考的单词
count = 0
num_ = int(input())
for i in range(num_):
    ac_list = input().split()
    if ac_list[0] in dict_word.keys():
        count+=1

print(count)

砝码称重

问题

在这里插入图片描述
样例输入

3
1 4 6

样例输出

代码

import os
import sys
import copy
# 请在此输入您的代码
result = [0 for i in range(100002)]
allans = []
n = int(input())
num = [0]
ans = 0
allinput =  [int(i) for i in input().split()]
for inputi in allinput:
  
  temp = copy.copy(num)
  for ele in num:
    if result[ele] == 0: 
      result[ele]+=1
      temp.append(ele)
    if result[ele+inputi] == 0: 
      result[ele+inputi]+=1
      temp.append(ele+inputi)
    if result[abs(ele-inputi)] == 0: 
      result[abs(ele-inputi)]+=1
      temp.append(abs(ele-inputi))
  num=copy.copy(temp)
for i in range(100002):
  if i == 0:continue
  elif result[i] !=0: ans+=1

print(ans)