做題記錄:P1563 玩具謎題
阿新 • • 發佈:2018-02-21
show get 謎題 pac 如果 char amp https http
P1563 玩具謎題
//思路:模擬 #include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<string> #include<sstream> #include<cstring> using namespace std; int k[100005]; char s[100005][20]; int main() { int n=0,m=0,now=1; scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d%s",&k[i],s[i]); for(int i=1;i<=m;i++) { int x=0,y=0; scanf("%d%d",&x,&y); if(x==0)//如果是向左數 if(k[now]==0)//如果這個人朝內 if(now-y%n>=1) now-=y%n;//就減 else now=n-(y%n-now);else now=(now+y)%n;//否則就加 else//否則 if(k[now]==1)//如果這個人朝外 if(now-y%n>=1) now-=y%n;//就減 else now=n-(y%n-now); else now=(now+y)%n;//否則就加 if(now==0) now=n;//當now等於n時剛好會被n模成0,所以要判斷一下 } printf("%s",s[now]); return 0; }
做題記錄:P1563 玩具謎題