【第17题】 [NOIP2016 提高组] 玩具谜题

2023-08-31 14:07:20 浏览数 (1)

题目:

题目原文请移步下面的链接

  • https://www.luogu.com.cn/problem/P1563
    • 参考题解:https://www.luogu.com.cn/problem/solution/P1563
  • 标签:模拟
  • 难度:普及-

题解

思路
  • 纯模拟题,思路比较简单,就不赘述了;
  • 题解大家可移步看这里,很多童鞋写了各种解法。
    • https://www.luogu.com.cn/problem/solution/P1563
代码
代码语言:javascript复制
#include <bits/stdc  .h>

using namespace std;
#define endl 'n';

struct edge {
    string s;
    bool b;
};

int instruct(bool x, bool y, int z) {
    if (x ^ y) {
        return z;
    } else {
        return -z;
    }
}

void best_coder() {
    int n, m;
    cin >> n >> m;
    vector<edge> v(n);
    for (int i = 0; i < n;   i) {
        cin >> v[i].b >> v[i].s;
    }
    int t = 0;
    int x, y;
    for (int i = 0; i < m;   i) {
        cin >> x >> y;
        t  = instruct(v[t].b, x, y);
        if (t <= 0) {
            t  = n;
        }
        if (t >= n) {
            t %= n;
        }
    }
    cout << v[t].s;
}

void happy_coder() {

}

int main() {
    // 提升cin、cout效率
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    // 小码匠
    best_coder();

    // 最优解
    // happy_coder();

    // 返回
    return 0;
}

END

0 人点赞