#include<stdio.h>

void greedyMoney(int m[],int k,int n);

int main(void)
{
  int money[] = {20,10,5,1};
  int k;
  k = sizeof(money)/sizeof(money[0]); 
  greedyMoney(money,k,25);
  system("PAUSE");
}

/*
*  m[]:存放可供找零的面值，降序排列 
*   k:可供找零的面值種類數 
*   n:需要找零數 
*/
void greedyMoney(int m[],int k,int n)
{
   int i;
   for(i=0;i<k;i++)
   {
      while(n>=m[i] && n>0)
      {
          printf("%d.",m[i]); 
          n = n-m[i];
      }
   } 
   printf("\n");
    
}