购买促销书籍的问题

题目

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

　　　　　　　　　　　　本数                  折扣

                                   2                       5%

                                   3                       10%

                                   4                       20%

                                   5                       25%

1 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以享受5%的折扣，另外一本卷一则不享受优惠。

2 设计算法能够计算出读者购买一批书的最低价格。

3 要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。

 

设计思想

 根据折扣和买书数量可以知道：当买书量大于10本时，将数量进行求余，算出当买6、7、8、9本书时的最小价格，其余能够被5整除的直接用买5套的折扣价即为最优方案。

 

源代码

#include<iostream> 
using namespace std; 
float priceLowest; 
void f(int bookNum) 
{ 
    int N; 
    N=bookNum%5; 
    switch(N) 
    { 
        case 0: 
            priceLowest=bookNum*8*0.75; 
            break; 
        case 1: 
            priceLowest=(bookNum-N)*8*0.75+8; 
            break; 
        case 2: 
            priceLowest=(bookNum-N)*8*0.75+2*8*0.95; 
            break; 
        case 3: 
            priceLowest=(bookNum-N)*8*0.75+4*8*0.8*2-5*8*0.75; 
            if(bookNum<5) 
            { 
                priceLowest+=0.4; 
            } 
            break; 
        case 4: 
            priceLowest=(bookNum-N)*8*0.75+4*8*0.8; 
            break; 
        default: 
            cout<<"Error!"<<endl; 
              
    } 
} 
void main() 
{ 
    int q=0; 
    while(q==0) 
    { 
        int bookNum; 
        cout<<"请输入购买数量:"; 
        cin>>bookNum; 
        f(bookNum); 
        cout<<"最低价格为:"<<priceLowest<<endl; 
        cout<<"是否继续测试?(输入0继续)"; 
        cin>>q; 
    } 
} 

程序截图

实验总结

这次实验的主要面临的问题就是购买6-9本书和购买11-14本书是否进行%5求余的问题，解决了这个问题就基本可以写出复杂程度较低的算法来了