链接：http://www.nowcoder.com/pat/6/problem/4063题目描述如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈...
分类：
其他好文 时间：
2015-07-08 18:18:07
阅读次数：
176
思路：购买时只需按(x*5+y)（0using namespace std;void main(){ int n; cout > n; int i; i = n/5; if (n < 5) { switch(n) { ca...
分类：
其他好文 时间：
2015-06-23 11:41:30
阅读次数：
127
一题目要求：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元，具体折扣如下所示：本数折扣25%310%420%525%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以享受5%的折扣，...
分类：
其他好文 时间：
2015-06-23 11:39:22
阅读次数：
118
一、题目及要求：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示：本数 折扣2 5%3 10%4 20%5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以...
分类：
其他好文 时间：
2015-06-19 13:18:27
阅读次数：
129
1.题目：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元，具体折扣如下所示：本数折扣25%310%420%525%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以享受5%的折扣，另...
分类：
其他好文 时间：
2015-06-18 23:51:08
阅读次数：
240
题意:
哈利波特要去抢银行;
现在给出一个概率p,和银行的个数n;
接下去给出每个银行可以抢到的钱,还有抢劫这个银行被抓的概率;
问在被抓的概率小于等于p的情况下,最多抢到多少钱;
思路:
首先我们把被抓的概率转化为可以逃跑的概率;
然后是一个01背包的思想;
dp[j] 代表抢劫到 j 元钱,逃跑的概率;
那么dp[j] = max( ( dp[j - m[i]] ) ...
分类：
其他好文 时间：
2015-06-04 19:26:37
阅读次数：
126
一、题目：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则...
分类：
其他好文 时间：
2015-05-29 19:49:37
阅读次数：
121
题目：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 25% 310% 4 20% 5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以享受...
分类：
其他好文 时间：
2015-05-21 19:31:31
阅读次数：
116
书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以享受5...
分类：
其他好文 时间：
2015-05-15 01:05:25
阅读次数：
117
