T4310 祖瑪遊戲

2021-09-08 04:39:58 字數 1376 閱讀 9599

祖瑪是一款曾經風靡全球的遊戲,其玩法是:在一條軌道上初始排列著若干

個彩色珠子,其中任意三個相鄰的珠子不會完全同色。此後,你可以發射珠子到

軌道上並加入原有序列中。一旦有三個或更多同色的珠子變成相鄰,它們就會立

即消失。這類消除現象可能會連鎖式發生,其間你將暫時不能發射珠子。

開發商最近準備為玩家寫乙個遊戲過程的回放工具。 他們已經在遊戲內完成

了過程記錄的功能,而回放功能的實現則委託你來完成。

遊戲過程的記錄中,首先是軌道上初始的珠子序列,然後是玩家接下來所做

的一系列操作。你的任務是,在各次操作之後及時計算出新的珠子序列。

輸入格式:

第一行是乙個由大寫字母'a'~'z'組成的字串, 表示軌道上初始的珠子序列,

不同的字母表示不同的顏色。

第二行是乙個數字n,表示整個回放過程共有n次操作。

接下來的n行依次對應於各次操作。每次操作由乙個數字k和乙個大寫字母∑

描述, 以空格分隔。 其中, ∑為新珠子的顏色。 若插入前共有m顆珠子, 則k ∈ [0,m]

表示新珠子嵌入之後(尚未發生消除之前)在軌道上的位序。

輸出格式:

輸出共n行,依次給出各次操作(及可能隨即發生的消除現象)之後軌道上

的珠子序列.

如果軌道上已沒有珠子,則以「-」表示。

輸入樣例#1:

accba

51 b

0 a2 b

4 c0 a

輸出樣例#1:

abccba

aabccba

aabbccba

-a

100%的資料滿足1 ≤ n ≤ 10^3 ,0 ≤ m ≤ 2 × 10^3 。

1 #include2 #include3 #include4

using

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 現在你手裡也有幾個球。每一次,你可以從手裡的球選乙個,然後把這個球插入到一串球中的某個位置上 包括最左端,最右端 接著,如果有出現三個或者三個以上顏色相同的球相連的話,就把它們移除掉。重複這一步驟直到桌上...