找零钱最佳组合(共2页).doc

精选优质文档-倾情为你奉上找零钱最佳组合假设商店货品价格(R) 都不大于100元（且为整数），若顾客付款(P)在100元内，现有一个程序能在每位顾客付款后给出找零钱的最佳组合（找给顾客货币张数最少）。 假定此商店的货币面值只包括：50元(N50)、10元(N10)、 5元(N5)、1元(N1) 四种。请结合等价类划分法和边界值分析法为上述程序设计 出相应的测试用例。一、 分析输入的情形。RPR1000R=100R100R=P=100P=N10=1N10=0N5=1N5=04=N1=1N1=0三、分析规格中每一决策点之情形，以RR1,RR2,RR3表示计算要找50,10,5元货币数时之剩余金额。R100 R100 P=50 RR2=10 RR3=5四、由上述之输入输出条件组合出可能的情形。（RR=P-R）R100R