蓝桥杯2023年真题 python B组

第十四届蓝桥杯大赛软件赛省赛 Python 大学 B 组

Python 大学 B 组

试题 A: 2023

本题总分：5 分

【问题描述】

请求出在 12345678 至 98765432 中，有多少个数中完全不包含 2023 。 完全不包含 2023 是指无论将这个数的哪些数位移除都不能得到 2023 。 例如 20322175，33220022 都完全不包含 2023，而 20230415，20193213 则 含有 2023 (后者取第 1, 2, 6, 8 个数位) 。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 B: 硬币兑换

本题总分：5 分

【问题描述】

小蓝手中有 2023 种不同面值的硬币，这些硬币全部是新版硬币，其中第

i(1 ≤ i ≤ 2023) 种硬币的面值为 i ，数量也为 i 个。硬币兑换机可以进行硬币兑 换，兑换规则为：交给硬币兑换机两个新版硬币 coin1 和 coin2 ，硬币兑换机会 兑换成一个面值为 coin1 + coin2 的旧版硬币。 小蓝可以用自己已有的硬币进行任意次数兑换，假设最终小蓝手中有 K 种 不同面值的硬币（只看面值，不看新旧）并且第 i(1 ≤ i ≤ K) 种硬币的个数为

sumi。小蓝想要使得 max{sum1, sum2, · · · , sumK} 的值达到最大，请你帮他计算 这个值最大是多少。 注意硬币兑换机只接受新版硬币进行兑换，并且兑换出的硬币全部是旧版 硬币。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 C: 松散子序列

时间限制: 10.0s 内存限制: 512.0MB 本题总分：10 分

【问题描述】

给定一个仅含小写字母的字符串 s ，假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为：对于 i > 1

总是有 pi − pi−1 ≥ 2 。设一个子序列的价值为其包含的每个字符的价值之和 (

a ∼ z 分别为 1 ∼ 26 ) 。 求 s 的松散子序列中的最大价值。

【输入格式】

输入一行包含一个字符串 s 。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

azaazaz

【样例输出】

78

【评测用例规模与约定】

对于 20% 的评测用例，|s| ≤ 10 ； 对于 40% 的评测用例，|s| ≤ 300 ； 对于 70% 的评测用例，|s| ≤ 5000 ； 对于所有评测用例，1 ≤ |s| ≤ 10 6，字符串中仅