贪心算法之硬币问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40530943/article/details/81081436

有1元，5元，10元，50元，100元，500元的硬币个C1，C2，C3，C4，C5，C6枚，用这些硬币来支付A元，最少需要多少枚硬币？

#include<iostream>
using namespace std;
int main()
{
    const int v[6]={1,5,10,50,100,500};
    int c[6];
    int a,ans=0;//ans记录数量 
    for(int i=0;i<6;i++)
    {
        cin>>c[i]; 
    }
    cin>>a;
    for(int i=5;i>=0;i--)
    {
        int t=min(a/v[i],c[i]);//使用硬币的数量
        a-=t*v[i];
        ans+=t;
    }
    cout<<ans;
}