AcWing 63 场周赛总结

一、4503.数对数量

1、原题链接：4503. 数对数量 - AcWing题库

2、解题思路：

        暴力枚举即可。

3、代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a, b, n;
    cin >> a >> b >> n;
    
    int cnt = 0;
    for(int i = 0; i <= a; i ++)
    {
        for(int j = 0; j <= b; j ++)
        {
            if(i + j == n) cnt ++;
        }
    }
    cout << cnt;
    return 0;
}

 

二、4504.字符串消除

1、原题链接：4504. 字符串消除 - AcWing题库

2、解题思路：

        用vector模拟栈，当栈顶元素和当前即将输入的元素相同时，表示可以消除，计数的cnt ++，栈顶元素弹出，反之入栈即可。最后判断cnt的奇偶性，若为偶数则输出“No”，反之输出“Yes”。

3、代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    cin >> s;
    
    vector<char> tmp;
    int cnt = 0;
    for(int i = 0; i < s.size(); i ++ ) {
        if(!tmp.empty() && s[i] == tmp.back()) {
            cnt ++;
            tmp.pop_back();
        }
        else tmp.push_back(s[i]);
    }
    
    if(cnt % 2) puts("Yes");
    else puts("No");
    
    return 0;
}