第一题

 

 

 

第二题

 

 

 

第三题

 

 

 

第四题

 

 

 

第五题

 

 

 

第六题

 

 

 

第七题

 

 

 

第八题

 

 

 

编程题

 

 

思路：

　　因为数据量不大感觉用暴力法就可以解决，但是最后提交的时候只通过80%的测试用例，应该是哪个特殊点被卡到了吧。

#include <iostream>
#include <string>

using namespace std;

int count(string s) {
    int count = 0;
    int res = 0;
    for (int i = 0; i < s.length(); ++i) {
        if (s[i] == '0')
            count++;
        else {
            res = max(count, res);
            count = 0;
        }
    }
    res = max(count, res);
    return res;
}

int main() {
    string s;
    cin >> s;
    int res = 0;
    res = max(res, count(s));
    for (int i = 0; i < s.length(); ++i) {
        for (int j = i + 1; j < s.length(); ++j) {
            string temp = s;
            if (temp[i] != '0') temp[i] = '0';
            if (temp[j] != '0') temp[j] = '0';
            res = max(res, count(temp));
        }
    }
    cout << res << endl;
    return 0;
}

 

标签：count,互娱,17,int,res,temp,++,2021,max
来源： https://www.cnblogs.com/h-hkai/p/14673902.html