软件工程随堂小作业——最优惠价钱(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 ;
}

三、运行截图

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

四、心得体会

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

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

上一篇:hdu N皇后问题


下一篇:[APIO2018] New Home 新家 [线段树,multiset]