程序设计实践-课程设计任务布置(麦当劳) (price 200)(不包含文档)

本文主要是介绍程序设计实践-课程设计任务布置(麦当劳) (price 200)(不包含文档),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

WX: help-assignment
code price 200(不包含文档!不包含文档!不包含文档!)

课题任务-概述

2023年5月,麦当劳在北邮开业。大量的学生去那里订餐。正因为如此,麦当劳的在线点餐系统经常关闭以避免拥挤,尤其是在午餐和晚餐时间。该系统的关闭时间不确定。北邮的学生认为这非常麻烦。然而,北邮学生无所畏惧。北京邮电大学最优秀的学生之一(也是北邮ICPC团队的一员)Zhai Xie (ThomasX)在飞书上开发了一个实时监控机器人,它告诉我们麦当劳在线点餐系统的实时状态。有了这个机器人,北邮学生可以更方便地点餐。
北邮的麦当劳和它的点餐系统在07:00:00开始工作,点餐系统在22:00:01关闭。麦当劳一共有N种食物和M种套餐类型。每种套餐中包含多种食物。具体配置信息将在菜单文件(dict.dic)中提供。对于制作和存储每种食物,规定第i种食物在ti秒内完成,其最大存储容量为capi,表示该种食物最多可以存储capi个。
麦当劳系统每天开放前,所有食物存储容量都为0,在任何时间点如果某种食物的存储量小于capi ,则会立即制作该食物,直到达到capi 。其中,不同种类食物可以同时制作,同种类食物只能依次制作。
从07:00:00到22:00:00(含),学生可以在系统中点餐(如果系统未关闭)。每天(只有一天)按照顺序有n个订单,第i个订单发生在时间ai :bi :ci 。第i个订单要求一份typei (typei ∈Mcombo∪Nfood,其中Mcombo和Nfood分别表示全体的套餐和食物的集合)类型的套餐或食物。如果点餐时系统关闭,会导致点餐失败。
22:00以后如果还有之前的订单未完成,则麦当劳会继续加班,且保证23:59:59(含)前一定能完成所有订单。

课题任务-规则

在每一秒的开始,如果有新的食物完成,则首先存储食物,然后接受订单(如果存在)。
订单按照“先来先到,异步处理”原则进行处理。
先来先到:指的是对于有存量的食物,总会被分配给时间最早的订单(套餐或单点);
异步处理:指的是当一个订单(套餐或单点)因为请求的食物没有被全部满足时,不必等待该订单完成,可以直接处理下一个订单。
食物一旦被分配给订单,就不能撤销。食物被分配给订单后,即便该订单尚未完成,该食物也不再占用对应类型的容量。
当订单(套餐或单点)中要求的所有食物,均已被分配给该订单,则该订单会立刻完成。
如果在某个时刻t0,有人下了一个订单,并且该订单无法立刻完成,导致未完成订单的数量大于W1,则系统立即自动关闭(不再接受订单),但该订单仍然算作成功下单。 
如果在某个时刻t1,未完成订单的数量小于W2,则系统将在1秒后重新打开。即系统可以接受t1+1时刻的订单,而不能接受t1时刻的订单。

课题任务-OJ版输入

第一行包含一个整数n(1≤n≤54001)表示订单个数。
第二行包含两个整数W1,W2(2≤W2≤W1≤100)。 
第三行包含N个整数t1, t2,...,tN(1≤ti≤70),其中ti表示第i种食物的制作时长。
第四行包含N个整数cap1,cap2,...,capN (1≤capi≤n),其中capi表示第i种食物的最大存储容量。
对于接下来的n行,用格式类似于11:11:11的方式,给出第i个订单的时间。然后输入一个字符串typei,(typei ∈Mcombo∪Nfood)表示套餐或食物的名称(参见dict.dic)。
测试用例保证订单时间在[07:00:00,22:00:00]内,同一个时间点不可能出现多个订单,第i-1个订单一定早于第i个(2≤i≤n),且23:59:59(含)前麦当劳一定能完成所有订单。具体见input.txt。 

课题任务-OJ版输出

输出包括n行,按照订单顺序输出订单完成时间。对于第i行,如果第i个订单不成功,则输出Fail。否则,输出这个订单完成的时间。时间格式与输入格式(11:11:11)一致。具体见output.txt。
第一行给出N和M。其中N表示食物的种类数,M表示套餐的种类数。
第二行包含N个字符串,每个字符串name_i^food表示第i种食物的名称。
接下来M行,其中的第i行包含多个字符串,第一个字符串name_i^combo表示第i个套餐的名称,后续的第j个字符串name_(i,j)^food表示第i个套餐中包含的第j种食物的名称。
具体见dict.dic。

注:系统每次运行时所读取的菜单文件内容可能不一样。

开发两个版本

控制台版本,即OJ版。
图形化版本:图形化技术自选,但限定只能使用C语言或C++语言。

分组

OJ版:一个人一组,即个人完成。
图形化版本:3人一组,自行组队。

WX: help-assignment

这篇关于程序设计实践-课程设计任务布置(麦当劳) (price 200)(不包含文档)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/984988

相关文章

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

活用c4d官方开发文档查询代码

当你问AI助手比如豆包,如何用python禁止掉xpresso标签时候,它会提示到 这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档 比如这里我就在官方找到正确的id描述 然后我就把参数标签换过来

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

计算机毕业设计 大学志愿填报系统 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试

🍊作者:计算机编程-吉哥 🍊简介:专业从事JavaWeb程序开发,微信小程序开发,定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事,生活就是快乐的。 🍊心愿:点赞 👍 收藏 ⭐评论 📝 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅 👇🏻 不然下次找不到哟~Java毕业设计项目~热门选题推荐《1000套》 目录 1.技术选型 2.开发工具 3.功能

Prometheus与Grafana在DevOps中的应用与最佳实践

Prometheus 与 Grafana 在 DevOps 中的应用与最佳实践 随着 DevOps 文化和实践的普及,监控和可视化工具已成为 DevOps 工具链中不可或缺的部分。Prometheus 和 Grafana 是其中最受欢迎的开源监控解决方案之一,它们的结合能够为系统和应用程序提供全面的监控、告警和可视化展示。本篇文章将详细探讨 Prometheus 和 Grafana 在 DevO

springboot整合swagger2之最佳实践

来源:https://blog.lqdev.cn/2018/07/21/springboot/chapter-ten/ Swagger是一款RESTful接口的文档在线自动生成、功能测试功能框架。 一个规范和完整的框架,用于生成、描述、调用和可视化RESTful风格的Web服务,加上swagger-ui,可以有很好的呈现。 SpringBoot集成 pom <!--swagge

C语言程序设计(数据类型、运算符与表达式)

一、C的数据类型 C语言提供的数据类型: 二、常量和变量 2.1常量和符号常量 在程序运行过程中,其值不能被改变的量称为常量。 常量区分为不同的类型: 程序中用#define(预处理器指令)命令行定义变量将代表常量,用一个标识符代表一个常量,称为符合常量。 2.2变量 变量代表内存中具有特定属性的一个存储单元,用来存放数据,在程序运行期间,这些值是可以 改变的。 变

Python脚本:TXT文档行数统计

count = 0 #计数变量file_dirs = input('请输入您要统计的文件根路径:')filename = open(file_dirs,'r') #以只读方式打开文件file_contents = filename.read() #读取文档内容到file_contentsfor file_content in file_contents:

C语言程序设计(选择结构程序设计)

一、关系运算符和关系表达式 1.1关系运算符及其优先次序 ①<(小于) ②<=(小于或等于) ③>(大于) ④>=(大于或等于 ) ⑤==(等于) ⑥!=(不等于) 说明: 前4个优先级相同,后2个优先级相同,关系运算符的优先级低于算术运算符,关系运算符的优先级高于赋值运算符 1.2关系表达式 用关系运算符将两个表达式(可以是算术表达式或关系表达式,逻辑表达式,赋值表达式,字符

FreeRTOS学习笔记(二)任务基础篇

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、 任务的基本内容1.1 任务的基本特点1.2 任务的状态1.3 任务控制块——任务的“身份证” 二、 任务的实现2.1 定义任务函数2.2 创建任务2.3 启动任务调度器2.4 任务的运行与切换2.4.1 利用延时函数2.4.2 利用中断 2.5 任务的通信与同步2.6 任务的删除2.7 任务的通知2