洛谷P1563 玩具谜题

洛谷P1563 玩具谜题

一只鶸的刷题记录

题目描述

输入格式

输出格式
 
输出一个字符串，表示从第一个读入的小人开始，依次数完 mm 条指令后到达的小人的职业。
 
输入输出样例
 
输入 #1
7 3
0 singer
0 reader
0 mengbier
1 thinker
1 archer
0 writer
1 mogician
0 3
1 1
0 2
 
输出 #1
writer
 

灵感来自于题解大佬，这里主要解释一下这一块：

for(int i=0;i<m;i++)
    {
        cin>>x>>y;
        if(x==0 && a[now].dir==0)now=(now-y+n)%n;
        else if(x==0 && a[now].dir==1)now=(now+y)%n;
        else if(x==1 && a[now].dir==0)now=(now+y)%n;
        else if(x==1 && a[now].dir==1)now=(now-y+n)%n;
    }

x = 0代表向左数，a[now].dir==0代表此时这个人向内，根据图片，也就是向顺时针（7的方向）移动y个。

我们假设y=1，也就是移动到7的位置，可以注意到singer数组下标为0，mogic数组下标为6，0 - 1 = -1，为了不让数组越界，我们可以加n再模n，这样就会得到6，也就是mogic的位置
（数学原理：-1和6对于模7来说互为补数，也就是 -1 % 7 = 6，其余的情况也是一样的）

对于这两种情况

else if(x==0 && a[now].dir==1)now=(now+y)%n;
else if(x==1 && a[now].dir==0)now=(now+y)%n;

因为是整数，只需要模n就可以达到环形数组的目的，就不需要加上n了

//模拟题，环形数组
#include <iostream>

using namespace std;
struct node
{
    int dir;
    string name;
}a[100005];

int main()
{
    int n,m;
    cin>>n>>m;

    for(int i=0;i<n;i++)
    {
        cin>>a[i].dir>>a[i].name;
    }

    int x,y,now=0;
    for(int i=0;i<m;i++)
    {
        cin>>x>>y;
        if(x==0 && a[now].dir==0)now=(now-y+n)%n;
        else if(x==0 && a[now].dir==1)now=(now+y)%n;
        else if(x==1 && a[now].dir==0)now=(now+y)%n;
        else if(x==1 && a[now].dir==1)now=(now-y+n)%n;
    }
    cout<<a[now].name<<endl;
    return 0;
}