得到「答案正確」的條件是:
1.字串中必須僅有 p、 a、 t這三種字元,不可以包含其它字元;
2.任意形如 xpatx 的字串都可以獲得「答案正確」,其中 x 或者是空字串,或者是僅由字母 a 組成的字串;
3.如果 apbtc 是正確的,那麼 apbatca 也是正確的,其中 a、 b、 c 均或者是空字串,或者是僅由字母 a 組成的字串。
現在就請你為 pat 寫乙個自動裁判程式,判定哪些字串是可以獲得「答案正確」的。
每個測試輸入包含 1 個測試用例。第 1 行給出乙個正整數 n (<10),是需要檢測的字串個數。接下來每個字串佔一行,字串長度不超過 100,且不包含空格。
每個字串的檢測結果佔一行,如果該字串可以獲得「答案正確」,則輸出 yes,否則輸出 no。
8pat
paat
aapataa
aapaataaaa
xpatx
ptwhatever
apaaataa
yesyes
yesyes
nono
nono
題目分析:本題重要的是對3個條件進行分析,如下圖中的分析:
)//2、判斷條件:
//p t均只出現一次;a至少出現一次;無其他字元;滿足題幹裡的a*b=c;
printf
("yes\n");
else
printf
("no\n");
}return0;
}
PTA乙級題 1003 我要通過! (20 分)
1003 我要通過!20 分 答案正確 是自動判題系統給出的最令人歡喜的回覆。本題屬於 pat 的 答案正確 大派送 只要讀入的字串滿足下列條件,系統就輸出 答案正確 否則輸出 答案錯誤 得到 答案正確 的條件是 字串中必須僅有p a t這三種字元,不可以包含其它字元 任意形如xpatx的字串都可以...
1003 我要通過! 20 分
說實話,這道題還是很難的,我記得我第一次做的時候,題目都沒讀懂。到後來看了一遍解析之後再做,還是心有餘悸。首先三個條件 1.只包 含pat 三個字元 color1.只包含pat三個字元 1.只包含p at三個 字元所以遍歷一遍,把包含其他字元的字串直接輸出no 2.形如 xpat x的是正 確的答案...
1003 我要通過! 20分
github 不全,更新中 分析 1.首先保證p前,t後,p和t之間全都是a 2.根據題目的第二條和第三條 假如x aa 則aapataa正確 aapa ataa aa正確 aapaaa taaaaaa 正確 2個 1個 2個 2個 2個 2 2個 2個 3個 2 3個 設len1 p前a,len2...