PAT（甲级）2022 年春季 7-1

最新推荐文章于 2024-06-16 23:23:07 发布

原创最新推荐文章于 2024-06-16 23:23:07 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

题解专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种针对字符串的评分规则，涉及首字母减分、尾部字符惩罚、长相同字母串奖励、特定字符组合扣分以及连续增长子串加分。通过实例展示了如何根据这些规则计算得分，并关注了超过特定阈值（T）的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// N 个多选题， 8 个选项 a-h
// 获得一个长度为 N 的 string
// 得分超过 T 的是

// f 开头 -2
// a 结尾 -1
// 每个最长的相同字母的串的长度大于 5 ，+3
// a 后面是 e 或 h -4
// 每个最长的连续增长的串的长度大于 3 ，+5

// N 问题的个数
// T 阈值
// K 测试者

#include <bits/stdc++.h>

using namespace std;

int main() {
#ifdef YD_DEBUG
  freopen("../in", "r", stdin);
  freopen("../out", "w", stdout);
#endif

  int n, t, k;
  cin >> n >> t >> k;

  for (int i = 0; i < k; i++) {
    string s;
    cin >> s;

    int score = 0;

    if (s[0] == 'f') {
      score -= 2;
    }

    if (s.back() == 'a') {
      score -= 1;
    }

    for (int i = 0; i < n; i++) {
      if (s[i] == 'a') {
        if (i + 1 < n and (s[i + 1] == 'e' or s[i + 1] == 'h')) {
          score -= 4;
        }
      }
    }

    for (int i = 0; i < n;) {
      char c = s[i];
      int cnt = 1;

      int j = i + 1;

      for (; j < n; j++) {
        if (s[j] == c) {
          ++cnt;
        } else {
            break;
        }
      }

      i = j;

      if (cnt > 5) {
        score += 3;
      }
    }

    for (int i = 0; i < n;) {
        char c = s[i];
        int cnt = 1;

        int j = i + 1;

        for (; j < n; j++) {
            if (s[j] == ++c) {
                ++cnt;
            } else {
                break;
            }
        }

        i = j;

        if (cnt > 3) {
            score += 5;
        }
    }

    cout << score;
    if (score > t) {
        cout << "!!!\n";
    } else {
        cout << "\n";
    }
  }
}