问题 E: 便利店 （python）

最新推荐文章于 2023-03-06 10:27:44 发布
最新推荐文章于 2023-03-06 10:27:44 发布
阅读量434 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45061383/article/details/124117149
版权
该博客讨论了如何帮助天宝以最低成本购买N升饮料的问题。在便利店，不同容量的饮料有不同的价格，需要利用数据结构来找到最经济的购买组合。样例中，当A=20, B=30, C=70, D=90, N=3时，最佳策略是购买1瓶2升和2瓶0.5升的饮料，总花费为150元。" 111058366,8651756,macOS SwiftUI 教程：使用NSSharingServicePicker集成系统分享服务,"['SwiftUI', 'macOS开发', 'AppKit', '分享服务', 'NSSharingServicePicker']
摘要由CSDN通过智能技术生成

题目描述

天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖，不同型号的饮料卖不同的价格。1瓶0.25升的卖A元，1瓶0.5升的饮料卖B元，1瓶1升的卖C元，1瓶2升的卖D元。便利店里每种饮料都是无限供应。

天宝要买N升的饮料，最少需要花多少钱呢？聪明的你写个程序帮她算算吧。

已知

1） 1≤A,B,C,D≤108 ，1≤N≤109

2） 输入的数据都是整数

输入

输入数据按照下面格式

A B C D

N

输出

输出天宝要买N升的饮料所需要花的钱最小值。

样例输入 Copy

20 30 70 90
3

样例输出 Copy

150

提示

买1瓶2升的饮料和2瓶0.5升的饮料。 这样正好可以买到3升饮料，花费是 90+30+30=150 元。

#贪心策略：每升单价的高低来买
a,b,c,d = map
最低0.47元/天 解锁文章
时倾留白
关注
专栏目录
LeetCode第860题解析
blue_coffeei的博客
08-04 867
在柠檬水摊上，每一杯柠檬水的售价为5美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回true，否则返回 false。 示例 1： 输入：[5,5,5,10,20] 输出：true 解释： 前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票...
计算机毕业设计Python+uniapp社区便利店销售小程序(小程序+源码+LW)
Python毕设源码程序高学长
12-22 229
订单信息，在订单信息页面可以查看订单编号、商品名称、商品分类、商品图片、价格、数量、总价格、商家编号、商家编号、商家名称、联系电话、下单时间、下单备注、用户名、姓名、手机、地址、审核回复等信息，根据需要进行支付操作，如图5-5所示。订单评价，在订单评价页面可以查看订单编号、商品名称、商品分类、商品图片、商家编号、联系电话、备注、配送时间、商品评分、用户名、姓名等信息进行操作，如图5-6所示。用户信息，在用户信息页面可以填写用户名、密码、姓名、性别、头像、手机、邮箱等详细信息进行保存操作，如图5-9所示。
便利店
LLer_Dagu的博客
08-18 1933
题目描述 天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖，不同型号的饮料卖不同的价格。1瓶0.25升的卖A元，1瓶0.5升的饮料卖B元，1瓶1升的卖C元，1瓶2升的卖D元。便利店里每种饮料都是无限供应。 天宝要买N升的饮料，最少需要花多少钱呢？聪明的你写个程序帮她算算吧。 已知  1）  1≤A,B,C,D≤108 ，1≤N≤109    2）   输入的数据都是整数  输入...
Python-Django毕业设计社区便利店销售小程序（程序+Lw)
最新发布
Python计算机毕设程序源码_
03-06 134
该项目含有源码、文档、程序数据库、配套开发软件、软件安装教程项目运行环境配置：Pychram社区版py项目技术：django + python+ Vue 等等组成，B/S模式 +pychram管理等等。环境需要1.运行环境：最好是python3.7.7，我们在这个版本上开发的。其他版本理论上也可以。2.pycharm环境：pycharm都可以。推荐pycharm社区版;3.mysql环境：建议是用5.7版本均可。
零售商店订单数据分析
weixin_51297533的博客
05-30 2801
一、项目背景 通过"扫描"零售商店电子销售点个别产品的条形码而获得的消费品销售的详细数据。这些数据提供了有关所售商品的数量、特征和价值以及价格的详细信息。 二、数据来源 https://www.kaggle.com/marian447/retail-store-sales-transactions 三、提出问题 消费情况分析及用户购买模式分析 RFM和CLV分析 不同类别商品关联规则挖掘 四、理解数据 Date：购买日期 Customer_ID：用户ID Transaction_ID：交
python html5 便利店收银系统_python面向过程编程小程序- 模拟超市收银系统
weixin_36180385的博客
03-01 916
6.16自我总结功能介绍程序功能介绍:商品信息再读取修改买卖均已xlsx格式且生成购物记录也按/用户名/购买时间.xlsx格式生成账号密码输入错误三次按照时间进行冻结用户信息已json格式保存程序写的过程先生成功能模块和运行模块再写功能模块中用到的固定的文件目录全放在setting.py文件中与商品交互全放在shop.py中与用户交互全放在user.py中一些返回界面延迟动画全放在辅助模块中1.程...
python 便利店收银系统_python面向过程编程小程序- 模拟超市收银系统
weixin_39517797的博客
12-04 1512
6.16自我总结功能介绍程序功能介绍:商品信息再读取修改买卖均已xlsx格式且生成购物记录也按/用户名/购买时间.xlsx格式生成账号密码输入错误三次按照时间进行冻结用户信息已json格式保存程序写的过程先生成功能模块和运行模块再写功能模块中用到的固定的文件目录全放在setting.py文件中与商品交互全放在shop.py中与用户交互全放在user.py中一些返回界面延迟动画全放在辅助模块中1.程...
Kaggle 便利店销量预测（xgboost附完整详细代码）
热门推荐
daryl5的博客
10-29 2万+
项目背景介绍 Forecast sales using store, promotion, and competitor data Rossmann operates over 3,000 drug stores in 7 European countries. Currently, Rossmann store managers are tasked with predicting their ...
基于Python的超市零售数据分析
weixin_46366524的博客
10-20 6765
数据来源于Kaggle平台，这是一份全球大型超市五年的零售数据集，数据信息详尽。数据集为"全球超市订单数据.xlsx"，共51290条数据记录，每条记录共24个特征。本项目分别通过“场、货、人”三个不同的角度去分析了一家全球超市的销售、商品、用户情况，并根据分析结果给出一些利于拓展用户、提高销量和利润的方法建议。当然，这份数据集包含信息很多，还可以继续进行其它一些方面的分析，来给出更好的建议和业务决策支持。
编程之美1.6 饮料供货[动态规划vs贪心算法]
08-15 4787
饮料供货是一个求最优解问题。需要在给定最大容量V的前提下，从不同容量不同满意度的饮料中选择满意度最大的集合。 1. 动态规划： 动态规划是最常用的解决最优化问题的方法，很容易应用到本题的需求中。用f[V,i]表示从第i,i+1,i+2,...,n-1种饮料中，算出总量为V的方案中满意度之和的最大值。 动态规划方程为：f[V,i] = max{k*Hi + f[V-k*Vi, i+1]} 弄
关于饮料供应问题的贪心算法
博采众长
11-19 537
个人感觉饮料供应问题是符合贪心选择性的 [table] |Volume|TotalCount|Happiness| |2^0 |TC0_0 |H0_0 | |2^0 |TC0_1 |H0_1 | |... |... |... | |2^0 |TC0_n0 |H0_n0 | |2^1 |TC1_0 ...
（附源码）计算机毕业设计SSM连锁便民超市前端系统
ssm毕设程序设计
10-24 862
（附源码）计算机毕业设计SSM连锁便民超市前端系统项目运行环境配置：（Webstorm也行）+ Eclispe（IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持）。项目技术：等等组成，B/S模式 + Maven管理等等。环境需要1.运行环境：最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。2.IDE环境：IDEA，Eclipse,Myeclipse都可以。推荐IDEA;3.tomcat。
贪心 算法
yaoyao071500的博客
03-11 303
贪心算法 1.删列造序 给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。 这些字符串可以每个一行，排成一个网格。例如，strs = ["abc", "bce", "cae"] 可以排列为： abc bce cae 你需要找出并删除 不是按字典序升序排列的 列。在上面的例子（下标从 0 开始）中，列 0（'a', 'b', 'c'）和列 2（'c', 'e', 'e'）都是按升序排列的，而列 1（'b', 'c', 'a'）不是，所以要删除列 1 返回你需要删除的列数。 思路与算法
问题 E: 天宝便利店
weixin_57966815的博客
04-14 281
#include <iostream> #include <algorithm> using namespace std; struct store { long long money; //价格 long long xjb;//性价比 int s; //s升 }; bool cmp(store a, store b) { return a.xjb < b.xjb; } void main() { store a[4]; for...
节日安排
Dingle_Captain的博客
08-14 690
题目描述 假期到了，天宝终于可以无压力的看电视了。但是他喜欢的节目有点多，如何尽可能多的看到完整的节目。 他把喜欢的节目时间表给你，请帮他安排一下吧。 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n 接下来n行，每行输入两个整数si和ei（1 当n=0时，输入结束。 输出 对于每组输入，输出能完整看到的电视节目的个数。 样例输入 1
python买水问题_空瓶子换水问题 - python-yzw - OSCHINA - 中文开源技术交流社区
weixin_39751679的博客
12-15 1284
有十块钱,每瓶水两块钱,每四个瓶盖或两个空瓶子可换一瓶水,问最多能喝到多少瓶水？答：10元先买5瓶喝完之后剩5个瓶子和5个瓶盖 可以换3瓶 还剩1个瓶子和1个瓶盖3瓶喝完 还剩4个瓶子和4个瓶盖 可以换3瓶3瓶喝完之后剩3个瓶子和3个瓶盖 可以换1瓶 剩余1个瓶子和3个瓶盖1瓶喝完后剩余2个瓶子和4个瓶盖 可以换2瓶2瓶喝完后还剩2个瓶子和2个瓶盖 可以换1瓶 剩余2个瓶盖1瓶喝完后还剩1个瓶子和...
再次讨论1元买水问题哦，使用迭代法java和python版本
金玉满堂的博客
09-04 816
本次是使用的java语言测试的哦，抽离出一个方法！具有推广下来的建议哦！ package cn.gson.oasys; import java.util.Scanner; public class DrinkWater { public static void main(String[] args) { buy(20); } public static int buy(int money) { // System.out.print(“请输入金额：”); // int money = scan.nex
大胃王
weixin_47024528的博客
05-08 582
#include<bits/stdc++.h> using namespace std; int a[1005]; int main() { int n,u; cin>>n>>u; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=i;j...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值