洛谷—题解 P1563 【玩具谜题】

菜鸟打卡，大牛们高抬贵手，给小弟个面子…

first 规定一个正方向，虽然代码中没有体现出来，但是还是要思考一下的，因为是n个人围成一个圈

then 重要的是掌握异或的思想，用异或判断方向的正反。 1^1=0 0^0=0 相同时则为反方向转 1^0=1 0^1=0 相异时向正方向转

last 输出结果，坐等AC

#include <iostream>
#include <cstring>
#include <cstdio>

#define MAX 100000

using namespace std;

int main(int argc, char const *argv[])
{
    int n,m;
    string s[MAX];
    int a[MAX],b[MAX],c[MAX];
    int j=0;

    cin>>n>>m;

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

    for (int i = 1; i <= m; ++i)
    {
        cin>>b[i]>>c[i];        

        if(a[j]^b[i])
        {
            j=(j+c[i])%n;
        }
        else
        {
            j=(j+n-c[i])%n;
        }
        // cout<<s[j]<<endl;
    }

    cout<<s[j]<<endl;

    return 0;
}

新手上路，多多指教，多多指教
洛谷博客链接