蓝桥：硬币兑换（python）_python蓝桥杯真题兑换硬币

问题描述：

小蓝手中有2023种不同面值的硬币,这些硬币全部是新版硬币,其中第i(1≤i≤2023)种硬币的面值为i,数量他为i个。硬币兑换机可以进行硬币兑换，兑换规则为:交给硬币兑换机两个新版硬币coin1和coin2,硬币兑换机会兑换成一个面值为coin1十coin2的旧版硬币。

小蓝可以用自己有的硬币进行任意次数兑换，假设最终小蓝手中有K种不同面值的硬币(只看面值, 不看新旧) 第i(1≤i≤K)种硬币的个数为sumi。小蓝想要使得

max sum1, sum2,…, sumK的值达到最大，请你帮他计算这个值最大是多少。

注意硬币兑换机只接受新版硬币进行兑换，并且兑换出的硬币全部是旧版硬币。

思路：

这道题做起来并不难，难的是理解题意，这道题我就没读懂，之后复盘才理解意思。
题目主要意思是（方便理解这里换个概念），现在有1~2023个硬币，第i个硬币有i枚，现在可以把任意两个硬币换成一个纸币，纸币大小为两硬币大小的和，如果任意兑换，那种情况下相同价格的纸币数量最多。
这样就可以用暴力来求解，列出所有组合的可能，并求出组合数最多的那一个

创建一个结果集列表表示:两个硬币能兑换出的所有结果，共4046种然后遍历所有情况，例如2和3兑换5，那么存入列表时就是result[2+3]=2，意思为兑换成5的情况有2次。

代码及详细注释：

# 创建一个结果集表示:两个硬币能兑换出的所有结果，共4046种
res = [0] * 4047

# 遍历范围从1到2023
for i in range(1, 2024):
    # 再次遍历范围从i+1到2023
    for j in range(i + 1, 2024):
        # 将'res'列表中索引为(i+j)的元素增加i, 因为兑换的次数取决于最小的硬币数，所以加i
        res[i + j] += i

# 找出'res'列表中的最大值并打印
print(max(res))

1
2
3
4
5
6
7
8
9
10
11
12
13

结果：

这么简单的题当时没做出来。。。