贪心算法设计 之最少硬币数目

//题目描述：现在有1元，5元，10元，50元，100元，500元的硬币各c1,c2...c6枚
//现在需要去付钱数为A元，问，至少需要多少枚硬币
//算法：只需要不断选择面值大的硬币就可以了，因为问题保证有解
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int A, v[6] = { 1, 5, 10, 50, 100, 500 }, c[6];
int main()
{
while (cin >> A){
memset(c, 0, sizeof(c));
//input
for (int i = 0; i < 6; i++){
cin >> c[i];
}
int ans = 0;
//from big to small
for (int i = 5; i >= 0; i--){
int t = min(A / v[i], c[i]);
A -= t*v[i];
ans += t;
}
cout << ans << endl;
}
return 0;
}