模拟——玩具谜题

题目来源

洛谷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;}