课堂练习：购买促销书籍问题

题目

书店针对《哈利波特》系列书籍进行促销活动，一共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求余的问题，解决了这个问题就基本可以写出复杂程度较低的算法来了