C语言贪心算法，关于零钱取整问题

#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);}