#include<iostream>
using namespace std;
int main(){
int v[4]={1,5,10,25};
int C[100];
int A;
for(int i=0;i<4;i++)
cin>>C[i];
cin>>A;
int ans=0;
for(int j=3;j>=0;j--){
int t=min(A/v[j],C[j]);
A-=v[j]*t;
ans+=t;
}
cout<<ans<<endl;
return 0;
}
硬币问题(贪心算法)
最新推荐文章于 2023-08-30 22:01:54 发布