洛谷刷题贴

P1563 [NOIP2016 提高组] 玩具谜题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

此处可以写四个判断来模拟四种朝向加向左向右的情况。

（1）、A:朝内，向左（2）、A:朝外，向左 （3）、A:朝内，向左 （4）、A:朝外，向右

最后，附上代码

#include<iostream>
#include<cstring> 
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int n,m;
struct peo{
	int head;
	string name;
}a[100010]; //定义结构体来存储每个人的朝向和姓名。

int main(){
	
	cin >> n >> m;
	
	for(int i = 1;i<=n;i++) cin >> a[i].head >> a[i].name; //依次输入信息。
	
	int pos  = 1; //代表当前位置
	
	for(int j =1;j<=m;j++){
		int x,y;		
		cin >> x >> y;
		if(a[pos].head == 0 && x == 0 ){
			if(((pos-y+n)%n) == 0){
				pos = n;
			}
			else{
				pos = (pos-y+n)%n;
			}

            //此处要特判pos取模后等于零。
		}
		else if(a[pos].head == 0 && x == 1){
			if(((pos+y)%n) == 0){
				pos = pos+y;
			}
			else{
				pos = (pos+y)%n;
			}
		}
		else if(a[pos].head == 1 && x == 0){
			if(((pos+y)%n) == 0){
				pos = pos+y;
			}
			else{
				pos = (pos+y)%n;
			}	
		} 
		else if(a[pos].head == 1 && x == 1){
			if(((pos-y+n)%n) == 0){
				pos = n;
			}
			else{
				pos = (pos-y+n)%n;
			}
		}
	}		 

	cout << a[pos].name << endl; 
	return 0;

}

注：本人弱媾，大佬勿喷。