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

solution

一道小模拟。

对于一个人

i

，记

A_i

表示

i

的朝向，分类讨论（

1

和

n

特殊考虑）。

若 $A_i=0$ ，即朝内，向左找就减，向右找就加。
若 $A_i=1$ ，即朝外，向左找就加，向右找就减。

对于一组询问

a

和

s

，减的情况就是当前位置朝内向左找或当前位置朝外向右找，

A_i=0

且

a=0

或

A_i=1

且

a=1

，即

A_i=a

时减，那反过来不相等就加。

加减后再对

n

取模，要特判取模后位置为

0

的情况。

code

CPP

#include <bits/stdc++.h>
using namespace std;
int n, m, a[100005], now=1;
string b[100005];
int main () {
	cin >> n >> m;
	for (int i=1; i<=n; ++i) 
		cin >> a[i] >> b[i];
	for (int x, s; m--; ) 
		cin >> x >> s,
		now=(now+(a[now]==x?-s:s)+n)%n,
		now=(!now?n:now);
	cout << b[now];
	return 0;
}

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

文章操作

solution

code

相关推荐

评论

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