1003 我要通過! 20 (20 分)

2022-03-19 15:07:39 字數 1224 閱讀 8696

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

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

1. 字串中必須僅有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

intmain()

}

}

else

if(str[0]=='

a'&&str[m]=='a'

)

else

}i++;

while(str[i]!='t'

)

else

}i++;

while(str[i]!='\0'

)

else

}if(n3!=n2*n1)

flag=0

;

}else flag=0

;

if(flag==1) printf("

yes\n");

else printf("

no\n

");

}}

1003 我要通過! 20 (20 分)

答案正確 是自動判題系統給出的最令人歡喜的回覆。本題屬於pat的 答案正確 大派送 只要讀入的字串滿足下列條件,系統就輸出 答案正確 否則輸出 答案錯誤 得到 答案正確 的條件是 1.字串中必須僅有p,a,t這三種字元,不可以包含其它字元 任意形如 xpatx 的字串都可以獲得 答案正確 其中 x ...

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...