/*有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚,现在要用这些硬币来支付A元,最少需要多少枚硬币?
硬币的数目小于10^9,需要支付的钱数小于10^9.
*/
# include <stdio.h>
# include <iostream>
# include <algorithm>
using namespace std;
const int v[6]={1,5,10,50,100,500};
int A;
int s[6];
int flag[6];
void solve()
{
int ans=0;
for(int i=5;i>=0;i--)
{
int t=min(A/v[i],s[i]);
flag[i]=t;
A-=t*v[i];
ans+=t;
}
cout<<ans<<endl;
for(int i=0;i<6;i++)
cout<<flag[i]<<" ";
cout<<endl;
}
int main()
{
while(true)
{
for(int i=0;i<6;i++)
cin>>s[i];
cin>>A;
solve();
}
return 0;
}
硬币问题 又贪心(每个面值都有数量限制)
最新推荐文章于 2020-11-26 16:33:26 发布