买东西过程中,卖家经常需要找零钱。现用代码实现找零钱的方法,要求优先使用面额大的纸币,假设卖家有足够数量的各种面额的纸币。
下面给出的算法比较简单,也符合人的直觉:把找零不断地减掉小于它的最大面额的纸币,直到找零为0为止。
1 package test.change; 2 3 public class Program 4 { 5 public static void main(String[]args) 6 { 7 splitChange(69); 8 } 9 10 //找零钱算法 11 public static void splitChange(int