題目描述

南有一套可愛(ài)的玩具小人，它們各有不同的職業(yè)。
有一天，這些玩具小人把小南的眼鏡藏了起來(lái)。小南發(fā)現(xiàn)玩具小人們圍成了一個(gè)圈，它們有的面朝圈內(nèi)，有的面朝圈外，如下圖：

這時(shí) singer 告訴小南一個(gè)謎題：「眼鏡藏在我左數(shù)第 3 個(gè)玩具小人的右數(shù)第 1 個(gè)玩具小人的左數(shù)第 2 個(gè)玩具小人那里?！?/p>

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

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

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

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]))```

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。