硬币问题

有1元，5元，10元，50元，100元，500元的硬币各C1 C5 C10 C50 C100 C500枚，现在要用这些硬币支付A元至少需要多少枚硬币？

 

#include<stdio.h>
int A;
int b[6];
const int a[6]={500,100,50,10,5,1};
void f(){
    int sum=0;
    for(int i=0;i<6;i++){
        int t=b[i]<(A/a[i])?b[i]:(A/a[i]);
        A-=t*a[i];
        sum+=t;
    }
    printf("%d\n",sum);
}
int main(){
    //从大到小的顺序存入硬币的个数 
    for(int i=0;i<6;i++){
        scanf("%d",&b[i]);
    }
    //存入支付A元 
    scanf("%d",&A);
    f();
    return 0;
}