【蓝桥杯3501】硬币兑换（枚举&java&迭代）

问题描述

答案提交

解题思路

题目的意思有点绕，直白点说就是：面值为1的硬币有1个，面值为2的硬币有2个，......，面值为2023的硬币有2023个。

然后要用两个面值的硬币合成一个面值的硬币，如1个面值为2的硬币+1个面值为3的硬币可以合成一个面值为5的硬币。注意面值为2的硬币只有2个，所以这个合成最多进行2次，也就是面值小的决定合成次数。

经过很多次合成后，面值不同的硬币分别有sum_i个（1<=i<=2023），题目的意思是求出最大的sum_i。

先看一个解题思路......

这个思路其实没弄完，但是！！！发现了另外一个很神奇的解决方法--循环迭代

如下方代码所示，比如2和3可以合成5，取小值2（因为面值小的数量少，看上图）。

 那么就可以用一个数组，两层for循环里result[i + j] += i;

最后每一个面值的合成都出来了，真的很巧妙！

AC代码

public class Main {
	public static void main(String[] args) {
		// 结果集数组，用于存储兑换机结果
		int[] result = new int[4047];

		// 循环迭代，计算兑换机结果
		for (int i = 1; i <= 2023; i++) {
			for (int j = i + 1; j <= 2023; j++) {
				// 将当前循环中的 i 加到结果数组的对应位置上
				result[i + j] += i;
			}
		}

		// 寻找结果集中的最大值
		int maxNum = 0;
		for (int value : result) {
			maxNum = Math.max(value, maxNum);
		}

		// 输出最大值
		System.out.println(maxNum);
	}
}

相关知识 

循环迭代，枚举

（by 归忆）