1067: 蠢蠢机器人I

题目描述

数轴原点有一个蠢蠢机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。 
·LEFT：往左移动一个单位 
·RIGHT: 往右移动一个单位 
·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数 

输入

输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。

输出

对于每组数据，输出机器人的最终位置。每处理完一组数据，机器人应复位到数轴原点。

样例输入

2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4

样例输出

1
-5

【思路】按scanf读入，以空格分割，找到SAME继续读，最后一个用int变量存储即可 

#include<iostream>
#include<cstring> 
#include<string>
using namespace std;
int main(void)
{
	int n,m;
	//读入组数 
	cin>>n;
	string str;
	int path[100]; 
	for(int i=1;i<=n;i++){
		//读入每组的步数 
		cin>>m;
		//重置存放方向 
		memset(path,0,sizeof(path));
		int res=0;
		for(int p=1;p<=m;p++){		
			cin>>str;
			//path[p]为1表示向左走 
			if(str=="LEFT"){
				path[p]=-1;
				res--;
			}
			//path[p]为2表示向右走 
			if(str=="RIGHT"){
				path[p]=1;
				res++;
			}
			if(str=="SAME"){
				string str1;
				cin>>str1;
				int same_i;
				cin>>same_i;
				path[p]=path[same_i];
				res=res+path[same_i];
			}
		}
		printf("%d\n",res);
	}
	return 0;
}