题解：P1563 [NOIP2016 提高组] 玩具谜题

GSQ0829 · 2025-01-09 12:17:19 · 题解

思路：

挺简单的，主要就是要懂得模拟转圈的过程判断。

if (a[t] == x) t -= y;
else t += y;
if (t <= 0) t += n;
else if (t > n) t -= n;

这样就可以了。

code:

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

const int MAXN = 100001;
int a[MAXN], n, m, x, y, t = 1;
string name[MAXN];

int main () {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i] >> name[i];
    for (int i = 1; i <= m; i++) {
        cin >> x >> y;
        if (a[t] == x) t -= y;
        else t += y;
        if (t <= 0) t += n;
        else if (t > n) t -= n;
    }
    cout << name[t] << endl;
    return 0;
}