贪心算法——硬币问题

题目

源码

#include<iostream>
using namespace std;
const int V[6]= {1,5,10,50,100,500}; //硬币价值
int C[6]= {3,2,1,3,0,2}; //硬币总枚数
int num[6];//使用硬币枚数
int min(int a,int b) {
 return a<b?a:b;
}
int main() {
 int i,ans=0;
 int A=620;
 for(i=5; i>=0; i--) {
  int t=min(A/V[i],C[i]);
  A-=t*V[i];
  num[i]=t;
  ans+=t;
 }
 cout<<ans<<"（";
 for(i=5;i>=0;i--){
  if(num[i]!=0){
   cout<<V[i]<<"元硬币"<<num[i]<<"枚,";
  }
 }
 cout<<"合计"<<ans<<"枚）"<<endl;
 return 0;
}