Analysis
好像没有什么好分析的
毕竟这可是被洛谷评为普及-的题啊
只是需要注意一下,这种取模的问题下标从0开始编号会方便很多很多
Code
#include<bits/stdc++.h>
#define in read()
#define N 100009
using namespace std;
inline int read(){
char ch;int f=1,res=0;
while((ch=getchar())<'0'||ch>'9') if(ch=='-') f=-1;
while(ch>='0'&&ch<='9'){
res=(res<<1)+(res<<3)+ch-'0';
ch=getchar();
}
return f==1?res:-res;
}
int n,m,d,num;
int dir[N];
char a[N][15];
int main(){
n=in;m=in;
int i,j,k;
for(i=0;i<n;++i) scanf("%d%s",&dir[i],a[i]);
int now=0;
for(i=1;i<=m;++i){
scanf("%d%d",&d,&num);
if(dir[now]==0){//如果当前这个小人是朝内的
if(!d) now=(now-num+n)%n;//往左,也就是往顺时针(-)
else now=(now+num)%n;
}
else{
if(d) now=(now-num+n)%n;//往右,也就是往顺时针(-)
else now=(now+num)%n;
}
}
printf("%s",a[now]);
return 0;
}