1. 程式人生 > >【NOIP2016 Day1 T1】玩具謎題

【NOIP2016 Day1 T1】玩具謎題

sca tor http 風格 https def space ace 關系

原題:https://www.luogu.org/problemnew/show/P1563

題目大意:有N個人圍成一個圈,給定一串未化簡的物品移動關系,要求你通過這些未化簡的關系以及起始段的編號,求出物品最終位置的人的職業。

一個簡單模擬題,隨便寫即可過。

PS:貌似是很久以前寫的代碼了,風格有些變化(不要吐槽~)

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<map>
 5 #include<stack>
 6 #include<string
.h> 7 #include<math.h> 8 #include<queue> 9 #define INF 2147483647 10 #define F(i,n) for(int i=0;i<n;i++) 11 #define F1(i,n) for(int i=1;i<=n;i++) 12 #define W while 13 #define S scanf 14 #define P printf 15 #define DD "%d%d" 16 #define DDD "%d%d%d" 17 #define DDDD "%d%d%d%d" 18
#define D "%d" 19 #define I int 20 #define V void 21 #define C char 22 #define R return 23 #define MS(i,a) memset(i,a,sizeof(i)) 24 #define LL long long 25 #define SS string 26 #define DB double 27 #define PR priority_queue 28 #define ST struct 29 #define FBO friend bool operator 30 #define LDB long double 31
#define PI 3.14159265358979323846264 32 #define FI(x) freopen(x,"r",stdin); 33 #define FO(x) freopen(x,"w",stdout); 34 #define M 300000 35 using namespace std; 36 37 bool b[M]={0}; 38 //string s[M]={0}; 39 char s[M][11]={0}; 40 int n,m; 41 42 int main() 43 { 44 S(DD,&n,&m); 45 F1(i,n) 46 { 47 int x; 48 S(D,&x);b[i]=x; 49 S("%s",&s[i]); 50 } 51 int now=1; 52 F1(i,m) 53 { 54 int x,y; 55 S(DD,&x,&y); 56 if(b[now]&&x) y=-y; 57 if(b[now]==0&&x==0) y=-y; 58 now=1+(n+now+y-1)%n; 59 } 60 P("%s",s[now]); 61 }

【NOIP2016 Day1 T1】玩具謎題