"ACM题目、测试用例及参考答案汇编——一次ACM协会内部测试,涉及到的是一道关于时间计算的编程题,题目灵感来源于电影《盗梦空间》。" 在这道ACM编程题中,你需要编写一个程序来处理多组测试数据,计算在不同梦境层次中Cobb所经历的时间,并转换成现实世界中的实际时间。题目描述了一个时间比例关系:现实中的3分钟等于梦境中的一小时。此外,Cobb可以在多层梦境之间穿梭,每次进入或离开梦境,时间加速效应会累加。 输入部分由多个部分组成: 1. 第一行包含一个整数T(0<=T<=100),表示有T组测试数据。 2. 每组测试数据的第一行是一个整数M(3<=M<=100),表示Cobb在梦境中经历的事件数量。 3. 接下来的M行,每行描述一个事件,可能有三种情况: - "IN":表示Cobb进入下一层梦境。 - "OUT":表示Cobb从下一层梦境返回上一层。 - "STAY":表示Cobb在当前层梦境停留了特定时间S(1<=S<=10000000)分钟。 输出部分要求为每组测试数据提供Cobb在现实世界中度过的时间,以秒为单位。 样例输入和输出展示了如何处理不同情况。例如,当Cobb在第一层梦境待了1小时(60分钟),然后进入第二层梦境待了1天(1440分钟),再返回现实时,实际上在现实世界中过去了396秒(6.6分钟)。 参考代码提供了一个简单的C语言程序框架,但未完成所有功能。你需要实现的主要逻辑是跟踪Cobb当前所在梦境的层数,以及他在每一层停留的时间,然后根据时间比例计算现实世界的时间。 实现时,可以使用栈来存储梦境层数和对应的时间,遇到"IN"操作时入栈,遇到"OUT"操作时出栈并计算时间差,遇到"STAY"操作时直接累加当前层的时间。注意,要确保所有时间单位统一为秒,以便进行计算。 解决这道题的关键在于正确理解和应用时间比例,以及有效地处理梦境的进出和停留。同时,需要注意数据结构(如栈)的使用,以及对输入数据的有效解析和处理。这是一个典型的ACM/ICPC风格的算法问题,考察了程序设计、数据结构和逻辑思维能力。
![](https://csdnimg.cn/release/download_crawler_static/89026030/bg8.jpg)
![](https://csdnimg.cn/release/download_crawler_static/89026030/bg9.jpg)
剩余43页未读,继续阅读
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://profile-avatar.csdnimg.cn/30cca166a8ba4bd9b70a7e3128b56485_lwx666sl.jpg!1)
- 粉丝: 4110
- 资源: 7370
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
会员权益专享
最新资源
- BSC绩效考核指标汇总 (2).docx
- BSC资料.pdf
- BSC绩效考核指标汇总 (3).pdf
- C5000W常见问题解决方案.docx
- BSC概念 (2).pdf
- ESP8266智能家居.docx
- ESP8266智能家居.pdf
- BSC概念 HR猫猫.docx
- C5000W常见问题解决方案.pdf
- BSC模板:关键绩效指标示例(财务、客户、内部运营、学习成长四个方面).docx
- BSC概念.docx
- BSC模板:关键绩效指标示例(财务、客户、内部运营、学习成长四个方面).pdf
- BSC概念.pdf
- 各种智能算法的总结汇总.docx
- BSC概念 HR猫猫.pdf
- bsc概念hr猫猫.pdf
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)