【基础算法-模拟-例题-玩具谜题】-C++

原题链接P1563 玩具谜题
这道题依然是一道模拟题目，就简单讲讲坑点：
1.有些时候在转圈的时候要用到它们站成了一个环的性质！
2.小人面朝的方向影响了它们左右的方向！
3.注意考虑顺时针逆时针与小人面朝的关系就可以很轻松解决！
下面水一波代码：
p.s.这是NOIP2016的提高组的D1T1

#include<bits/stdc++.h>
using namespace std;

int n,m,u,s=1,fz,l_or_r[100000+1]; //l_or_r:left or right
string name[100000+1];

int main()
{
    cin>>n>>m;
    
    for(int i=1;i<=n;i++)
    {
		cin>>l_or_r[i]>>name[i];
	}
	
    for(int i=1;i<=m;i++)
	{
        cin>>fz>>u;
        
        if(l_or_r[s]==fz) 
			s-=u;
        else s+=u;//分别考虑向内和向外的方向 
        
        if(s<=0)
        {
			s+=n;
		}
        else
			if(s>n)
        	{
				s-=n;//特殊判断是否有需要用到环的性质的 
			}
    }
    
    cout<<name[s]<<endl;
    
    return 0;
}

ov.

转载于:https://www.cnblogs.com/moyujiang/p/11167760.html