有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;
}