RC-u3 跑团机器人
Published on 2024-06-24 17:23 in 暂未分类 with null

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。
    本题就请你计算玩家输入的指令里,不同种类的骰子需要掷出几个,以及可能得到的结果在什么区间范围内。

    输入格式:

    输入在一行中给出一条符合题目描述的玩家输入机器人的指令。题目保证指令长度不超过2104

    输出格式:

    首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行,依次输出骰子的面数和投掷的数量,按面数从小到大输出。
    输入指令保证至少有一个骰子需要掷出。
    最后一行输出两个数,表示根据输入指令可以得到的最小结果和最大结果。
    同一行数字间以 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;
    }
    
    posted @   Lefulann  阅读(97)  评论(0编辑  收藏  举报
    点击右上角即可分享
    微信分享提示