洛谷 P1563 玩具谜题 C/C++

这题用pair做起来会事半功倍，或者也可以用结构体来存小人方向和名字（id）。

另外一个比较方便的运算符异或，当且仅当俩个值一真一假时返回true。可知当小人的方向与左右都为00或11时向数组左-dis，为01或10时向右+dis

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	cin >> n >> m;
	pair<int,string> men[n];
	for(int i = 0;i < n;i++)
		cin >> men[i].first >> men[i].second;
	int now = 0;
	for(int i = 0;i < m;i++){
		int dir,dis;
		cin >> dir >> dis;
		if(men[now].first ^ dir)	now += dis,now%=n;
		else{
			now-=dis;
			while(now < 0)
				now+=n;
		}
	}
	cout << men[now].second << endl;
	return 0;
}

欢迎提问