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，也就是第二三种情况
因此可得出以下过程文章来源：https://www.toymoban.com/news/detail-564376.html
- 使用while循环，在不超过字符串长度时遍历字符串
- 先遍历找到一个数的后继符号，同时判断是否有遇到d的情况
- 找到后继符号，处理字符串，纯数字（第一种种情况）与dy（第二种情况），数字记录在cur_l字符串中，第三种情况左右字符串分别记录在cur_l与cur_r中，利用atoi()即可将其转换为数字，记录最大最小情况即可
- 最后输出
易错点：在处理正负号的过程中如果已经遇到末尾，但最末尾没有符号，会导致越界或者死循环的问题，需要加个判断防止越界问题。文章来源地址https://www.toymoban.com/news/detail-564376.html
#include<iostream>
using namespace std;
const int N = 1e3+10;
int cnt[N];
int ansMax,ansMin;
int main()
{
string str;
cin>>str;
int idx=0;//当前处理的下标
int fuhao=1;//记录前驱符号，开始为1
while(str.size()>=idx)
{
bool flag=false;
string cur_l,cur_r;
while(str.size()>=idx)
{
if(str[idx]=='+' || str[idx]=='-') break;
if(str[idx]=='d')
{
flag=true;
idx++;
continue;
}
if(!flag)
cur_l+=str[idx];
else
cur_r+=str[idx];
idx++;
}
//处理数据
if(!flag)//没d
{
int num=atoi(cur_l.c_str());
//cout<<num<<endl;
if(fuhao==1)
{
ansMax+=num;
ansMin+=num;
}
else
{
ansMax-=num;
ansMin-=num;
}
}
else
{
int l=atoi(cur_l.c_str()),r=atoi(cur_r.c_str());//l为d的左边 r为d的右边 如果cur_l为空，则会返回0，需要设置l=1
//cout<<l<<' '<<r<<endl;
if(l==0)
l=1;
if(fuhao==1)
{
ansMax+=l*r;
ansMin+=l*1;
}
else
{
ansMax-=l*1;
ansMin-=l*r;
}
cnt[r]+=l;
}
//最后处理后面数的符号问题
if(str[idx]=='+') fuhao=1;
else fuhao=0;
idx++;
}
for(int i=0;i<1e3+10;i++)
{
if(cnt[i]!=0)
cout<<i<<' '<<cnt[i]<<endl;
}
cout<<ansMin<<' '<<ansMax<<endl;
return 0;
}
到了这里，关于2022 Robocom 本科组省赛 RC-u3 跑团机器人的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
