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

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

#include
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<

ov.

你可能感兴趣的:(【基础算法-模拟-例题-玩具谜题】-C++)