原本**寫的很複雜,看了柳神對這題的解答之後感覺豁然開朗,柳神真的太強了!能獲得「答案正確」的字串都有乙個規律,『t』後面『a』的數量=『p』前面『a』的數量*『p』與『t』之間『a』的數量,運用這個規律此題便迎刃而解。另外,呼叫一下stl庫中的map函式,也能使程式簡化很多。
附上map函式的介紹
#include
#include
#include
using
namespace std;
intmain()
if((a['a'
]+a[
'p']
+a['t'
]==str.
length()
)&&(t-p)
>1&&
((str.
length()
-t-1)==
(t-p-1)
*(p)
)&&a[
'a']!=0
&&a[
'p']==1
&&a[
't']==1
) cout<<
"yes"
cout<<
"no"
<}}
PAT 乙級 1003 我要通過! 20 分
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 ...
PAT乙級 1003 我要通過! 20分
pat乙級 1003 我要通過!20分 第二版有注釋,希望我的思路可以幫助你。總結 輸入樣例 8pat paat aapataa aapaataaaa xpatx ptwhatever apaaataa 輸出樣例 yesyes yesyes nono nono 用了二維陣列儲存輸入的字串,看了其他大...
PAT乙級 1003 我要通過
考察了分而治之的思想。題目的表述讓我聯想起表示式的bnf描述 乙個數是表示式 在表示式兩邊加個括號也是表示式 兩個表示式相加也是表示式 接下來你全懂了 實際上就是按照題目要求,將檢查指標細分,以求達到庖丁解牛 逐個擊破的效果。源 c include include 得到 答案正確 的條件是 字串中必...