硬币问题

硬币问题
问题描述：
有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

#include <stdio.h>
#define min(a,b) a>b?b:a
int main()
{
    int v[6]={1,5,10,50,100,500};
    int c[6];
    int a;
    int i;
    for(i=0;i<6;i++)scanf("%d",&c[i]);
    scanf("%d",&a);
    int ans=0;
    for(i=5;i>=0;i--)
    {
        int t=min(a/v[i],c[i]);
        a-=t*v[i];
        ans+=t;
    }
    printf("%d\n",ans);
    return 0;
}