实例:找零钱最佳组合
题目:假设商店货品价格(R)皆不大于100元(且为整数),若顾客付款在100元内(P),求找给顾客的最少货币个(张)数?(货币面值50元,10元,5元,1元四种)
题目分析:设四种货币的张数分别为n50、n10、n5、n1(均为整数)它们的值即为结果。
1)输入情况有R>100, 0<R<=100, 0<R, P>100, R<=P<=100, P<R。
2)输出情况有n50=1||0, 0<= n10 <5, n5=1||0, 0<= n1 <5。
3)测试实例(R,P)有