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\ast 10^4$

输出格式：

首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行，依次输出骰子的面数和投掷的数量，按面数从小到大输出。
输入指令保证至少有一个骰子需要掷出。
最后一行输出两个数，表示根据输入指令可以得到的最小结果和最大结果。
同一行数字间以 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;
}