洛谷普及试炼场P1563 玩具谜题

最新推荐文章于 2024-07-03 09:44:47 发布

BeZer0

最新推荐文章于 2024-07-03 09:44:47 发布

阅读量186

点赞数

分类专栏：算法

未经允许禁止转载

本文链接：https://blog.csdn.net/qq_42375636/article/details/101311152

版权

算法专栏收录该内容

102 篇文章 3 订阅

订阅专栏

洛谷普及试炼场P1563 玩具谜题

题解：
题目很简单，需要模拟一下寻找的过程。由于各职业朝向分内外，题目要求分左右，故简化为顺时针操作与逆时针操作即可

#include<bits/stdc++.h>
using namespace std;
struct
{
    int face;
    string name;
} mmp[1000005];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1; i<=n; ++i)
        cin>>mmp[i].face>>mmp[i].name;
    bool reversal;
    int x,y,ans=1;
    while(m--)
    {
        cin>>x>>y;
        if(mmp[ans].face==0&&x==1||mmp[ans].face==1&&x==0)
            reversal=false;
        else
            reversal=true;
        if(!reversal)
        {
            ans+=y;
            if(ans>n)
            {
                ans%=n;
                if(ans==0)
                    ans=n;
            }
        }
        else
        {
            ans-=y;
            while(ans<=0)
                ans+=n;
        }
    }
    cout<<mmp[ans].name;
    return 0;
}