题解：CF1934B Yet Another Coin Problem

思路

根据我们小学学的最小公倍数可知：1 与 3 的最小公倍数为 3，1 的乘数为 3；3 与 6 的最小公倍数为 6，3 的乘数为 2；6 与 10 的最小公倍数为 30，6 的乘数为 5；10 与 15 的最小公倍数为 30，10 的乘数为 3。

根据以上的推论，我们可以知道 3 个 1 元可以换成 1 个 3 元；2 个 3 元可以换成 1 个 6 元；
5 个 6 元可以换成 3 个 10 元；3 个 10 元可以换成 2 个 15 元。

所以可以枚举每种钱币，能换的时候就换了它，最终便是最优解。

AC 代码

想什么呢，自己写去！