标签:
有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