C语言实现美团下单优惠系统（2018CodeM Q1）

最新推荐文章于 2021-07-24 08:08:55 发布
最新推荐文章于 2021-07-24 08:08:55 发布
阅读量1.3k 收藏 4
点赞数
分类专栏： C/C++数据结构与算法学习阶段2017.9~2017.12 文章标签： C/C++ ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/li99yangg/article/details/80602002
版权
本文详细介绍了如何用C语言来实现一个美团下单优惠系统的算法，包括输入和输出的处理，适合ACM编程竞赛练习。
摘要由CSDN通过智能技术生成

题目描述

美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务：小象生鲜。这是新零售超市，你既可以在线下超市门店选购生鲜食品，也可以在手机App上下单，最快30分钟就配送到家。
新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折优惠（称为特价优惠）。
有m种满减优惠方式，满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多只可以选择最多一款。
每种满减优惠描述为(b i,c i)，即满b i减c i（当消费>=b i时优惠c i）。
求
最低0.47元/天 解锁文章
逐烟
关注
专栏目录
CodeM 黑白树
UFO___的博客
08-05 607
题目描述： 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。  输入
CodeM 数码
UFO___的博客
08-08 753
给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 输入描述: 一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述: 输出9行。第 i 行，输出数码 i 出现的次数。输入例子1: 1 4输出例子1: 4 2 1 1
CodeM美团 初赛B轮 E题 子串（简单模拟）
退役的铜牌狗
06-28 781
时间限制：1秒 空间限制：32768K给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。 输入描述: 第一行一个整数n(1 ≤ n ≤ 50,000)。 第二行一个字
2018 CodeM资格赛 世界杯
W___qiqi的博客
06-03 918
编程|1000分] 世界杯时间限制：C/C++ 1秒，其他语言 2秒空间限制：C/C++ 262144K，其他语言 524288K64bit IO Format: %lld题目描述世界杯就要开始啦！真真正正的战斗从淘汰赛开始，现在我们给出球队之间的胜负概率，来预测每支球队夺冠的可能性。在接下来的篇幅中，我们将简单介绍淘汰赛阶段的规则。淘汰赛阶段的90分钟常规时间内（含补时阶段）进球多的球队取胜，如...
c语言股票自动下单,介绍一种全自动操作智能买卖股票模型
weixin_36132740的博客
05-18 1465
1.总资金分两半，一半以现价买入股票，一半空仓。设置好你预估的的波段最高价和最低价。或者是你能容忍的最低价，低于这个价清仓。比如能忍受现价最低跌10个点。2个点一格的话，是5格。最高涨40个点，2个点一格，是20格。那么每跌2个点，买入资金的1/5,再跌，买新剩余资金的1/4,再跌买更新的剩余资金1/3。。。。直到满仓。如果现价每涨两个点，卖出当时总股份的1/20,再涨卖剩余股份的1/19,再涨卖...
树上倍增 美团2017年CodeM大赛-复赛 A题 城市网络
不知所云的博客
05-05 381
城市网络 题目描述 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 ai 的珠宝。 你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。 在每次行程开始时，你手上有价值为 c 的珠宝（每次行程可能不同），并且每经过一个城市时（包括 u 和 v ），假如那...
libreoj 6192 「美团 CodeM 复赛」城市网络 题解
LightningUZ的博客
04-19 305
博客观赏效果更佳 github cnblogs 题意简述 有 nnn 个城市，组成一张树形网络。第 iii 个城市售卖价值为 aia_iai​ 的珠宝。zps 的父母计划了 qqq 次行程。每次先带上价值为 ccc 的珠宝，从城市 uuu 走到城市 vvv （保证 vvv 在 uuu 到 111 的路径上）。如果当前的城市售卖的珠宝比手头的贵（严格大于，等于不行），那么 zps 的父母会买入这个珠...
「美团 codem 初赛 round a」二分图染色
最新发布
01-09
美团codem初赛round a的二分图染色问题是一个集合S能被划分为两个互不相交的子集合S1和S2，使得S1和S2内部的点之间没有边相连。对于这个问题，我们可以使用DFS或者BFS等方法来解决。 首先，我们可以将问题抽象为一...
[美团 CodeM 初赛 Round A] 二分图染色
C202044zxy的博客
09-10 258
一、题目 点此看题
纯粹的算法竞赛，CodeM2018 正式启动！
程序员的那些事
05-21 899

 
 
 
 
 
 
 纯粹的算法编程竞赛，CodeM2018正式启动！丰厚奖项华丽周边，有点给力。挑战难题结识大佬，可带劲...
美团点评软件测试编程题,CodeM美团点评编程竞赛 资格赛题解（下）！
weixin_32789783的博客
07-24 352
原标题：CodeM美团点评编程竞赛 资格赛题解(下)！关注我哟本文为美团codeM竞赛资格赛后三题题解。送外卖题目描述n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ，在每个小区 i 里你有两种选择：1) 选择a：向前 a[i] 个小区。2) 选择b：向前 b...
CodeM2018游记
beginend
07-28 693
前言 复赛的时候打了54名，本以为无望决赛了，过了几天后居然收到了CodeM的邮件，真不知道那些鸽掉的人是怎么想的。 day0 先去酒店报道，然后参加晚宴，每个人送书包好评。 晚上还有小姐姐送水果和酸奶。 day1 去美团总部参观，听工作人员介绍了一发美团的基本情况和，中午在员工餐厅吃盒饭。 下午先是去公司办公的地方参观了下，然后听了几个十分学术的讲座，唯一的印象就是茶点很棒...
CodeM美团点评编程大赛 初赛B轮 A 黑白树 贪心 E 子串 暴力
jerans的博客
06-25 1145
A题类似想到给多个区间，求最少多少个区间可以覆盖全部的问题，求法就是从当前这步能够到达的区间里，选一个下一步能到的最大值，对于本题，区别一是树形结构，不是一维的直线了，区别二是点都是连续的，不是离散的了，所以就可以把求法转化成记录，树形遍历，记录当前步这个范围里下一步能走的最大值。详见代码 举两个样例方便理解 input 5 1 2 3 2 1 2 3 2 1 output
【CodeM编程】锦标赛
gx_up
06-18 888
  [编程题] 锦标赛 时间限制：1秒 空间限制：32768K 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则...
牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-3-城市漫游
逐梦者
06-10 726
ACM模版 描述 题解 这个题出的十分好，让我回忆起了遗忘已久的一些东西。 首先，题意是给定一个树，nnn 个结点，n−1n−1n - 1 条边，每条边有时间花费 ziziz_i，给定若干组起点 SSS 和 TTT，要求从 SSS 到 TTT 时，必须每条边都经过至少 lilil_i 次，问最少花费。 这里，我们首先很容易想到的是应该和 SSS 到 TTT 的最短路径（这里的...
美团2018年CodeM大赛-初赛B轮 C题低位值
Sea_muxixi的专栏
06-24 577
链接：https://www.nowcoder.com/acm/contest/151/C来源：牛客网题目描述定义lowbit(x) =x&(-x)，即2^(p-1) (其中p为x的二进制表示中，从右向左数第一个1的位置)，例如lowbit(10)=2，lowbit(3)=1。 定义函数f(l, r)为（其中0 <= l, r <= n）： 输入n，求f(l, r...
CodeM美团点评编程大赛初赛A轮 数列互质
妍恐龙的博客....^~^眼熟我
06-19 911
编程题] 数列互质 时间限制：6秒 空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数为1）。 输入描述: 第一行，两个正整数 n , m (
c语言外卖满20减6,优惠实测 篇一：建行内饿了么点外卖，满20-10
weixin_42392438的博客
05-20 622
优惠实测 篇一：建行内饿了么点外卖，满20-102020-08-28 09:45:3944点赞177收藏33评论饿了么和美团二分外卖市场，美团外卖显然更胜一筹，平时的优惠也会更多一点，但是因为88VIP的关系，有很多用户也入手了饿了么的年费会员。但是总体来说，哪家便宜用哪家是我们的最终目标本次活动是建设银行联合饿了么的满减活动，不可以用会员红包，满20-10，相当于比会员用户便宜了4-5块钱，相比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值