wordpress小工具不能完全显示/菏泽地网站seo

【问题描述】
某人带着面值为1元、2元、5元的硬币去购物，硬币数量不限。若他需要支付M元，问怎么支付才能使硬币数量最少？

【算法分析】
《算法竞赛入门到进阶》（罗勇军）：最少硬币问题能否使用贪心法，跟硬币的面值有关。在给定的硬币面值中，若任一面值的硬币，大于比它面值小的硬币的面值和，便可以使用贪心法。

【算法代码】

#include <bits/stdc++.h>
using namespace std;const int maxn=3;
int ans[maxn];
int coin[]= {1,2,5};int main() {int money;cin>>money;for(int i=maxn-1; i>=0; i--) {ans[i]=money/coin[i];money=money-ans[i]*coin[i];}for(int i=maxn-1; i>=0; i--) {cout<<coin[i]<<":"<<ans[i]<<endl;}return 0;
}/*
in:
9out:
5:1
2:2
1:0
*/

【参考文献】
https://www.jianshu.com/p/5c570a7772c9
https://blog.csdn.net/weixin_42469135/article/details/125653697