玩家向机器人发出的指令是一个仅涉及加法和减法的表达式,即对若干个数字进行一系列加法或减法计算。这些数字可以是直接给出的非负整数(数字不超过 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∗104。
输出格式:
首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行,依次输出骰子的面数和投掷的数量,按面数从小到大输出。
输入指令保证至少有一个骰子需要掷出。
最后一行输出两个数,表示根据输入指令可以得到的最小结果和最大结果。
同一行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
d6+3d5+2-2d3+2d5
输出样例:
3 2
5 5
6 1
2 31
一、分析
1.主要考察对字符串的处理
2.看到了一篇思路很清晰的答主文章,下面是代码引用
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)RC-u4 攻略分队_qq_45778406的博客-CSDN博客
3.分析:按照加减分块处理,循环不局限与for的按位读入
//
// Created by trudbot on 2022/7/12.
//
#include <bits/stdc++.h>
using namespace std;
map<int, int> num;//存储每种骰子被掷的总数
int Max, Min;//点数的最大最小值
void Solution(string str)
{
//l指向当前要处理指令的第一个字符, sign为当前指令的正负号, 1为正, -1为负
int r = str.length()-1, l = 0, sign = 1;
while(l <= r)
{
int x = 0, y = 0;
//读取x
while(l<=r && str[l] != 'd' && str[l] != '+' && str[l] != '-')
x = x*10 + str[l++] - '0';
//读取完x后停止在d字符, 说明是一个指令
if(str[l] == 'd')
{
if(x == 0) x = 1;//d前面没有字符时, x默认为1
l++;
//读取y
while(l<=r && str[l] != '+' && str[l] != '-')
y = y*10 + str[l++] - '0';
num[y] += x;//y面骰子的掷数增加x
if(sign == 1)
{
//为正时, Max加上最大数, Min加上最小数
Max += y*x;//每次都掷y点
Min += x;//每次都掷1点
}
else//为负时, 同上
{
Max -= x;
Min -= y*x;
}
}
else//读取完x后停止在+/-或越界, 说明是一个常量, 乘上符号直接加到Max, Min里即可
{
Max += sign*x;
Min += sign*x;
}
if(l <= r)//此时l要么越界, 要么停在+/-
sign = str[l++] == '+' ? 1 : -1;//判断下一个操作对象的符号, l后移指向它的第一个字符
}
}
int main() {
string str;
cin >> str;
Solution(str);
for(auto i : num)
{
cout << i.first << " " << i.second << endl;
}
cout << Min << " " << Max << endl;
return 0;
}