书店促销

一 题目要求:

书店针对《哈利波特》系列书籍进行促销活动,一共5卷,用编号01234表示,单独一卷售价8元, 具体折扣如下所示:                                  

                      本数                    折扣                                   

                                  2                       5%                                    

                                  3                       10%                                    

                                  4                       20%                                

 

                                  5                       25%          

       根据购买的卷数以及本数,会对应不同折扣规则情况。单数一本书只会对应一个折扣规则,例如购买了两本卷1,一本卷2,则可以享受5%的折扣,另外一本卷一则不享受优惠。请设计算法能够计算出读者购买一批书的最低价格。

二 设计思想:

  由打折规则可知,1本不打折,2-5本由对应打折规则购买可得最低价,当购买本数大于5时,可以相应转化成购买5,6,7,8,9本来算,比如10=5+5,

12=5+8,21=5*3+6等,针对5,6,7,8,9情况求得以下最优情况:当数目是5的整数倍时,按统一的75折最便宜.当数目为6时,优惠方案即6=5+3,金额为38。当数目为7时,最优方案7=5+2,金额为45.2。当数目为8时,最优方案为8=4+4,金额为51.2。当数目是9时,最佳方案9=5+4,金额为55.6。所以,综合上述,可以求得最佳购书方案。

三 代码

#include<iostream>

using namespace std;double low_price(double a)

{    

double b;    

int x,y,p;    

p=(int)a;    

x=p/5;    

y=p%5;    

if(x==0&&y==3) 

y=-1;    

switch(y)    

{    

case -1:

b=3*8*0.9;

break;    

case 0: 

b=a*0.75*8;

break;    

case 1: 

b=(a-1)*8*0.75+8;

break;    

case 2: b=(a-2)*8*0.75+0.95*2*8; 

break;;    

case 3: b=(a-8)*0.75*8+8*0.8*8;break;   

 case 4: b=(a-4)*8*0.75+0.8*4*8; break;    

}    

return b;

}

void main()

{   

 double a,b;    

cout<<"请输入购买书的数目:";

    cin>>a;

    b=low_price(a);

    cout<<"最低优惠价为:"<<b<<endl;}

四 截图

      

五 总结

  我在看到这道题目后,首先想到枚举,随着向后枚举时,我发现了规律,所有的情况可以分开讨论,形成了一套完整的设计思路,这道题锻炼了自己的逻辑思维能力。

原文地址:https://www.cnblogs.com/revenge/p/4594986.html