e531.
10415 - Eb Alto Saxophone Player
內容
你喜歡薩克斯風嗎？我有一個降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 |
(假設一個手指頭只能按特定一個按鍵，且不同手指控制不同按鈕)
請寫出一支程式去計算每一根手指頭按了多少次按鍵。
如果某一按鍵在下一音符時不會用到，那麼就會放開，否則就是維持按著的情況。
輸入說明
輸入的第一行是一個整數t (1 ≤ t ≤ 1000)，表示測資數量。
對於每組測資，只有一行字串s包含該歌曲。
歌曲s中只會出現{'c', 'd', 'e', 'f', 'g', 'a', 'b', 'C', 'D', 'E', 'F', 'G', 'A', 'B'}。
歌曲中最多有200個音符，而歌曲可能是空的。
輸出說明
對於每組測資，請輸出10個數字，代表每個手指的按下次數。
數字用空格分隔。
範例輸入
#1
3 cdefgab BAGFEDC CbCaDCbCbCCbCbabCCbCbabae
範例輸出
#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
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 42830 |
|
e531 | 136 | 2024-10-06 23:14 |