【NOIP2016 Day1 T1】玩具謎題
阿新 • • 發佈:2017-10-24
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】玩具謎題