题目大意:
有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。
限制条件:
0<=C1,C5,C10,C50,C100,C500<=10的9次方
0<= A <= 10的9次方
输入:
C1 = 3 ,C2 = 2, C10 = 1 , C50 = 3, C100 = 0 ,C500 = 2 ,A = 620
输出:
6(500元硬币1枚,50元硬币2枚,10元硬币1枚,5元硬币2枚,合计6枚)
要思考的问题:要解决此问题,要分析所选的硬币个数是否超过输入的,怎样判断各个面值所选的硬币的个数?
AC代码:
#include<iostream>
using namespace std;
int main()
{
int v[6]={1,5,10,50,100,500}; //存储硬币的面值
int C[100]; //记录硬币各个面值的个数
int A;
for(int i=0;i<6;i++)
cin>>C[i];
cin>>A;
int ans=0;
for(int j=5;j>=0;j--){
int t=min(A/v[j],C[j]); //选择面值最大的硬币,从已知的硬币个数和最多能取到多少个该面值的硬币中挑选最小值(判断所取的硬币数是否超过所给定的)
A-=v[j]*t;
ans+=t;
}
cout<<ans<<endl;
return 0;
}