CodeForces - Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2)

最新推荐文章于 2023-08-27 02:04:41 发布

蔗蓝

最新推荐文章于 2023-08-27 02:04:41 发布

阅读量324

点赞数 1

分类专栏：我的OI之路 CodeForces

本文链接：https://blog.csdn.net/tkzlfg/article/details/119013746

版权

我的OI之路同时被 2 个专栏收录

5 篇文章 1 订阅

订阅专栏

CodeForces

2 篇文章 0 订阅

订阅专栏

本文介绍了四道编程题：A.通过观察找出数字规律并求和；B.字符串反转挑战，Pretest AC但System Test失败；C.涉及变量初始化的罚分规则；D.回退字符匹配问题，类似B题。展示了不同难度和技巧的应用。

摘要由CSDN通过智能技术生成

A. Digits Sum

找规律题，没想到看样例直接蒙对……

#include <iostream>
using namespace std;
int main() {
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        cout << (n + 1) / 10 << endl;
    }
    return 0;
}

B. Reverse String

感觉是前四题中最难的。
Pretest AC，System Test WA。

#include <iostream>
#include <string>
using namespace std;
int main() {
    int q, ok, ps, pt, n;
    string s, t;
    cin >> q;
    while (q--) {
        cin >> s >> t;
        for (int i = 0; i < s.length(); i++) {
            for (ps = i, pt = 0, ok = 1; ps < s.length() && pt < t.length() && s[ps] == t[pt]; ps++, pt++);
            for (ps -= 2; pt < t.length(); ps--, pt++)
                if (s[ps] != t[pt] || ps < 0) {ok = 0; break;}
            if (ok) { cout << "YES" << endl; break;}
        }
        if (!ok) cout << "NO" << endl;
    }
    return 0;
}

C. Penalty

忘记初始化变量，卡了半天……

#include <iostream>
using namespace std;
int main() {
    int t, aw, al, at, bw, bl, bt, ok;
    char a[12];
    cin >> t;
    while (t--) {
        aw = al = bw = bl = 0;
        at = bt = 5;
        ok = 0;
        cin >> a + 1;
        for (int i = 1; i <= 10; i++) {
            if (i % 2) {
                at--;
                switch (a[i]) {
                case '1': al++;
                case '?': aw++;
                }
            } else {
                bt--;
                switch (a[i]) {
                case '1': bl++;
                case '?': bw++;
                }
            }
            if (al + at < bw || bl + bt < aw) {
                ok = 1;
                cout << i << endl;
                break;
            }
        }
        if (!ok) cout << 10 << endl;
    }
    return 0;
}

D. Backspace

像极了B……

#include <iostream>
#include <string>
using namespace std;
int main() {
    int q, ps, pt, ok;
    string s, t;
    cin >> q;
    while (q--) {
        cin >> s >> t;
        for (ps = pt = 0, ok = 1; pt < t.length() && ok; ps++, pt++)
            while (s[ps] != t[pt]) {
                ps += 2;
                if (ps >= s.length()) {ok = 0; break;}
            }
        if (!ok || (s.length() - ps) % 2)
            for (ps = 1, pt = 0, ok = 1; pt < t.length() && ok; ps++, pt++)
                while (s[ps] != t[pt]) {
                    ps += 2;
                    if (ps >= s.length()) {ok = 0; break;}
                }
        if (!ok || (s.length() - ps) % 2) cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    return 0;
}