贪心-换零钱问题

最新推荐文章于 2022-03-01 11:17:53 发布

原创最新推荐文章于 2022-03-01 11:17:53 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

实训专栏收录该内容

16 篇文章

订阅专栏

#include<iostream>
#include<csdio>
using namespace std;
const int v[6]={1,5,10,50,100,500};
int c[6],a;
void solve()
    {
        int ans=0;
        for(int i=5;i>=0;i--)
        {
            int t=min(a/v[i],c[i]);
            a-=t*v[i];
            ans+=t;
        }
        cout << ans << endl;
    }
int main()
{

    for(int i=0;i<6;i++)
        cin >> c[i];
    cin >> a;
    solve();
}