硬币问题

硬币支付最少数量算法

最新推荐文章于 2020-04-16 21:04:06 发布

转载最新推荐文章于 2020-04-16 21:04:06 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sky-z/p/4412951.html

有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;
}