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。
本题就请你计算玩家输入的指令里,不同种类的骰子需要掷出几个,以及可能得到的结果在什么区间范围内。
输入格式:
输入在一行中给出一条符合题目描述的玩家输入机器人的指令。题目保证指令长度不超过
输出格式:
首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行,依次输出骰子的面数和投掷的数量,按面数从小到大输出。
输入指令保证至少有一个骰子需要掷出。
最后一行输出两个数,表示根据输入指令可以得到的最小结果和最大结果。
同一行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
d6+3d5+2-2d3+2d5
输出样例:
3 2
5 5
6 1
2 31
方案:
1: 纯数字
2:dy
3:xdy
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
const int N = 1010;
map<int,int>mp;
int main()
{
string str2;
cin >> str2;
string str = "1010d1010+";
str = str + str2;
vector<pair<int,int>>vec;
int sum = 0;
for(int i = 0;i < str.size();i ++)
{
if(str[i] == 'd'){
int l = 0;
int flag = 1;
int flags = 1;
string s;
for(int j = i - 1;j != -1; j --){
if(str[j] >= '0' && str[j] <= '9'){
s = s + str[j];
}else{
if(str[j] == '-'){
flags = -1;
}
break;
}
}
reverse(s.begin(),s.end());
for(auto &x : s){
l = l * 10 + x - '0';
}
if(l == 0) l = 1;
int r = 0;
flag = 1;
long long all = 0;
for(int j = i + 1;j < str.size();j ++)
{
if(str[j] >= '0' && str[j] <= '9'){
r = r * 10 + (str[j] - '0');
}else{
if(str[j] == '-'){
flag = -1;
}
int alls = 0;
for(int k = j + 1;k < str.size();k ++)
{
if(str[k] >= '0' && str[k] <= '9')
{
alls = alls * 10 + str[k] - '0';
if(k == str.size() - 1){
all = all + alls;
}
}
else
{
all = all + alls * flag;
if(str[k] == '-'){
flag = -1;
}else if(str[k] == '+'){
flag = 1;
}
if(str[k] == 'd'){
all -= alls * flag;
break;
}
alls = 0;
}
}
break;
}
}
mp[abs(r)] += abs(l);
sum = sum + all;
if(l == 1010) continue;
vec.push_back({l * flags,l * r * flags});
}
}
for(auto &x : mp){
if(x.first == 1010) continue;
cout << x.first << ' ' << x.second << endl;
}
long long mi = 0,ma = 0;
for(auto &x : vec){
if(x.first == 1010) continue;
mi = mi + min(x.first,x.second);
ma = ma + max(x.first,x.second);
}
cout << mi + sum << ' ' << ma + sum << endl;
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步