只放代码,注意判断某一面值的硬币是否可以找零的条件应该是c[i]>=m
#include "stdio.h"
#define N 4
void change(int a[] ,int m,int c[],int f);
main()
{
int a[]={1,3,9,27};
int c[20]={0} ;
int f=60,i;
change(a,N,c,f);
for(i=0;i<N;i++)
{
printf("%d:%d ",a[i],c[i]);
}
printf("/n");
}
void change(int a[],int m,int c[],int f)
{
int i;
for(i=m-1;i>=0;i--)
{
if(f>=a[i])
{
c[i]=f/a[i];
f=f%a[i];
}
if(!f) break;
}
}