2022 RoboCom 世界机器人开发者大赛(省赛)
转载于我的个人博客:2022 RoboCom 本科组省赛 RC-u3 跑团机器人
题意
在桌面角色扮演游戏(TRPG,俗称“跑团”)中,玩家需要掷出若干个骰子,根据掷出的结果推进游戏进度。在线上同样可以跑团,方法是由玩家们向机器人发出指令,由机器人随机产生每个需要掷出的骰子的结果。
玩家向机器人发出的指令是一个仅涉及加法和减法的表达式,即对若干个数字进行一系列加法或减法计算。这些数字可以是直接给出的非负整数(数字不超过 1000),也可以是若干个骰子掷出的结果。
“掷骰子”这个动作对应的指令格式为 xdy,表示摇动 x 个 y 面的骰子(1≤x≤1000,2≤y≤1000)。当 x 为 1 时,1 可以省略。
例如指令 2d3+3-d4 的意思是:先掷出 2 个 3 面骰子(你不必考虑现实中是否存在这样的骰子),不妨假设结果为 1 和 3,则 2d3 的结果就是两个骰子的面值之和 4;然后计算 4 + 3,得到结果为 7;再掷出 1 个 4 面骰子,不妨假设结果为 2,则计算 7 - 2 得到最终结果 5。
本题就请你计算玩家输入的指令里,不同种类的骰子需要掷出几个,以及可能得到的结果在什么区间范围内。
输入格式:
输入在一行中给出一条符合题目描述的玩家输入机器人的指令。题目保证指令长度不超过 2∗10^4。
输出格式:
首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行,依次输出骰子的面数和投掷的数量,按面数从小到大输出。
输入指令保证至少有一个骰子需要掷出。
最后一行输出两个数,表示根据输入指令可以得到的最小结果和最大结果。
同一行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
d6+3d5+2-2d3+2d5
输出样例:
3 2
5 5
6 1
2 31
限制
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
题解:
本题为字符串处理,由题意可知有三种情况
- 只含有纯数字
- dy,前面默认1
- xdy,x 个 y 面骰子
因此我们可以逐个字符处理
- 设置前驱符号位fuhao(也就是后面我们需要处理数的正负号)
- 设置flag,记录在遇到正负号之前是否遇到d,也就是第二三种情况
因此可得出以下过程
- 使用while循环,在不超过字符串长度时遍历字符串
- 先遍历找到一个数的后继符号,同时判断是否有遇到d的情况
- 找到后继符号,处理字符串,纯数字(第一种种情况)与dy(第二种情况),数字记录在cur_l字符串中,第三种情况左右字符串分别记录在cur_l与cur_r中,利用atoi()即可将其转换为数字,记录最大最小情况即可
- 最后输出
易错点:在处理正负号的过程中如果已经遇到末尾,但最末尾没有符号,会导致越界或者死循环的问题,需要加个判断防止越界问题。
#include<iostream>
using namespace std;
const int N = 1e3+10;
int cnt[N];