10415 Eb Alto Saxophone Player

題目連結

題目敘述

你擁有一支 降 E 調中音薩克斯風（Eb Alto Saxophone），在演奏某些樂曲時，你發現手指動得非常頻繁，於是你對「每根手指在整首樂曲中實際按下幾次按鍵」產生了興趣

音符說明:

• 樂曲中的音符來自兩個八度，共 14 種音符:
  • 第一個八度: c d e f g a b (小寫)
  • 第二個八度: C D E F G A B (大寫)

音符	使用手指編號
c	2~4, 7~10
d	2~4, 7~9
e	2~4, 7, 8
f	2~4, 7
g	2~4
a	2, 3
b	2
C	3
D	1~4, 7~9
E	1~4, 7, 8
F	1~4, 7
G	1~4
A	1~3
B	1, 2

輸入說明

第一行輸入一個整數 t（ 1 ≤ t ≤ 1000 ），代表總共有幾筆測資 (幾首樂曲)
接下來 t 行，每行是一首樂曲的音符序列 (可能為空)
音符字元只可能是 {c,d,e,f,g,a,b,C,D,E,F,G,A,B}
每首樂曲最多 200 個音符

輸出說明

對於每一筆測資，請輸出 10 個整數，代表每一根手指在這首樂曲中實際按下去的次數
按照手指編號 1 到 10 的順序輸出，中間以 單一空格分隔

解題思路

1. 建立音符與手指對應表(音符 -> 手指編號)
2. 模擬每一筆旋律的手指按壓過程
   • 「按壓」的條件:
     • 某手指在 當前音符要使用，但上一個音符沒使用到 ⇒ 要算一次按下
     • 第一個音符中用到的手指一律都算一次按下

程式碼

#include <iostream>
#include <sstream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
  unordered_map<char, vector<int>> mp;
  mp['c'] = {2, 3, 4, 7, 8, 9, 10};
  mp['d'] = {2, 3, 4, 7, 8, 9};
  mp['e'] = {2, 3, 4, 7, 8};
  mp['f'] = {2, 3, 4, 7};
  mp['g'] = {2, 3, 4};
  mp['a'] = {2, 3};
  mp['b'] = {2};

  mp['C'] = {3};
  mp['D'] = {1, 2, 3, 4, 7, 8, 9};
  mp['E'] = {1, 2, 3, 4, 7, 8};
  mp['F'] = {1, 2, 3, 4, 7};
  mp['G'] = {1, 2, 3, 4};
  mp['A'] = {1, 2, 3};
  mp['B'] = {1, 2};

  string T;
  int t;
  getline(cin, T);
  stringstream ss;
  ss << T;
  ss >> t;

  for (int i = 0; i < t; i++) {
    vector<int> cnt(10 + 1, 0);
    vector<bool> press(10 + 1);
    string s;
    getline(cin, s);
    for (auto ch : s) {
      for (auto finger : mp[ch]) {
        if (!press[finger]) {
          press[finger] = true;
          cnt[finger] += 1;
        } else {
          continue;
        }
      }
      for (int j = 1; j <= 10; j++) {
        press[j] = false;
        for (auto finger : mp[ch]) {
          if (j == finger) {
            press[j] = true;
            break;
          }
        }
      }
    }
    for (int k = 1; k <= 10; k++) {
      if (k > 1) cout << " ";
      cout << cnt[k];
    }
    cout << endl;
  }
  return 0;
}