要求对任意金额的零钱(从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; }