经济买书

一、设计思想

买书可以分为不同的情况,五本一下肯定是越多越便宜,五本以上,就要搭配着买。比如买6本,就有5+1,4+2,3+3三种买法。

要买6,7,9,本时,都是5+x是最合适的买法,只有买8本的时候,是4+4最合适。

所以就把买书的方案分成小块,用要买的本数除以10取余数,因为10的整数倍肯定是按五本买最合适,剩下的1-9本,除了8之外,其他的都是5+x模式,再把两部分的钱加起来。就是总钱数。(未拿数学证明,不严谨检讨!)

二、源代码

#include<iostream>
using namespace std;

void main()
{
    int num;
    double mon1,mon2,all;

    cout<<"请输入要买的本数:"<<endl;
    cin>>num;

    int n1,n2;

    n1=num/10;
    n2=num%10;

    mon1=40*0.75*2*n1;

    switch(n2)
    {
    case 1:{mon2=1*8;break;}
    case 2:{mon2=2*8*0.95;break;}
    case 3:{mon2=3*8*0.9;break;}
    case 4:{mon2=4*8*0.8;break;}
    case 5:{mon2=5*8*0.75;break;}
    case 6:{mon2=5*8*0.75+8;break;}
    case 7:{mon2=5*8*0.75+8*2*0.95;break;}
    case 8:{mon2=4*8*0.8*2;break;}
    case 9:{mon2=5*8*0.75+4*8*0.8;break;}
    case 0:{mon2=0;}
    }

    all=mon1+mon2;

    cout<<"需要的钱数为:"<<all<<endl;
}

 三、 截图

四、总结

这个实验应该加入一步数学证明来着,不证明怎么得出来结论,在此检讨。

时间: 2024-10-20 05:58:49

经济买书的相关文章

编程之美之买书问题

拿到这个问题,我的第一反应是用贪心算法,优先满足不同种类多的,这样打的折扣比价多.但是,看了书中的分析发现,* 我们设定的贪心策略实际上是有问题的, ie 在买 5 + 3 本的时候会出错. 看到这里,书上说可以利用改进的贪心算法,感觉如果换了相应的折扣数量,可能又会有不同的结果了.因而,没有深入的研究下去. 既然,贪心算法不可行,那就用动态规划呗. 这里的动态规划思路很简单不过写起来有些复杂.我们这里用到了5维数组, 光是init 就写了好多. 其实我在写的时候,就在想有什么简单一点的方法可以

(动态规划)6049:买书

描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元. 问小明有多少种买书方案?(每种书可购买多本) 输入 一个整数 n,代表总共钱数.(0 <= n <= 1000) 输出 一个整数,代表选择方案种类 样例输入 样例输入1:20 样例输入2:15 样例输入3:0 样例输出 样例输出1:2 样例输出2:0 样例输出3:0 我の代码 #include <iostream> int pri[5]; int dp[1001]; using namespace s

4月14号周二课堂练习:买书最优问题

一.问题提出 书店针对<哈利波特>系列书籍进行促销活动,一共5卷,用编号0.1.2.3.4表示,单独一卷售价8元, 具体折扣如下所示: 本数                   折扣 2                       5% 3                       10% 4                       20% 5                       25% 二.题目要求 1.根据购买的卷数以及本数,会对应不同折扣规则情况.单数一本书只会对应一个折扣

课堂练习-买书价格最低

实验背景 书店针对<哈利波特>系列书籍进行促销活动,一共5卷,用编号0.1.2.3.4表示,单独一卷售价8元, 具体折扣如下所示: 本数 折扣 2 5%         3 10%         4 20%            5 25% 根据购买的卷数以及本数,会对应不同折扣规则情况.单数一本书只会对应一个折扣规则,例如购买了两本卷1,一本卷2,则可以享受5%的折扣,另外一本卷一则不享受优惠.       设计算法能够计算出读者购买一批书的最低价格. 一.设计思想此问题可以折算为如何取余

软件工程——买书折扣问题

1.题目 书店针对<哈利波特>系列书籍进行促销活动一共5卷,用编号0.1.2.3.4表示,单独一卷售价八元,具体折扣如下所示: 本书       折扣 2           5% 3          10% 4          15% 5          20% 根据购买的卷数以及本数,会对应不同折扣规则情况.单数一本书只会对应一个折扣规则,例如购买了两本卷1,一本卷2,则可以享受5%的折扣,另外一本卷一则不享受优惠.设计算法能够计算出读者购买一批书的最低价格. 2.设计思路 根据题目

OpenJudge百炼习题解答(C++)--题4040:买书问题

题: 总时间限制:  1000ms  内存限制:  65536kB 描述 某网上书店举行优惠促销,现有两种优惠策略.策略一是购书总额大于100元的可享受免费送货.策略二是如果购书数量大于3本,则购书总额享受95折优惠(不包括运费).两种优惠策略不能同时享受,最多可选择其中一种优惠策略.运费为20元.小明想在这个网站上买书,请帮他选择最优的优惠策略. 输入 有多行,第一行是买书的种类N(0 <= N <= 100),接下来的N行每行输入一种书目的购买数量M和代价P(P不一定是整数).当N为-1时

买书?买知识?

书是什么? 书籍只是知识的载体. 想要领会知识,还需要付出额外的时间和精力. 书贵么? 买书的几十元其实不算什么,珍贵的是读书的时间和注意力. 一本书只要有一部分内容有价值,有启发,自己收获了经验,最好还能联系实践.获得成长,那么就值回书价了. 如何做? 珍惜自己的时间,读好书,吸收好书内的知识. 同"爱读书.爱成长"的各位共勉!

个人项目——买书

用折后最低价买书 一.程序要求 书店针对<哈利波特>系列书籍进行促销活动,一共5卷,用编号0.1.2.3.4表示,单独一卷售价8元, 具体折扣如下所示: 本数                    折扣 2                       5% 3                       10% 4                       20% 5                       25% 根据购买的卷数以及本数,会对应不同折扣规则情况.单数一本书只会对应一个折

Spring整合hibernate的一个例子:用事务买书

jar包: 基本的文件框架: 1.首先配置jdbc的连接数据,也就是db.properties 此处注意在url上,这里不是xml文件,不需要加上amp.用一个问号就可以 1 2 3 4 user=root password= driverClass=com.mysql.jdbc.Driver url=jdbc:mysql://localhost:3306/spring001?useUnicode=true&characterEncoding=UTF-8 2.在    spring-config