首页 / 算法 / 课堂练习 书籍促销(贪心算法)

课堂练习 书籍促销(贪心算法)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了课堂练习 书籍促销(贪心算法)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1544字，纯文字阅读大概需要3分钟。

内容图文

一.题目

书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元，具体折扣如下所示：
　　　　　　　　　　　　本数                  折扣
                                   2                       5%
                                   3                       10%
                                   4                       20%
                                   5                       25%
1 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以享受5%的折扣，另外一本卷一则不享受优惠。
2 设计算法能够计算出读者购买一批书的最低价格。
3 要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。
 
二.设计思想
根据折扣和买书数量可以知道：
1)当购买1,2,3,4,5本时,按卷编号顺序购买最优; 
2)当购买5的整数本时,5卷一起买:5,5,5.......最佳;
3)当购买6,7,8,9时,最佳为:6=1+5,7=2+5,8=4+4,9=5+4
4)当买书量大于10本时，将数量进行求余，算出当买6、7、8、9本书时的最小价格，其余的直接用买5套的折扣价即为最优方案。
 
三.代码实现 
 1// ConsoleApplication6.cpp : 定义控制台应用程序的入口点。
 2//
 3 #include "stdafx.h" 4int _tmain(int argc, _TCHAR* argv[])
 5{
 6return0;
 7}
 8 #include<iostream>
 9usingnamespace std;
10float price;
11void tanxin(int book)
12{
13int yushu;
14     yushu = book % 5;
15switch (yushu)
16    {
17case0:
18         price = book * 8 * 0.75;
19break;
20case1:
21         price = (book - yushu) * 8 * 0.75 + 8;
22break;
23case2:
24         price = (book - yushu) * 8 * 0.75 + 2 * 8 * 0.95;
25break;
26case3:
27         price = (book - yushu) * 8 * 0.75 + 4 * 8 * 0.8 * 2 - 5 * 8 * 0.75;
28if (book<5)
29        {
30             price += 0.4;
31        }
32break;
33case4:
34         price = (book - yushu) * 8 * 0.75 + 4 * 8 * 0.8;
35break;
36default:
37         cout << "Error!" << endl;
3839    }
40}
41void main()
42{
43int i= 0;
44while (i== 0)
45    {
46int book;
47         cout << "购买本数(tip:输入正整数):";
48         cin >> book;
49        tanxin(book);
50         cout << "最低价格:" << price << endl;
51         cout << "还要买吗?(tip:输入0继续,输入任意键退出)";
52         cin >> i;
53    }
54 }

 

 
四.结果截图
 
技术分享
五.总结
　　对于负数本书提示错误,但是对于本书太多如截图输入15亿的情况,结果显示一个带e的数。通过本次试验对自身提高很大。

原文：http://www.cnblogs.com/littilsaber/p/4429303.html

内容总结

以上是互联网集市为您收集整理的课堂练习 书籍促销(贪心算法)全部内容，希望文章能够帮你解决课堂练习 书籍促销(贪心算法)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1085471.html

来源：【匿名】