P1563 [NOIP2016 提高组] 玩具谜题

最新推荐文章于 2024-11-08 15:01:00 发布

KQYaili

最新推荐文章于 2024-11-08 15:01:00 发布

阅读量88

点赞数

本文链接：https://blog.csdn.net/kqyaili/article/details/124896820

版权

c++ 蓝桥杯算法 c语言

https://www.luogu.com.cn/problem/P1563

#include<bits/stdc++.h>
using namespace std;
char s[100010][20], s1[100010], s2[100010];
int s3[100010];
int i, j, k = 0, m, n;
int main() {
	cin >> n >> m;
	for (i = 0; i < n; i++) {
		cin >> s1[i] >> s[i];
	}
	for (i = 0; i < m; i++) {
		cin >> s2[i] >> s3[i];

	}
	i = 0;
	for (j = 0; j < m; j++) {
		if ((s2[j]-'0') ^ (s1[i]-'0')) {
			if (i + (s3[j]) < n) i = i + (s3[j]); else i = i + (s3[j]) - n;
		}
		else { if (i - (s3[j]) >= 0) i = i - (s3[j]); else i = n + (i - (s3[j])); }
	}
	cout << s[i];
}