本文共 1999 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要编写一个自动裁判程序，判断给定的字符串是否满足特定的条件，从而输出“答案正确”或“答案错误”。

方法思路

解决代码

#include 
   
    
#include 
    
     
#include 
     
      
using namespace std;
int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; ++i) {
        string s;
        cin >> s;
        bool valid = true;
        // 检查是否只包含P、A、T
        for (char c : s) {
            if (c != 'P' && c != 'A' && c != 'T') {
                valid = false;
                break;
            }
        }
        if (!valid) {
            cout << "NO" << endl;
            continue;
        }
        // 统计P、A、T的数量
        int P = 0, A = 0, T = 0;
        int aqnum = 0, aznum = 0, ahnum = 0;
        // 遍历字符串
        for (int j = 0; j < s.size(); ++j) {
            if (s[j] == 'P') {
                ++P;
            } else if (s[j] == 'A') {
                ++A;
            } else if (s[j] == 'T') {
                ++T;
            }
        }
        if (P == 0 || T == 0) {
            cout << "NO" << endl;
            continue;
        }
        // 统计各个部分的A的数量
        int left = 0;
        int mid = 0;
        int right = 0;
        for (int j = 0; j < s.size(); ++j) {
            if (s[j] == 'A') {
                if (j < P) {
                    left++;
                } else if (j > P && j < T) {
                    mid++;
                } else if (j > T) {
                    right++;
                }
            }
        }
        // 检查条件
        if (aznum > 0 && aqnum * aznum == ahnum) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
}
     
    
   

代码解释

转载地址：http://nqoi.baihongyu.com/