2023年第十四届蓝桥杯省赛真题Python B组.B：硬币兑换

题号：3501

问题描述

小蓝手中有 2023 种不同面值的硬币，这些硬币全部是新版硬币，其中第 i(1 $coi{n}_1$ + $coi{n}_2$，硬币兑换机会兑换成一个面值为 $coi{n}_1$ + $coi{n}_2$的旧版硬币。

小蓝可以用自己已有的硬币进行任意次数兑换，假设最终小蓝手中有K 种不同面值的硬币(只看面值，不看新旧)并且第i(1 $su{m}_i。$小蓝想要使得max $su{m}_1$,$su{m}_2$,…,$su{m}_K$的值达到最大，请你帮他计算这个值最大是多少。
注意硬币兑换机只接受新版硬币进行兑换，并且兑换出的硬币全部是旧版硬币。

答案提交

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

代码：

result = [0] * 4047  #一枚硬币的面值范围是[1,2023]，两种硬币的和的最大值是4046
for i in range(1,2024):  # 遍历第一枚硬币
    for j in range(i,2024): # 从第i枚硬币开始遍历第二枚的硬币
        if i == j:  # 面值一样的硬币有i/2个。例如3元面值的有3个，那么相加的6元硬币是3/2=1个
            result[i+j] = result[i+j] + (i // 2)
        elif i < j:  # 面值不一样时取决于较小的i的数量。例如2元面值有两个，3元面值有3个，那么拿2个2和2个3兑换2个5
            result[i+j] = result[i+j] + i
print(max(result))