RC-u3 跑團機器人

Lefulann發表於2024-06-24
機器人

在桌面角色扮演遊戲（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

方案：

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;
}

相關文章