e531: 10415 - Eb Alto Saxophone Player
Tags : 模擬
Accepted rate : 257人/283人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-27 21:28

Content

你喜歡薩克斯風嗎?我有一個降E中音薩克斯風(Eb Alto Saxophone)。
當我在演奏某些手指必須動很快的曲子時,我對於我的手指頭按了幾下按鍵非常感興趣。
假設音樂僅由8個音調所組成。
分別是一個八度的 C、D、E、F、G、A、B。
以及高一個八度的 C、D、E、F、G、A、B。
我們使用 (c、d、e、f、g、a、b)、(C、D、E、F、G、A、B) 來代表他們。

每個音調的指法如下:
c: finger 2~4, 7~10
d: finger 2~4, 7~9
e: finger 2~4, 7, 8
f: finger 2~4, 7
g: finger 2~4
a: finger 2, 3
b: finger 2
C: finger 3
D: finger 1~4, 7~9
E: finger 1~4, 7, 8
F: finger 1~4, 7
G: finger 1~4
A: finger 1~3
B: finger 1~2

(假設一個手指頭只能按特定一個按鍵,且不同手指控制不同按鈕)
請寫出一支程式去計算每一根手指頭按了多少次按鍵。
如果某一按鍵在下一音符時不會用到,那麼就會放開,否則就是維持按著的情況。

Input

輸入的第一行是一個整數t (1 ≤ t ≤ 1000),表示測資數量。
對於每組測資,只有一行字串s包含該歌曲。
歌曲s中只會出現{'c', 'd', 'e', 'f', 'g', 'a', 'b', 'C', 'D', 'E', 'F', 'G', 'A', 'B'}。
歌曲中最多有200個音符,而歌曲可能是空的。

Output

對於每組測資,請輸出10個數字,代表每個手指的按下次數。
數字用空格分隔。

Sample Input #1
3
cdefgab
BAGFEDC
CbCaDCbCbCCbCbabCCbCbabae
Sample Output #1
0 1 1 1 0 0 1 1 1 1
1 1 1 1 0 0 1 1 1 0
1 8 10 2 0 0 2 2 1 0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
模擬
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」