贪婪算法算找零钱

#include<iostream>
#include<string>
using namespace std;


const int maxn=9;//假设共有九种面额的金钱
int parvalue[maxn]={10000,5000,1000,500,200,100,50,20,10};
int num[maxn]={0};//每种面额假设初始都没有找，都为0
int exchange(int n)
{
int i,j;
for(i=0;i<maxn;i++)
if(n>parvalue[i])break;//找到了比n小的最大的面额
while(n>0&&i<maxn)//最多maxn这么多种面额
{
if(n>=parvalue[i])//一种中面额比较
{
n-=parvalue[i];
num[i]++;//说明有了一张这样的面额的金钱了
}
else if(n<10&&n>=5)//10块之内了,不能再找最小的了
{
num[maxn-1]++;
break;//四舍五入
}
else
i++;
}
return 0;
}


int main()
{
int m;
cout<<"请输入要找零的金额："<<endl;
cin>>m;
exchange(m);
cout<<"\n零钱的组成为："<<endl;
for(int i=0;i<maxn;i++)
{
if(num[i]>0)
cout<<num[i]<<"张"<<parvalue[i]<<endl;
}
return 0;

}