d030: 5.挑戰魔王
標籤 : 字串
通過比率 : 9人/9人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-10 11:56

內容

勇者歷經千辛萬苦,終於來到魔王的王座前,眼看就要打倒魔王了,可是魔王卻使用特殊防禦技,一般的攻擊全部無效化,只有特定的組合技才能對他造成傷害。

勇者有五種不同的基本攻擊技能,分別是 A、B、C、D、E ,這五種攻擊後如果馬上再接任何一種攻擊,則會形成各種不同的組合技,例如:AA、BC等,而如果勇者連續使出 A、B、C、D 四個攻擊,則會同時產生 AB、BC、CD 三次的組合技。而這些組合技中,唯一能對魔王造成傷害的只有 AC 這一種。

不過,勇者並不知道哪一種組合技才能對魔王造成傷害,於是他只能不斷使出各種攻擊,希望能打倒魔王。現在請你分析勇者一連串的攻擊之後,能對魔王造成幾次的傷害。

輸入說明

輸入一個最大長度為1000的字串,代表勇者這一連串的攻擊,裡面只有 A、B、C、D、E、X 六種字元,其中 X 代表不攻擊,它前後的攻擊也不會形成組合技。

輸出說明

請輸出這一連串的攻擊之後,能對魔王造成傷害的有幾次,也就是出現了幾次的 AC。

範例輸入 #1
ACEBD
範例輸出 #1
1
範例輸入 #2
AXCXE
範例輸出 #2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
字串
出處:
中女105 [管理者:
sagit (sagit)
]


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