第46届ICPC亚洲区域赛(沈阳)题解(待续)

原创

已于 2022-06-11 20:10:01 修改 · 517 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2022-06-10 23:34:02 首次发布

本文提供了第46届ICPC亚洲区域赛(沈阳)的部分题目解析，包括B.位异或序列、E.电竞冠军、F.编码字符串I、H.线图匹配和J.行李锁问题。在E题中，要求统计字符串中'edgnb'的出现次数；F题涉及字符串翻译，通过记录翻译情况并转化为字符串，寻找字典序最大解；H题和J题分别涉及图论和状态搜索问题。

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

重现赛

B.Bitwise Exclusive-OR Sequence

E.Edward Gaming, the Champion

F.Encoded Strings I

H.Line Graph Matching

J.Luggage Lock

B.Bitwise Exclusive-OR Sequence

E.Edward Gaming, the Champion

签到题，输出字符串中"edgnb"的个数即可，注意字符串小于5的情况

#include <iostream>

using namespace std;

int ans;
string s;

int check(int i){
    if (s[i] != 'e') return 0;
    if (s[i + 1] != 'd') return 0;
    if (s[i + 2] != 'g') return 0;
    if (s[i + 3] != 'n') return 0;
    if (s[i + 4] != 'b') return 0;
    return 1;
}

int main(){
    cin >> s;
    if (s.length() < 5) cout << 0; //字符串过短直接判断
    else {
        for (int i = 0; i < s.length() - 4; i ++ ) //字符串长度减4防止溢出
            if (check(i))
                ans ++;
        cout << ans;
    }
    return 0;
}