a694. CPE：Eb Alto Saxophone Player (UVa 10415)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

薩克斯風的十根手指各控制一個按鍵。只有從未按住變成按住時才算按一次；相鄰音符持續需要同一按鍵時不重複計次。開始時所有按鍵均鬆開。各音符所需手指如下：

  • c：2, 3, 4, 7, 8, 9, 10
  • d：2, 3, 4, 7, 8, 9
  • e：2, 3, 4, 7, 8
  • f：2, 3, 4, 7
  • g：2, 3, 4
  • a：2, 3
  • b：2
  • C：3
  • D：1, 2, 3, 4, 7, 8, 9
  • E：1, 2, 3, 4, 7, 8
  • F：1, 2, 3, 4, 7
  • G：1, 2, 3, 4
  • A：1, 2, 3
  • B：1, 2

請計算演奏整首歌時，各根手指按鍵的次數。

輸入格式

第一行為 t（1 ≤ t ≤ 1000）。接著每行一首歌，只含上述 14 種大小寫音符，最多 200 個音符，也可能是空行。

輸出格式

每首歌輸出手指 1 至 10 的按鍵次數，以單一空白分隔。

來源：UVa 10415 — Eb Alto Saxophone Player。本敘述依原題規格重新撰寫。

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多