PAT 乙級 1003 我要通過！ 20 分

2021-09-29 01:45:33 字數 822 閱讀 3298

#include


#include


#include


#include


#include


using


namespace std;


intmain()


scanf


("%d"


,&n)


;for


(int i =


0; i < n; i++)}


if(flag =


true


&& cntp ==


1&& cnta !=


0&& cntt ==1)


if(flag ==


true


) result[i]=1


;}for(


int i =


0; i < n; i++


)system


("pause");


return0;


}
ac20分通過

注意：

int cntp =


0, cnta =


0, cntt =0;


bool flag =


true


;
必須在for迴圈裡面初始化，因為每一次for迴圈是執行的一次判斷

借鑑了別人用到的 strchr函式

if ((p - a)*(t - p - 1) == strlen(t) - 1)這一句可除錯看執行過程

PAT乙級1003 我要通過！ 20分

原本 寫的很複雜，看了柳神對這題的解答之後感覺豁然開朗，柳神真的太強了！能獲得 答案正確 的字串都有乙個規律，t 後面 a 的數量 p 前面 a 的數量 p 與 t 之間 a 的數量，運用這個規律此題便迎刃而解。另外，呼叫一下stl庫中的map函式，也能使程式簡化很多。附上map函式的介紹 incl...

PAT乙級 1003 我要通過！ 20分

pat乙級 1003 我要通過！20分 第二版有注釋，希望我的思路可以幫助你。總結 輸入樣例 8pat paat aapataa aapaataaaa xpatx ptwhatever apaaataa 輸出樣例 yesyes yesyes nono nono 用了二維陣列儲存輸入的字串，看了其他大...

PAT乙級 1003 我要通過

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