模拟——玩具谜题

题目来源

洛谷P1563玩具谜题

https://www.luogu.org/problem/show?pid=1563

思路

结构体存小人信息（名字toy[i].na+方向toy[i].dir[朝圈外1 朝圈内-1]）

pos表示当前位置

输入步骤（方向d[向左-1 向右1]+步数s)

则pos=(pos-d*toy[pos].dir*s)

(

   向左&&朝外==向右&&朝内==逆时针 => pos=pos-s(mod n&&pos>0）

   向左&&朝内==向右&&朝外==顺时针 => pos=pos+s(mod n&&pos>0)

)

代码（C++)

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int n,m,pos=1,d,s;
struct p{int dir;string na;}toy[100010];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>toy[i].dir>>toy[i].na;
        if(toy[i].dir==0) toy[i].dir=-1;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>d>>s;
        s=s%n;
        if(d==0)     d=-1;
        if(d*toy[pos].dir==-1)
        {
            pos+=s;
            pos%=n;
        }
        else 
        {
            pos=pos-s;
            pos%=n;
            pos+=n;
            pos%=n;
        }
        if(pos==0)    pos=n;
    }
    cout<<toy[pos].na;
    return 0;
}