10415: Eb Alto Saxophone Player ★★☆☆☆ 題組:Problem Set Archive with Online Judge 題號:10415: Eb Alto Saxophone Player 解題者:張家豪 解題日期:2013年4月11日 題意:給予每個音符演奏的指法與數份樂譜 (1<= t <=1000)。每份樂譜有數個音符(0<= n <=200),印出演奏完每份樂譜後,每根手指頭各需按下多少次。
題意範例: cdefgab 0 1 1 1 0 0 1 1 1 1 BAGFEDC 1 1 1 1 0 0 1 1 1 0 CbCaDCbCbCCbCbabCCbCbabae 1 8 10 2 0 0 2 2 1 0 (空字串) 0 0 0 0 0 0 0 0 0 0 解法:二維陣列記住每個音符的指法,讀進每個音符後與上一個讀進的音符查表做比較。 解法範例: cCd c 0 1 1 1 0 0 1 1 1 1 count 0 1 1 1 0 0 1 1 1 1 C 0 0 1 0 0 0 0 0 0 0 d 0 1 1 1 0 0 1 1 1 0 count 0 2 1 2 0 0 2 2 2 1 討論:無