貪心的找零錢演算法c#版

要求對任意金額的零錢（從1美分到99美分），算出應該給出多少個面值分別為25美分（quarter)、10美分（dime）、5美分（nickel）和1美分（pennies）的硬幣。

 

/// <summary>/// /// <param name="aCoins">the little coins we have;such as {25,10,5,1}that must be sorted descending</param>/// <param name="aNeed">which amount of money to be computed</param>/// <returns>the every coin numbers needed</returns>/// </summary>public static int[] ComputeCoins(int[] aCoins, int aNeed)        {            int k=aCoins.Length;            int[] result=new int[k];            for(int i=0;i<k;i++)           {               result[i]=aNeed/aCoins[i];               aNeed=aNeed%aCoins[i];           }           return result;}