算法实践—最少零钱问题

参考程序
#include<stdio.h>
#include<iostream.h>
#include<string.h>
#define MAX 20002
#define INF 9999999
#define min(a,b) (a)>(b)?(b):(a)
int T[11],Coins[11],n;//硬币面值数组 T[],可以使用的各种面值的硬币个 数数组 Coins[],n 种不同面值的硬币
int c[MAX];//数组 c[]存放要找的最少硬币个数
int m; //要找的钱数 m
void init()
{
int i;
cout<<“输入硬币的面值种数：”;
cin>>n;
cout<<"\n 输入硬币面值及其此面值硬币的个数：\n"<<endl;
for(i=0;i<n;++i)
{
cin>>T[i]>>Coins[i];
}
cout<<"\n 输入要找的钱数：";
cin>>m;
}
int main()
{
int i,j,k;
init();
for(i=0;i<=m;++i)
c[i]=INF;
c[0]=0;
for(i=0;i<n;++i)
{
for(j=1;j<=Coins[i];++j)
{
for(k=m;k>=T[i];–k)
c[k]=min(c[k],c[k-T[i]]+1);
}
}
if(c[m]!=INF)
cout<<"\n 最少硬币个数为："<<c[m]<<endl;
else
cout<<"-1"<<endl;
return 0;
}

请改写程序，除了输出最少硬币个数，还输出每种面额的硬币各用了多少个。