noip2016 day1T1题解

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

原创最新推荐文章于 2022-02-13 17:24:19 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#noip-模拟

题解专栏收录该内容

2 篇文章

订阅专栏

本文解析了一道NOIP竞赛中的模拟题目，重点讨论了如何处理向左或向右移动的细节问题，并提供了完整的C++代码实现。文章指出在处理过程中需要注意数组下标的计算方式，避免出现边界错误。

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];
}