題目描述

南有一套可愛的玩具小人，它們各有不同的職業。
有一天，這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈，它們有的面朝圈內，有的面朝圈外，如下圖：

這時 singer 告訴小南一個謎題：「眼鏡藏在我左數第 3 個玩具小人的右數第 1 個玩具小人的左數第 2 個玩具小人那里。」

小南發現，這個謎題中玩具小人的朝向非常關鍵， 因為朝內和朝外的玩具小人的左右方向是相反的：面朝圈內的玩具小人，它的左邊是順時針方向，右邊是逆時針方向；而面向圈外的玩具小人，它的左邊是逆時針方向，右邊是順時針方向。
小南一邊艱難地辨認著玩具小人，一邊數著：
singer 朝內，左數第 3 個是 archer。
archer 朝外，右數第 1 個是 thinker。
thinker 朝外，左數第 2 個是 writer。
所以眼鏡藏在 writer 這里！
雖然成功找回了眼鏡，但小南并沒有放心。如果下次有更多的玩具小人藏他的眼鏡，或是謎題的長度更長，他可能就無法找到眼鏡了。所以小南希望你寫程序幫他解決類似的謎題。這樣的謎題具體可以描述為：
有 n 個玩具小人圍成一圈，已知它們的職業和朝向。現在第 1 個玩具小人告訴小南一個包含 m 條指令的謎題。其中第 i 條指令形如「左數/右數第 si 個玩具小人」。你需要輸出依次數完這些指令后，到達的玩具小人的職業。

輸入描述:
輸入的第一行包含兩個正整數 n, m，表示玩具小人的個數和指令的條數。
接下來 n 行，每行包含一個整數和一個字符串，以逆時針為順序給出每個玩具小人的朝向和職業。其中 0 表示朝向圈內，1 表示朝向圈外。保證不會出現其他的數。字符串長度不超過 10 且僅由小寫字母構成，字符串不為空，并且字符串兩兩不同。整數和字符串之問用一個空格隔開。
接下來 m 行，其中第 i 行包含兩個整數 ai, si，表示第 i 條指令。若 ai = 0，表示向左數 si 個人；若 ai = 1，表示向右數 si 個人。保證 ai 不會出現其他的數。1 ≤ si < n。

輸出描述:
輸出一個字符串，表示從第一個讀入的小人開始，依次數完 m 條指令后到達的小人的職業。

n, m = map(int, input().split()) name = [] pos = [] a = [] s = [] for _ in range(n):x1, x2 = map(str, input().split())x1 = int(x1)pos.append(x1)name.append(x2) for _ in range(m):x3, x4 = map(int, input().split())a.append(x3)s.append(x4)t = 0 for i in range(m):if pos[t] != a[i]:t += s[i]else:t -= s[i]t = t % nprint("{}".format(name[t]))```

總結

以上是生活随笔為你收集整理的牛客16426 玩具谜题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。