MCH60236 • 1年前
char s[100010][20]; int a[100010]; int main() {
int i,j,k,m,n,x,y,sum=0;
scanf("%d%d",&m,&n);
for(i=0;i<m;i++)
scanf("%d%s",&a[i],s[i]); //输入
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
if(x==a[sum]) sum=(sum-y+m)%m;//负负得正原理,00和11的方向是一样的
else sum=(sum+y)%m; //同上01和10的方向是一样的
}
printf("%s\n",s[sum]);
return 0;
}
评论: