题目:
题目原文请移步下面的链接
- 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