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

《找零钱最佳组合(共2页).doc》由会员分享，可在线阅读，更多相关《找零钱最佳组合(共2页).doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上找零钱最佳组合假设商店货品价格(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元货币数时之剩余金额。

2、R100 R100 P=50 RR2=10 RR3=5四、由上述之输入输出条件组合出可能的情形。（RR=P-R）R100R=00R1000R=100,PR0R=100,R=P=100,RR=500R=100,R=P=100,RR=490R=100,R=P=100,RR=100R=100,R=P=100,RR=90R=100,R=P=100,RR=50R=100,R=P=100,RR=40R=100,R=P=100,RR=10R=100,R=P=100,RR=0五、为满足以上之各种情形，测试资料设计如下：1.货品价格=1012.货品价格=03.货品价格=-14.货品价格=100,付款金额=1015.货品价格=100,付款金额=996.货品价格=50,付款金额=1007.货品价格=51,付款金额=1008.货品价格=90,付款金额=1009.货品价格=91,付款金额=10010.货品价格=95,付款金额=10011.货品价格=96,付款金额=10012.货品价格=99,付款金额=10013.货品价格=100,付款金额=100专心-专注-专业