祖瑪是一款曾經風靡全球的遊戲,其玩法是:在一條軌道上初始排列著若干
個彩色珠子,其中任意三個相鄰的珠子不會完全同色。此後,你可以發射珠子到
軌道上並加入原有序列中。一旦有三個或更多同色的珠子變成相鄰,它們就會立
即消失。這類消除現象可能會連鎖式發生,其間你將暫時不能發射珠子。
開發商最近準備為玩家寫乙個遊戲過程的回放工具。 他們已經在遊戲內完成
了過程記錄的功能,而回放功能的實現則委託你來完成。
遊戲過程的記錄中,首先是軌道上初始的珠子序列,然後是玩家接下來所做
的一系列操作。你的任務是,在各次操作之後及時計算出新的珠子序列。
輸入格式:
第一行是乙個由大寫字母'a'~'z'組成的字串, 表示軌道上初始的珠子序列,
不同的字母表示不同的顏色。
第二行是乙個數字n,表示整個回放過程共有n次操作。
接下來的n行依次對應於各次操作。每次操作由乙個數字k和乙個大寫字母∑
描述, 以空格分隔。 其中, ∑為新珠子的顏色。 若插入前共有m顆珠子, 則k ∈ [0,m]
表示新珠子嵌入之後(尚未發生消除之前)在軌道上的位序。
輸出格式:
輸出共n行,依次給出各次操作(及可能隨即發生的消除現象)之後軌道上
的珠子序列.
如果軌道上已沒有珠子,則以「-」表示。
輸入樣例#1:
accba51 b
0 a2 b
4 c0 a
輸出樣例#1:
abccbaaabccba
aabbccba
-a
100%的資料滿足1 ≤ n ≤ 10^3 ,0 ≤ m ≤ 2 × 10^3 。
1 #include2 #include3 #include4using
namespace
std;
5int
where;6
int flag=0;7
stringc;8
stringa;9
intn;
10void
pd()
1123 h++;
24while(a[t]==a[now]&&t2529 t--;
30if(tot>=3)31
37where=h;
38 }while(flag==1
);3940}
41int
main()
4254
return0;
55 }
488 祖瑪遊戲
回憶一下祖瑪遊戲。現在桌上有一串球,顏色有紅色 r 黃色 y 藍色 b 綠色 g 還有白色 w 現在你手裡也有幾個球。每一次,你可以從手裡的球選乙個,然後把這個球插入到一串球中的某個位置上 包括最左端,最右端 接著,如果有出現三個或者三個以上顏色相同的球相連的話,就把它們移除掉。重複這一步驟直到桌上...
488 祖瑪遊戲 2021 11 9
你正在參與祖瑪遊戲的乙個變種。在這個祖瑪遊戲變體中,桌面上有 一排 彩球,每個球的顏色可能是 紅色 r 黃色 y 藍色 b 綠色 g 或白色 w 你的手中也有一些彩球。你的目標是 清空 桌面上所有的球。每一回合 從你手上的彩球中選出 任意一顆 然後將其插入桌面上那一排球中 兩球之間或這一排球的任一端...
Leetcode 488 祖瑪遊戲
回憶一下祖瑪遊戲。現在桌上有一串球,顏色有紅色 r 黃色 y 藍色 b 綠色 g 還有白色 w 現在你手裡也有幾個球。每一次,你可以從手裡的球選乙個,然後把這個球插入到一串球中的某個位置上 包括最左端,最右端 接著,如果有出現三個或者三個以上顏色相同的球相連的話,就把它們移除掉。重複這一步驟直到桌上...