题目描述
有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币,假设本题至少存在一种支付方案
样例
样例输入
3 2 1 3 0 2 620
样例输出
6
代码
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int v[6] = {1,5,10,50,100,500},c[6];//定义面值
int A,ans = 0;//ans统计使用硬币个数
for(int i = 0;i<6;i++)
{
scanf("%d",&c[i]);//各面值硬币个数
}
scanf("%d",&A);
for(int i = 5;i>=0;--i)
{
int t = min(A/v[i],c[i]);//找到当前面值硬币可用的最多个数
A = A-v[i]*t;
ans = ans+t;
}
printf("%d\n",ans);
return 0;
}