#include<stdio.h>
void greedyMoney(int m[],int k,int n);
int main(void)
{
  int money[] = {50,20,10,5,2,1};
  int k;
  k = sizeof(money)/sizeof(money[0]);
  greedyMoney(money,k,125);
  //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");

}

另外一種精簡形式易懂的：

#include<stdio.h>
int main(){
    int money;
    printf("請輸入你要找回的零錢總數："); 
    scanf("%d",&money);
    printf
 
("5分的硬幣個數:%d\n2分的硬幣個數:%d\n1分的硬幣個數:%d",money/5,money%5/2,money%5%2);

}