码迷,mamicode.com
首页 > 其他好文 > 详细

最优买书问题

时间:2016-06-04 12:13:46      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

1. 题目:

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

本数 折扣 2    5%

             3    10%

             4    20%

             5    25%

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

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

2. 设计思想:

      如果购买的本书小于等于5本,则有多少本买多少本不一样的。如果大于5本,则需要考虑。比如6本,是3 3优惠,还是5 1优惠等等。每5个为一个循环,所以只需要考虑6到10就可以了。其中6 7 9都是5和余数最省钱。而8则是4 4最省钱,所以这是一个例外,需要考虑。

#include<iostream>
using namespace std;


int main()
{
    int num;
    double money;
    cout<<"请输入要买图书本书:";
    cin>>num;
    
    if(num<=0)
    {
        cout<<"请重新输入要买图书个数:";
     }
    else if(num>0)
    {
        int m=num/5;
        int n=num%5;
        if(m==0)
        {
            if(n==0)
            {
                money=0;
            }
            else if(n==1)
            {
                money=8;
            }
            else if(n==2)
            {
                money=8*2*(1-0.05);
            }
            else if(n==3)
            {
                money=8*3*(1-0.10);
            }
            else if(n==4)
            {
                money=8*4*(1-0.20);
            }
        }
        else if(m>0)
        {
            if(n==0)
            {
                money=5*m*8*(1-0.25);
            }
            else if(n==1)
            {
                money=5*8*m*(1-0.25)+8;
            }
            else if(n==2)
            {
                money=5*8*m*(1-0.25)+8*2*(1-0.05);
            }
            else if(n==3)
            {
                money=5*8*(m-1)*(1-0.25)+8*4*2*(1-0.20);
            }
            else if(n==4)
            {
                money=5*8*m*(1-0.25)+8*4*(1-0.20);
            }
        }
    }
    cout<<"最低价格为:"<<money<<""<<endl;
    return 0;
}

技术分享

最优买书问题

标签:

原文地址:http://www.cnblogs.com/wanggang-java/p/5558456.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!