一二题打卡过,第三题01子串想暴力混分,没想到ac了。第四题感觉方法没问题,一直卡在16%,g。第三题暴力:#include <iostream>#include <string>#include <vector>using namespace std;int number(string& str, int left, int right) {    int ans1 = 0, ans2 = 0;    for (int i = left; i <= right; i++) {        if ((i + str[i] - '0') % 2 == 0) {            ans1++;        } else {            ans2++;        }    }    return min(ans1, ans2);}int main() {    string str;    cin >> str;    int n = str.size();        int ans = 0;    for (int i = 0; i < n; i++) {        for (int j = i + 1; j < n; j++) {            ans += number(str, i, j);        }    }    cout << ans << endl;    return 0;}
点赞 6
评论 4
全部评论

相关推荐

04-13 10:07
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务