软件工程随堂小作业——最优惠价钱（C++）

一、设计思路

前提，没有买重复书的情况是最优惠的。
总共买n本书，可以分解成5k+(n-5k),k=0,1,2,...
1、如果k=0，n本不重复的价钱是最优惠的；
2、如果k=1，算出每一种情况的折扣并比较，最后挑选出折扣最大的；
3、如果k>1，最后的(n-5k)再按照第二种情况进行计算。

二、源代码

 // 最优价钱.cpp : Defines the entry point for the console application.
 //

 #include "stdafx.h"
 #include "iostream.h"
 #define PRICE 8
 double discount[]={,0.05,0.1,0.2,0.25};

 double Caculate(int num1,int num2)        //计算该情况的价钱
 {
     double money,money1,money2;
     money1=(PRICE-PRICE*discount[num1-])*num1;
     money2=(PRICE-PRICE*discount[num2-])*num2;
     money=money1+money2;
     return money;
 }
 double Discount(int num)            //分情况讨论价钱
 {
     int k,yushu;
     double money1,money2,min;
     k=num/;                    //取整
     yushu=num%;                //取余
     min=num*PRICE;
     switch(k)
     {
         case :
             money1=(PRICE-PRICE*discount[num-])*num;
             break;
         default:
             if(yushu==)
             {
                 money1=(PRICE-PRICE*discount[])*num;
                 return money1;
             }
             for(int i=;i<(yushu+);i++)
             {
                 money1=Caculate(i,(yushu+)-i);
                 if(money1<min)
                     min=money1;
             }
             if(num>)
                 money2=(k-)**(PRICE-PRICE*discount[]);
             else
                 money2=;
             return min+money2;
     }
     return money1;
 }
 int main(int argc, char* argv[])
 {
     int booknum;
     double money;
     cout<<"请输入购买书籍的数量：";
     cin>>booknum;
     money=Discount(booknum);
     cout<<"最优惠的价格是"<<money<<"元"<<endl;
     return ;
 }

三、运行截图

四、心得体会

因为我数学不太好，写这个程序时气死我了，一开始测试结果跟我用计算器算的不同，我以为是我的算法写错了，于是调试了好久。最后我找同学帮忙，他说我的程序思路是对的，帮我纠正了一些细节上的错误。真的觉得自己真是太没脑子了，本来很快就能写出来的程序，每次都调试那么久。

幸亏当初我爸让我报经济我没报，要不然钱都没了，都算不清是怎么没得。