e504. 12195 - Jingle Composing
標籤 : 字串處理
通過比率 : 192人/202人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-25 13:18

內容

A. C. Marcos正在朝著音樂創作的方向邁出第一步。
雖然他遇到了一些困難,但至少他獲得了愉悅的旋律和誘人的節奏。
在音樂中,音符具有音高(其頻率,導致聲音高低)和持續時間(音符聽起來多長時間)。
在這個問題上,我們只對音符的持續時間感興趣。
音樂分為小節序列,小節由一系列音符組成。
音符的持續時間由其形狀指示。
在此問題中,我們將使用大寫字母表示音符的持續時間。

下表列出了所有可用的音符:

小節的持續時間是其所有音符的持續時間之和。
在Marcos的音樂中,每個小節的持續時間都相同。
由於Marcos只是一個初學者,他的著名老師"約翰·塞巴斯蒂安·巴哈"教授,認為每個小節的持續時間總和必須為1。
例如,Marcos撰寫了一個包含五種小節的圖,其中前四項具有正確的持續時間,而最後一項是錯誤的。
在下面的範例中,每個小節都用斜杠包圍,並且每個音符如上表所示。

/HH/QQQQ/XXXTXTEQH/W/HW/

Marcos也非常喜歡電腦。
他希望你寫一個程式,幫忙計算他的音樂有多少小節擁有正確的持續時間。

輸入說明

每行包含一個字串s,代表Marcos的音樂。
該字串的長度length (3 <= length <= 200)
如果該字串為一個星號"*",代表輸入結束。
小節中的每個音符都由相應的大寫字母表示。
每一個音樂至少包含一個小節。
每一個小節至少包含一個音符。
輸入中的所有字符只會有"/"和表示音符的七個大寫字母。

輸出說明

對於每行音樂,請輸出一個整數。

代表該音樂擁有正確持續時間的小節數量。

範例輸入 #1
/HH/QQQQ/XXXTXTEQH/W/HW/
/W/W/SQHES/
/WE/TEX/THES/
*
範例輸出 #1
4
3
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」