课堂练习——书店折扣问题

1.设计题目

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

2.设计要求

     根据购买的卷数以及本数,会对应不同折扣规则情况。单数一本书只会对应一个折扣规则,例如购买了两本卷1,一本卷2,则可以享受5%的折扣,另外一本卷一则不享受优惠。
     设计算法能够计算出读者购买一批书的最低价格。
要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。(截止日期2015-4-15晚18:00)

3.设计思想

    首先,能够确定的是5本一下的购买数量,买不同卷的书是最便宜的;

    然后,大于5本的需要分两种情况

          第一种:6~9本,他们需要考虑每个数量下,购买最便宜,例如:6本需要在1,5分,2,6分,3,3分找到最便宜的,其他的如上。

          第二种:大于9本的,举个例子,21本,分成5,5,5,6。就是前几个是5,最后一个是一个6-9的本数,根据上面的情况就可以简单求出这种情况的最大折扣了。

4.代码实现

#include<iostream.h>
int main()
{
 int i,d;
 double a[200];        //书本类型
 a[1]=8;
 a[2]=8*2*(1-0.05);
 a[3]=8*3*(1-0.10);
 a[4]=8*4*(1-0.20);
 a[5]=8*5*(1-0.25);
 do{
  
  cout<<"请输入买书本的数:";
  int num;
  
  cin>>num;
  
 
   double max[10];
   max[1]=a[1]+a[5];
   max[2]=a[2]+a[4];
   max[3]=a[3]+a[3];
   a[6]=max[1];
   for(i=1;i<4;i++)
   {
    if(a[6]<max[i])
    {
     a[6]=max[i];
    }
   }
  
 
   double max4=a[2]+a[5];
   double max5=a[3]+a[4];
   a[7]=(max4>max5)?max5:max4;
  
   double max6=a[3]+a[5];
   double max7=a[4]*2;
   a[8]=(max6>max7)?max7:max6;
  
 
   a[9]=a[4]+a[5];
  
  if(num>9)
  {
   int b=(num/5)-1;
   int m=5+num%5;

   a[num]=b*a[5]+a[m];
   
  
  }

  cout<<"买这些书一共需花费:"<<a[num]<<"元!"<<endl;
  cout<<"如果需要计算其他数量的价格请输1,否则0:";
  cin>>d;
  cout<<endl;
 }while(d==1);
 
 return 0;
}
 
 5结果截图

 

6.个人总结

    其实知道运算原理了,编写程序使很简单的,所以在编程中,思想是很重要的一部分,这让我想到以前老师教我们语言,大多数的情况下是强调“要学会思想”。编程入门是学会怎么使用这门语言,再者就是能够把思想编写到程序中去把。

原文地址:https://www.cnblogs.com/bmbcbyc/p/4426045.html