欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

P1563玩具谜题

程序员文章站 2022-07-13 11:54:39
...

P1563玩具谜题
P1563玩具谜题
P1563玩具谜题
P1563玩具谜题
P1563玩具谜题
注意:循环取余

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=100000+1;
struct per{
    int dir;
    string job;
}p[maxn];


int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>p[i].dir;
        cin>>p[i].job;
    }
    int a,s,tmp=0;
    while(m--){
        cin>>a>>s;
        //逆时针的情况
        if((a==1&&p[tmp].dir==0)||(a==0&&p[tmp].dir==1))
            tmp=((tmp+s)%n+n)%n;
        //顺时针的情况
        else if((a==1&&p[tmp].dir==1)||(a==0&&p[tmp].dir==0))
            tmp=((tmp-s)%n+n)%n;
    }
    cout<<p[tmp].job<<endl;
    return 0;
}
相关标签: 练习