最少费用购物问题
课设的时候做的，在查找之余顺手记在了有道云里，今天特地放在博客里，里面大部分不是自己写的，很多借鉴的，以后想到好的方法还会善加修改，不过现在还在道路上摸索，有不足或者错误的地方望路过的道友指点一二，感激不尽。
商店中每种商品都有标价。例如，一朵花的价格是 2 元。一个花瓶的价格是 5 元。为了吸引顾客，商店提供了一组优惠商品价。
优惠商品是把一种或多种商品分成一组，并降价销 售。例如，3 朵花的价格不是 6 元而是 5 元。2 个花瓶加 1 朵花的优惠价是 10 元。
试设计一个算法，计算出某一顾客所购商品应付的最少费用。
对于给定欲购商品的价格和数量，以及优惠商品价，编程计算所购商品应付的最少费用。
数据输入：
由文件 input.txt 提供欲购商品数据。
文件的第 1 行中有 1 个整数 B(0≤B≤5)，表示所购商品种类数。
接下来的 B 行，每行有 3 个数 C，K 和 P。C 表示商品的编码(每种商品有 唯一编码)，1≤C≤999。
K 表示购买该种商品总数，1≤K≤5。P 是该种商品的正常单价(每件商品的价格)，1≤P≤999。
请注意，一次最多可购买 5*5=25 件商品。
由文件 offer.txt 提供优惠商品价数据。
文件的第 1 行中有 1 个整数 S(0≤S≤99)，表示 共有 S 种优惠商品组合。
接下来的 S 行，每行的第一个数描述优惠商品组合中商品的种类数 j。
接着是 j 个数字对(C，K)，其中 C 是商品编码，1≤C≤999。
K 表示该种商品在此组合中的数量，1≤K≤5。
每行最后一个数字 P(1≤ P≤9999)表示此商品组合的优惠价。
输入文件示例
input.txt
2
7 3 2
8 2 5
offer.txt
2
1 7 3 5
2 7 1 8 2 10
输出文件示例
output.txt
14
这道题是一道动态规划的题，题目限制最多提供五种商品，可以建一个五维数组来表示最小花费
最小花费就是
min( 单买各种商品 ， 使用套餐买各种商品)； =
min（ （商品i单价P*数量k）的和 ， （商品需求数量k - 套餐里该商品的数量J.k）的价格 + 套餐的价格 ）
首先这是算法题.
然后答案是:
1 优惠力度最大的是2个花瓶加一朵花 原价12 现在10
2 优惠力度次的是3朵花 优惠1元
所以先计算能满足的2瓶1花数量
再计算3花数量
剩下的按原价
将前面三个加起来就行
实现:
int p1 = 0;
int p2 = 0;
int n1 = n2 = 0;
int price = 0;
p1 = (n1 % 2)
if n2 >= p1&&p1!=0 n2=n2-p1;n1=n1-p1;
p2=n2%3
if p2>0 n2=n2-p2
总价格为:p1*10+p2*5 + n1*2+n2*5
package 最少费用购物;
imp
相关知识
网上购物物流配送系统服务优化问题探讨
购物
整容一般花多少钱 不同部位整容费用差别大
一家人去西藏要花多少费用，报团去西藏游玩大概花费
鲜花巷：创新在线花卉购物体验平台
字符串相关问题
购物劵如何购买鲜花
墙面粉刷费用要多少
万花蹊购物平台下载
第五季鲜花礼品网 购物说明
网址: 最少费用购物问题 https://m.huajiangbk.com/newsview547051.html
| 上一篇: 2024连云港花果山门票价格（免 |
下一篇: 积分当钱花积分兑换会员促销活动海 |
