題目

“答案正確"是自動(dòng)判題系統(tǒng)給出的最令人歡喜的回復(fù)。本題屬于 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統(tǒng)就輸出“答案正確”，否則輸出"答案錯(cuò)誤”。

得到"答案正確"的條件是：

• 字符串中必須僅有 P、 A、 T這三種字符，不可以包含其它字符；
• 任意形如 xPATx 的字符串都可以獲得“答案正確”，其中x 或者是空字符串，或者是僅由字母A 組成的字符串；
• 如果aPbTc 是正確的，那么 aPbATca 也是正確的，其中 a、 b、 c 均或者是空字符串，或者是僅由字母 A 組成的字符串。

現(xiàn)在就請(qǐng)你為 PAT 寫一個(gè)自動(dòng)裁判程序，判定哪些字符串是可以獲得“答案正確”的。

分析

題目?jī)?nèi)容較多，慢慢讀下來，以第2個(gè)條件為基礎(chǔ)，結(jié)合第3個(gè)條件多寫幾個(gè)字符串，最后有以下3點(diǎn)

• 字符串有且僅能有P、A、T 這3種字符
• P和T中間必須有A
• 設(shè)P前面A的數(shù)目為a1，P和T中間的為a2，T之后的為a3。三者滿足：a3=a1*a2。

AC代碼

#include<iostream> #include<string> #include<cstring> using namespace std; string judge(string s) {int i,a1=0,a2=0,a3=0,flag=0,len=s.length()+1;int p=0,t=0;string result;char ch[len];strcpy(ch, s.c_str());for(i=0;i<len-1;i++){if(ch[i]=='A'){if(flag==0)a1++;else if(flag==1)a2++;elsea3++;}else if(ch[i]=='P'){flag=1;p++;}else if(ch[i]=='T'){flag=2;t++;}else{return "NO";} }if(a2==0)return "NO";if(p!=1)return "NO";if(t!=1)return "NO";if(a1*a2==a3)result="YES";elseresult="NO";return result; } int main() {int i,n;cin>>n;string s;for(i=0;i<n;i++){cin>>s;if(i!=n-1)cout<<judge(s)<<endl;elsecout<<judge(s);}return 0; }

歡迎點(diǎn)贊、評(píng)論、收藏，有任何問題，評(píng)論區(qū)一起討論吧！

更多題解
pat 乙級(jí) 題解匯總（持續(xù)更新）（C++）

總結(jié)

以上是生活随笔為你收集整理的pat 乙级 1003 我要通过！（C++）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。