求助 thupc G 题
  • 板块灌水区
  • 楼主lalaouye
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/15 16:56
  • 上次更新2024/12/15 20:07:46
查看原帖
求助 thupc G 题
431289
lalaouye楼主2024/12/15 16:56
void solve () {
  memset (sum, 0, sizeof sum);
  scanf ("%s", s + 1);
  n = strlen (s + 1);
  rep (i, 1, n) {
    if (s[i] == 'X') continue;
    int j = i;
    while (j < n && s[j + 1] != 'X') ++ j;
    bool f1 = 0, f2 = 0;
    rep (k, i, j) if (s[k] == 'W') f1 = 1; else f2 = 1;
    if (s[i] != s[j]) ++ sum[0][0], ++ sum[1][0];
    else if (s[i] == 'W') {
      if (f2) ++ sum[0][2], ++ sum[1][1]; else ++ sum[0][0];
    } else {
      if (f1) ++ sum[0][1], ++ sum[1][2]; else ++ sum[1][0];
    }
    i = j;
  }
  // if (check (0))
  // cout<<sum[0][2]<<" "<<sum[1][1]<<" "<<sum[0][0]<<" "<<sum;
  rep (i, 0, n) {
    if (sum[i & 1][0]) -- sum[i & 1][0];
    else {
      if (sum[i & 1][1]) -- sum[i & 1][1], ++ sum[i & 1 ^ 1][0], -- sum[i & 1 ^ 1][2];
      else {
        -- sum[i & 1][2], -- sum[i & 1 ^ 1][1];
      }
    }
    // cout<<sum[]
    if (check (0) && check (1)) return void (puts ("Draw"));
    else if (check (0)) return void (puts ("Water"));
    else if (check (1)) return void (puts ("Menji"));
  }
}
2024/12/15 16:56
加载中...