「答案正確」是自動判題系統給出的最令人歡喜的回覆。本題屬於 pat 的「答案正確」大派送 —— 只要讀入的字串滿足下列條件,系統就輸出「答案正確」,否則輸出「答案錯誤」。
得到「答案正確」的條件是:
字串中必須僅有p
、a
、t
這三種字元,不可以包含其它字元;
任意形如xpatx
的字串都可以獲得「答案正確」,其中x
或者是空字串,或者是僅由字母a
組成的字串;
如果apbtc
是正確的,那麼apbatca
也是正確的,其中a
、b
、c
均或者是空字串,或者是僅由字母a
組成的字串。
現在就請你為 pat 寫乙個自動裁判程式,判定哪些字串是可以獲得「答案正確」的。
每個測試輸入包含 1 個測試用例。第 1 行給出乙個正整數 n (<10),是需要檢測的字串個數。接下來每個字串佔一行,字串長度不超過 100,且不包含空格。
每個字串的檢測結果佔一行,如果該字串可以獲得「答案正確」,則輸出yes
,否則輸出no
。
8
patpaat
aapataa
aapaataaaa
xpatx
ptwhatever
apaaataa
yes
yesyes
yesno
nono
no
柳神是真的厲害 :)
#include #include using namespace std;
int main()
if(m['p'] == 1 && m['a'] != 0 && m['t'] == 1 && m.size() == 3 && t-p != 1 && p * (t-p-1) == s.length()-t-1)
printf("yes\n");
else
printf("no\n");
}return 0;
}
1003 我要通過
一直都搞錯了題目的意思,後來看了網上的解析,才知道原來題目是要apbtc滿足len a len b len c int main size t t s.find first not of a p 1 if t string npos t p 1 s t t 找出p後下乙個不是a的位置,如果不是t或者...
1003 我要通過
解題思路 剛開始讀題的時候有幾個地方沒有注意,首先xpatx其中pat兩側的應該是一樣的串,其次如果apatc正確,那麼apaatca也是正確的,以此類推apaaatcaa,apaaaatcaaa 都是正確的 include include include using namespace std i...
1003 我要通過!
只看 直接拖到最下面 其實剛一看這個題沒看懂,很輕易就能得出的結論是 必須要有pat三個字元,p,t有且只有乙個,p在t前面。第2,3點就不知道具體想表達啥了,反正我是沒看出來。看了一下網上的部落格,大家普遍認同的一種結論是 以p和t為邊界可以分為三部分 p t 也就是畫星號的三部分。我們先不管空字...