小南有一套可愛的玩具小人, 它們各有不同的職業。
有一天, 這些玩具小人把小南的眼鏡藏了起來。 小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖:
這時singer告訴小南乙個謎題: 「眼鏡藏在我左數第3個玩具小人的右數第11個玩具小人的左數第22個玩具小人那裡。 」
小南發現, 這個謎題中玩具小人的朝向非常關鍵, 因為朝內和朝外的玩具小人的左右方向是相反的: 面朝圈內的玩具小人, 它的左邊是順時針方向, 右邊是逆時針方向; 而面向圈外的玩具小人, 它的左邊是逆時針方向, 右邊是順時針方向。
小南一邊艱難地辨認著玩具小人, 一邊數著:
singer朝內, 左數第33個是archer。
archer朝外,右數第11個是thinker。
thinker朝外, 左數第22個是writer。
所以眼鏡藏在writer這裡!
雖然成功找回了眼鏡, 但小南並沒有放心。 如果下次有更多的玩具小人藏他的眼鏡, 或是謎題的長度更長, 他可能就無法找到眼鏡了 。 所以小南希望你寫程式幫他解決類似的謎題。 這樣的謎題具體可以描述為:
有n個玩具小人圍成一圈, 已知它們的職業和朝向。現在第1個玩具小人告訴小南乙個包含m條指令的謎題, 其中第z條指令形如「左數/右數第 s,個玩具小人」。 你需要輸出依次數完這些指令後,到達的玩具小人的職業。
簡單模擬一下，如果方向相同，那麼就轉。
#include using namespace std;
const int maxn=100005;
struct reca[maxn];
int n,m;
inline int read()
while(isdigit(ch))
return w?-x:x;
}int main()
int now=0;
for (int i=0;i
printf("%s",a[now].s);
return 0;
}
P1563 玩具謎題（簡單模擬）
題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singer告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第1個玩具小人的左數第2個玩具小人那裡。小南發現,這個謎題中玩...
P1563 玩具謎題
題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singersinger告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第11個玩具小人的左數第22個玩具小人那裡。小南發...
P1563 玩具謎題
小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singer告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第1個玩具小人的左數第2個玩具小人那裡。小南發現,這個謎題中玩具小人的朝...