买书问题

标签：

题目：在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。在销售《哈利波特》平装本系列中，一共有五卷，用编号0，1，2，3，4来表示。假设每一卷单独销售均需要8欧元，如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下：

    本数        折扣

    2            5%

    3            10%

    4            20%

    5            25%

    在一份订单中，根据购买的卷数以及本数，就会出现可以应用不同折扣规则的情况。但是，一本书只会应用一个折扣。比如，读者一共买了两本卷一，一本卷二。那么，可以享受5%的折扣。另外一本卷一则不能享受折扣。如果有多种折扣，希望能够计算出的总额尽可能的低。

    要求根据这样的需求，设计出算法，能够计算出读者所购买一批书的最低价格。

买书问题

标签：

原文地址：http://www.cnblogs.com/wooder/p/5579887.html