(PAT乙級)1003 我要通過!(C語言實現)

2021-08-24 20:17:34 字數 1139 閱讀 7429

總結:1、重要的是找規律。即:

形如 xpatx 的字串正確的有:

pat、apata、aapataa、aaapataaa,就是中間乙個a左右加上等量的a(不加也行)都是正確的。

如果 apbtc 是正確的,那麼 apbatca 也是正確的,拿上面的那幾個正確的舉例子,那麼正確的有這些:

pat —— 對於 apbtc 來說ac是空,b是a。所以 paat 是正確的。同理paaaaat中間加多少個a都是正確的~

apata —— 對於apbtc來說,abc都是a。所以 apaataa 是正確的。再類推一下,那麼 apaaataaa 是正確的。

aapataa —— 對於apbtc來說,a和c是aa,b是a。所以aapaataaaa是正確的,再類推一下,aapaaataaaaaa 是正確的~

所以一句話總結字串的要求:只能有乙個p乙個t,中間末尾和開頭可以隨便插入a。但是必須滿足開頭的a的個數 * 中間的a的個數 = 結尾的a的個數

第二次做的總結:重點還是找規律的問題,第一重正確答案可以確定第二重的正確,第二重正確答案可以確定第三重...以此類推。重點是找到pt的位置,並且判斷條件應該是(1、p、t只有乙個;2、pt之間應該有字母;3、滿足上述規律;4、沒有除了pat以外的字母)

PAT乙級 1003 我要通過

考察了分而治之的思想。題目的表述讓我聯想起表示式的bnf描述 乙個數是表示式 在表示式兩邊加個括號也是表示式 兩個表示式相加也是表示式 接下來你全懂了 實際上就是按照題目要求,將檢查指標細分,以求達到庖丁解牛 逐個擊破的效果。源 c include include 得到 答案正確 的條件是 字串中必...

1003 我要通過(PAT 乙級 )C語言

得到 答案正確 的條件是 1 字串中必須僅有 p a t這三種字元,不可以包含其它字元 2 任意形如 xpatx 的字串都可以獲得 答案正確 其中 x 或者是空字串,或者是僅由字母 a 組成的字串 3 如果 apbtc 是正確的,那麼 apbatca 也是正確的,其中 a b c 均或者是空字串,或...

PAT乙級考試 1003 我要通過!

題目 思路錄入資料 由於給出的字串數量不多,建立乙個二維陣列儲存原始的字串,錄入字串時,注意把每行最後的 n替換為 0,方便後續的判斷 再建立乙個陣列儲存結果用於列印。判斷字串是否符合要求 前兩個條件很好理解,這裡不再贅述 對於第三個條件,我們設串中 p 前面的 a 有l個,p 和 t 中間的 a ...