用贪心法找零问题

 

# include <iostream>
using namespace std;
int change(int n);
int main()
{
 int n;
 cout<<"提供的面值是50,20,10,5,2,1"<<endl;
 cout<<"请输入你要换的面值"<<endl;
 cin>>n;
 cout<<"使用最少钞票张数的方法是:"<<endl;
 change(n);
 return 0;
}
int change(int n)
{
 int a[6]={50,20,10,5,2,1};
 int c[6]={0,0,0,0,0,0};
 int i;
 for(i=0;i<=5;i++)
 {
  while(n>=a[i])
  { c[i]++;
  n=n-a[i];}
 }
 for(i=0;i<=4;i++)
  cout<<c[i]<<"*"<<a[i]<<"+";
 cout<<c[i]<<"*"<<a[i]<<endl;
 return 0;
}