#8865. 最少硬币
最少硬币
最少硬币的问题
老登,身上又3种不同的面值硬币去购物,有1圆,2圆,5圆,硬币的数量不限,
他买了一个魔兽世界的点卡,需要支付m圆,问怎么支付才能使用硬币最少的数量。
输入样例:
6
输出样例
5硬币数量1
2硬币数量0
1硬币数量1
最少硬币的问题
老登,身上又3种不同的面值硬币去购物,有1圆,2圆,5圆,硬币的数量不限,
他买了一个魔兽世界的点卡,需要支付m圆,问怎么支付才能使用硬币最少的数量。
6
5硬币数量1
2硬币数量0
1硬币数量1