RC-u3 跑团机器人（raicom睿抗机器人CAIP编程技能赛）

最新推荐文章于 2024-07-06 20:07:25 发布

原创

最新推荐文章于 2024-07-06 20:07:25 发布 · 1.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#机器人 #CAIP #c++ #贪心算法 #哈希算法

本文介绍了一种在线跑团机器人的问题解决方法，利用贪心算法和哈希表解析玩家的加减法指令，计算出不同骰子掷出次数及可能的结果范围。程序通过实例展示了如何处理涉及骰子和算术操作的指令，以确定最小和最大结果。

文章目录

RC-u3 跑团机器人
- 题目描述
- 贪心+哈希表

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∗10⁴。

输出格式:
首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行，依次输出骰子的面数和投掷的数量，按面数从小到大输出。

输入指令保证至少有一个骰子需要掷出。

最后一行输出两个数，表示根据输入指令可以得到的最小结果和最大结果。

同一行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例:

d6+3d5+2-2d3+2d5

输出样例:

贪心+哈希表

#include<bits/stdc++.h>
using namespace std;

struct node
{
   
   
	int num;//如果这个数没有带d，直接存入num中 
	char fh;//存入数字的符号 
	int d;//判断该数带不带d 
	int qian=1;//存入d前面的数，如果改数带d,因为1d4可以省略1，所以这里默认为1 
	int hou;// 存入d后面的数 
}p[10000];

int id[1010];

int main()
{
   
   
	string s;
	cin>>s;
	int min1;
	int max1;
	int sum=0; 
	int n=0;
	int i=0;
	int k=0;// 用于记录 p 数组中已填充的元素数量
	//第一个数单独存，这样后面的数就可以从带符号开始存 
	while(1)
	{
   
   
		if(s[0]!='-') p[k].fh='+';
		if