模擬(玩具謎題NOIP 2016 提高組 Day 1 第一題vijos2003)
描述
小南有一套可愛的玩具小人,它們各有不同的職業。
有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈,它們有的面朝圈內,有的面朝圈外。如下圖:
這時singer告訴小南一個謎題:“眼鏡藏在我左數第3個玩具小人的右數第1個玩 具小人的左數第2個玩具小人那裏。”
小南發現,這個謎題中玩具小人的朝向非常關鍵,因為朝內和朝外的玩具小人的左右方向是相反的:面朝圈內的玩具小人,它的左邊是順時針方向,右邊是逆時針方向;而面向圈外的玩具小人,它的左邊是逆時針方向,右邊是順時針方向。
小南一邊艱難地辨認著玩具小人,一邊數著:
“singer朝內,左數第3個是archer。
“thinker朝外,左數第2個是writer。
“所以眼鏡藏在writer這裏!”
雖然成功找回了眼鏡,但小南並沒有放心。如果下次有更多的玩具小人藏他的眼鏡,或是謎題的長度更長,他可能就無法找到眼鏡了。所以小南希望你寫程序幫他解決類似的謎題。這樣的謎題具體可以描述為:
有n個玩具小人圍成一圈,已知它們的職業和朝向。現在第1個玩具小人告訴小南一個包含m條指令的謎題,其中第i條指令形如“左數/右數第S_i個玩具小人”。你需要輸出依次數完這些指令後,到達的玩具小人的職業。
格式
輸入格式
輸入的第一行包含兩個正整數n, m,表示玩具小人的個數和指令的條數。
接下來n行,每行包含一個整數和一個字符串,以 逆時針 為順序給出每個玩具小人的朝向和職業。其中0表示朝向圈內,1表示朝向圈外。保證不會出現其他的數。字符串長度不超過10且僅由小寫字母構成,字符串不為空,並且字符串兩兩不同。整數和字符串之間用一個空格隔開。
接下來m行,其中第i行包含兩個整數a_i, s_i,表示第i條指令。若a_i=0,表示向左數Si個人;若a_i=1,表示向右數si個人。保證ai不會出現其他的數,1<=Si<n。
輸出格式
輸出一個字符串,表示從第一個讀入的小人開始,依次數完m條指令後到達的小人的職業。
樣例1
樣例輸入1
Copy樣例輸出1
Copy樣例2
樣例輸入2
Copy樣例輸出2
Copy限制
【子任務】
子任務會給出部分測試數據的特點。如果你在解決題目中遇到了困難,可以嘗試只解決一部分測試數據。
每個測試點的數據規模及特點如下表:
其中一些簡寫的列意義如下:
-
全朝內:若為“V”,表示該測試點保證所有的玩具小人都朝向圈內;
-
全左數:若為“V”,表示該測試點保證所有的指令都向左數,即對任意的 1 <= i <= m, ai = 0 ;
-
Si = 1:若為“V”,表示該測試點保證所有的指令都只數1個,即對任意的 1 <= i <= m, Si = 1;
-
職業長度為1:若為“V”,表示該測試點保證所有玩具小人的職業一定是一個長度為1的字符串。
提示
【樣例1說明】
這組數據就是【題目描述】中提到的例子。
來源
NOIP 2016 提高組 Day 1 第一題
思路就是模擬啦~
註意取mod不能包括0~
#include<bits/stdc++.h> using namespace std; struct Point { int face; string str; }; struct Point p[200000]; int n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>p[i].face>>p[i].str; int judge,num; int point=1; for(int i=1;i<=m;i++) { cin>>judge>>num; if(p[point].face==judge) { point=point-num; } else point=point+num; while(point<=0) point+=n; point=(point-1)%n+1; } cout<<p[point].str; return 0; }
模擬(玩具謎題NOIP 2016 提高組 Day 1 第一題vijos2003)