noip2016 day1T1题解

最新推荐文章于 2022-02-13 17:24:19 发布

EndAC

最新推荐文章于 2022-02-13 17:24:19 发布

阅读量467

点赞数

分类专栏：题解文章标签： noip-模拟

本文链接：https://blog.csdn.net/EndAC/article/details/72863344

版权

题解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

noip的模拟水题，不多说（比赛的时候没有注意细节扣了25分）

处理好向左还是右

如果是存的1–n，注意n%n是0而不n（0–n-1就没有这个问题）

代码

#include<cstdio>
#include<iostream>
using namespace std;
const int MAX=120000;
inline int readInt(void){
    int num=0;char c=getchar();
    while(!(c>='0'&&c<='9')) {c=getchar();}
    while(c>='0'&&c<='9') {num=num*10+c-'0';c=getchar();}
    return num;
}
//
int n,m;
string t[MAX+10];
int d[MAX+10];
//
int cur;
void read(void);
void solve(void);
int main(){
    read();
    solve();
    return 0;
}
void read(void){
    n=readInt();m=readInt();
    for(int i=0;i<n;i++){
        cin>>d[i]>>t[i];
    }
}
void solve(void){
    cur=0;
    int s,r;
    for(int i=0;i<m;i++){
        cin>>s>>r;
             if(s==0&&d[cur]==0) cur=(cur+n-r)%n;
        else if(s==1&&d[cur]==0) cur=(cur+r)%n;
        else if(s==0&&d[cur]==1) cur=(cur+r)%n;
        else if(s==1&&d[cur]==1) cur=(cur+n-r)%n;
    }
    cout<<t[cur];
}