1003 我要通過!

2022-09-11 08:15:11 字數 1290 閱讀 1889

答案正確」是自動判題系統給出的最令人歡喜的回覆。本題屬於 pat 的「答案正確」大派送 —— 只要讀入的字串滿足下列條件,系統就輸出「答案正確」,否則輸出「答案錯誤」。

得到「答案正確」的條件是:

字串中必須僅有pat這三種字元,不可以包含其它字元;

任意形如xpatx的字串都可以獲得「答案正確」,其中x或者是空字串,或者是僅由字母a組成的字串;

如果apbtc是正確的,那麼apbatca也是正確的,其中abc均或者是空字串,或者是僅由字母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 也就是畫星號的三部分。我們先不管空字...