购书问题

一、题目要求

　　书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示：

                                  本数                    折扣

                                   2                       5%

                                   3                       10%

                                   4                       20%

                                   5                       25%

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

二、思路

　　根据分析这个算法最核心的问题是解决6-9本书的购买方法。1-5本只要按一套买就能享受最大优惠。10本书以上时可化简为10本书以下的情况，如买11本和买6本是一样的。由计算得：

6本时5+1，

7本时5+2，

8本时4+4

9本时5+4

是最优惠的。

三、代码

#include<iostream.h>
void main()
{
while
    int i,num,money,j;
    cout<<"请输入买书数量：";
    cin>>num;
    i=num%5;
    j=num/5;
    switch(i)
    {
        case 0:
            money=j*30;
            break;
        case 1:
            money=j*30+8;
            break;
        case 2:
            money=j*30+2*8*0.95;
            break;
        case 3:
            if(j=0)
            {
                money=3*8*0.9;
                break;
            }
            else
            {
                money=(j-1)*30+4*8*0.8*2;
                break;
            }
        case 4:
            money=j*30+4*8*0.8;
            break;
    }
    cout<<"最低消费为"<<money<<"块钱"<<endl;
}

四、截图

五、总结

　　写这个程序前好好分析了一下他的算法，因此写起来思路很清晰，也很顺利，因此算法很重要。