AcWing第1场热身赛题解

A. AcWing 3544. 寻找变化前的01序列

题目链接：https://www.acwing.com/problem/content/3547/

题目大意：给定一个 $01$ 串，消掉连续的 $5$ 个 $1$ 后面的 $0$。

解题思路：开个计数器记录连续的 $1$ 出现的次数，若达到 $5$ 切后面那个是 $0$ 则去除那个 $0$，同时计数器清零。

示例程序：

#include <bits/stdc++.h>
using namespace std;

char s[110];
int cnt, n;

int main() {
    cin >> n;
    while (n--) {
        cin >> s;
        cnt = 0;
        for (int i = 0; s[i]; i++) {
            if (s[i] == '0' && cnt >= 5) {
                cnt = 0;
            }
            else {
                putchar(s[i]);
                if (s[i] == '1') cnt ++;
                else cnt = 0;
            }
        }
        puts("");
    }
    return 0;
}

B. AcWing 3545. 寻找奇特的数

题目链接：https://www.acwing.com/problem/content/3548/

题目大意：判断有多少对 $i,j$ 满足 $1 \le i,j \le n$ 且 $i \times j = m$ 。

解题思路：从 $1$ 到 $n$ 枚举每个整数，若 $i | m$ 且 $\frac{m}{i} \le n$ 则找到一组满足条件的数。

示例程序：

#include <bits/stdc++.h>
using namespace std;

int T, n, m, cnt;

int main() {
    cin >> T;
    while (T--) {
        cin >> n >> m;
        cnt = 0;
        for (int i = 1; i <= n; i++) {
            if (m % i == 0 && m / i <= n)
                cnt++;
        }
        cout << cnt << endl;
    }
    return 0;
}

C. AcWing 3546. 复制、剪切、粘贴

题目链接：https://www.acwing.com/problem/content/3549/

题目大意：模拟题目所述的字符串的三种操作。

解题思路：字符串模拟。按照题目要求模拟即可。

示例程序：

#include <bits/stdc++.h>
using namespace std;

string s, op, t;
int m, l, r;

int main() {
    cin >> s >> m;
    while (m--) {
        cin >> op;
        if (op[1] == 'U') { // CUT
            cin >> l >> r;
            t = s.substr(l, r-l+1);
            s = s.substr(0, l) + s.substr(r+1);
        } else if (op[1] == 'O') {  // COPY
            cin >> l >> r;
            t = s.substr(l, r-l+1);
        } else {    // PASTE
            cin >> l;
            s = s.substr(0, l+1) + t + s.substr(l+1);
        }
        cout << s << endl;
    }
    return 0;
}