關於玩具謎題的問題

2021-10-11 21:01:06 字數 764 閱讀 5747

原題:

有 n個玩具小人圍成一圈, 已知它們的職業和朝向。現在第1個玩具小人告訴小南乙個包含m條指令的謎題, 其中第 z條指令形如「左數/右數第s,個玩具小人」。 你需要輸出依次數完這些指令後,到達的玩具小人的職業。

輸入的第一行包含兩個正整數 n,m,表示玩具小人的個數和指令的條數。

接下來 n行,每行包含乙個整數和乙個字串,以逆時針為順序給出每個玩具小人的朝向和職業。其中 0 表示朝向圈內,1,表示朝向圈外。 保證不會出現其他的數。字串長度不超過 10 且僅由小寫字母構成,字串不為空,並且字串兩兩不同。整數和字串之間用乙個空格隔開。接下來 m 行,其中第 i行包含兩個整數,0,1分別表示向左數和向右數,另外乙個數表示數的人數。

分析:很明顯,朝內向左數(0,0)和朝外向右數(1,1)本質上是相同的,所以可以把這兩種情況歸成一類,另外兩種歸成另外一類。

可以把數的總數求模n,這樣就能得到最終實際等同於數多少個人。(小於n)

#include

#include

#include

#include

#include

using

namespace std;

struct toya[

10001000];

intmain()

for(

int i=

0;i) cout<.name;

return0;

}

**如上,歡迎討論。

模擬 玩具謎題

洛谷p1563玩具謎題 結構體存小人資訊 名字toy i na 方向toy i dir 朝圈外1 朝圈內 1 pos表示當前位置 輸入步驟 方向d 向左 1 向右1 步數s 則pos pos d toy pos dir s 向左 朝外 向右 朝內 逆時針 pos pos s mod n pos 0 ...

洛谷 玩具謎題

小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singersingersinger告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第111個玩具小人的左數第222個玩具小人那裡。...

codevs 6280 玩具謎題

題目描述 description 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singer 告訴小南乙個謎題 眼鏡藏在我左數第 3 個玩具小人的右數第 1 個玩 具小人的左數第 2...