UVA12503 Robot Instructions 题解

题意

维护一个变量 $m$，$m$ 初值为 $0$，有 3 种操作：

1. LEFT：将 $m$ 改为 $m-1$。
2. RIGHT：将 $m$ 改为 $m+1$。
3. SAME AS x：重复第 $x$ 次操作。

所有操作后，输出 $m$ 的值。

思路

用一个数组 $a$ 来存每次操作时，$m$ 的加减情况。

（若第 $i$ 次操作使 $m$ 减一，则 $a_i=-1$，反之 $a_i=1$）

那么处理第三种情况时，就可以用之前存下来的操作来更改 $m$ 了。

代码

#include <iostream>
#include <string>
using namespace std;
int t, a[150];string s;
int main()
{
    cin >> t;
    for(int k = 0, n, p, ans;k < t;++k)
    {
        cin >> n;ans = 0;
        for(int i = 1;i <= n;++i)
        {
            cin >> s;
            if(s == "LEFT") --ans, a[i] = -1;
            else if(s == "RIGHT") ++ans, a[i] = 1;
            else cin >> s >> p, ans += a[p], a[i] = a[p];
        }
        cout << ans << endl;
    }
    return 0;
}