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

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