題目描述 description
小南有一套可愛的玩具小人,它們各有不同的職業。
有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖：
這時singer 告訴小南乙個謎題：「眼鏡藏在我左數第 3 個玩具小人的右數第 1 個玩
具小人的左數第 2 個玩具小人那裡。」
小南發現,這個謎題中玩具小人的朝向非常關鍵,因為朝內和朝外的玩具小人的左右方向是相反的：面朝圈內的玩具小人,它的左邊是順時針方向,右邊是逆時針方向；而面向圈外的玩具小人,它的左邊是逆時針方向,右邊是順時針方向。
小南一邊艱難地辨認著玩具小人,一邊數著：
「singer 朝內,左數第 3 個是archer。
「archer 朝外,右數第 1 個是thinker。
「thinker 朝外,左數第 2 個是writer。
「所以眼鏡藏在writer 這裡！ 」
雖然成功找回了眼鏡,但小南並沒有放心。如果下次有更多的玩具小人藏他的眼鏡,或是謎題的長度更長,他可能就無法找到眼鏡了。所以小南希望你寫程式幫他解 決類似的謎題。這樣的謎題具體可以描述為：
有 n 個玩具小人圍成一圈,已知它們的職業和朝向。現在第 1 個玩具小人告訴小南乙個包含 m 條指令的謎題,其中第 i 條指令形如「左數/右數第 si 個玩具小人」。你需要輸出依次數完這些指令後,到達的玩具小人的職業。
輸入描述 input description
輸入的第一行包含兩個正整數 n, m ,表示玩具小人的個數和指令的條數。
接下來 n 行,匈行包含乙個整數和乙個字串,以逆時針為順序給出每個玩具小人的朝向和職業。其中 0 表示朝向圈內, 1 表示朝向圈外。保證不會出現其他的數。字串長度不超過 10 且僅由小寫字母構成,字串不為空,並且字串兩兩不同。整數和字串之間用乙個空格隔開。
接下來 m 行,其中第 i 行包含兩個整數 ai, si ,表示第 i 條指令。若 ai = 0 ,表示向
左數 si 個人；若 ai = 1 ,表示向右數 si 個人。保證 ai 不會出現其他的數, 1 ≤ si < n 。
輸出描述 output description
輸出乙個字串,表示從第乙個讀入的小人開始,依次數完 m 條指令後到達的小人的職業。
樣例輸入 sample input
7 3
0 singer
0 reader
0 mengbier
1 thinker
1 archer
0 writer
1 mogician
0 3
1 1
0 2樣例輸出 sample output
writer
【noip 2016 day1t1】
從0開始存。
從1開始存的話，如果當前小人是第乙個小人，s=11,11%5=1。如果第乙個小人的編號是1，這樣還會回到1上。實際上應該走到第乙個小人的下乙個小人。
/*
結構體存朝向、職業
0：朝內 1：朝外
n,m :小人、指令條數
*/#include
#include
#include
#include
using
namespace
std;
const
int maxn=200000+10;
string c[maxn];
int n,m,a,s;
bool b[maxn];
int main()
int now=0;//當前
for(int i=1;i<=m;i++)
else
if(a==0&&b[now]==0)//向左數 朝內
}else
if(a==1&&b[now]==1)//向右數 朝外
}else
if(a==0&&b[now]==1)
}cout
<'\n';
return
0;}
模擬 玩具謎題
洛谷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個玩具小人那裡。...
P1563 玩具謎題
題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singersinger告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第11個玩具小人的左數第22個玩具小人那裡。小南發...