购书打折最优方案

最新推荐文章于 2021-01-12 10:05:03 发布

weixin_30629977

最新推荐文章于 2021-01-12 10:05:03 发布

阅读量144

点赞数

原文链接：http://www.cnblogs.com/cainiao1hao/p/4429979.html

版权

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

                                 本数                  折扣
                                   2                       5%
                                   3                       10%
                                   4                       20%
                                   5                       25%

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

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

设计思路：由需求者键入所需购买的本数，然后由程序提供最优购书方案。通过仔细阅读题目，可以把情况分为3种：1、购书1~5本时，直接购入不同书券即可；2、购书6~9本时可通过简单的计算得出有唯一的最优购书方案（购6本：一套+单一卷；购7本：一套+不同卷两卷；购8本：两个不同卷4卷；购9本：一套+不同卷4卷）；3、购书10本及以上，可循环第二种情况。

程序代码：

#include<iostream.h>
#include<math.h>
int main()
{
    int n;
    cout<<"请输入您想要购买的本数：";
    cin>>n;
    if (n==0)
    {
        cout<<"最优的购书方案为：购买不同卷"<<n<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<n*8<<"元"<<endl;
    }
    if (n==1)
    {
        cout<<"最优的购书方案为：购买不同卷"<<n<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<n*8<<"元"<<endl;
    }
    if (n==2)
    {
        cout<<"最优的购书方案为：购买不同卷"<<n<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<n*8*0.95<<"元"<<endl;
    }
    if (n==3)
    {
        cout<<"最优的购书方案为：购买不同卷"<<n<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<n*8*0.9<<"元"<<endl;
    }
    if (n==4)
    {
        cout<<"最优的购书方案为：购买不同卷"<<n<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<n*8*0.8<<"元"<<endl;
    }
    if (n==5)
    {
        cout<<"最优的购书方案为：购买不同卷"<<n<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<n*8*0.75<<"元"<<endl;
    }
    if (n==6)
    {
        cout<<"最优的购书方案为：购买一套以及不同卷"<<n-5<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<5*8*0.75+8<<"元"<<endl;
    }
    if (n==7)
    {
        cout<<"最优的购书方案为：购买一套以及不同卷"<<n-5<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<5*8*0.75+16*0.9<<"元"<<endl;
    }
    if (n==8)
    {
        cout<<"最优的购书方案为：购买一套的不同卷"<<4<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<4*8*0.8*2<<"元"<<endl;
    }
    if (n==9)
    {
        cout<<"最优的购书方案为：购买一套以及不同卷"<<n-5<<"卷"<<endl;
        cout<<"最优方案的所需金额为"<<5*8*0.75+40*0.8<<"元"<<endl;
    }
    if (n>=10)
    {
        int j,k;
        j=n/5;
        k=n%5;
        if (k==0)
        {
            cout<<"最优的购书方案为：购买完整"<<j<<"套"<<endl;
            cout<<"最优方案的所需金额为"<<j*5*8*0.75<<"元"<<endl;
        }
        if (k==1)
        {
            cout<<"最优的购书方案为：购买完整"<<j<<"套,以及不同卷1卷"<<endl;
            cout<<"最优方案的所需金额为"<<j*5*8*0.75+8<<"元"<<endl;
        }
        if (k==2)
        {
            cout<<"最优的购书方案为：购买完整"<<j<<"套,以及不同卷2卷"<<endl;
            cout<<"最优方案的所需金额为"<<j*5*8*0.75+16*0.9<<"元"<<endl;
        }
        if (k==3)
        {
            cout<<"最优的购书方案为：购买完整"<<j<<"套,以及两套不同卷4卷"<<endl;
            cout<<"最优方案的所需金额为"<<j*5*8*0.75+4*8*0.8*2-40*0.75<<"元"<<endl;
        }
        if (k==4)
        {
            cout<<"最优的购书方案为：购买完整"<<j<<"套,以及不同卷4卷"<<endl;
            cout<<"最优方案的所需金额为"<<j*5*8*0.75+32*0.8<<"元"<<endl;
        }
        
    }
    return 0;
}