码迷,mamicode.com
首页 > 其他好文 > 详细

硬币问题

时间:2015-04-10 01:14:24      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:

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

 

硬币问题

标签:

原文地址:http://www.cnblogs.com/sky-z/p/4412951.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!