理性的沸羊羊前程似锦 level
获赞
9
粉丝
0
关注
3
看过 TA
90
哈尔滨工业大学(深圳)
2024
IP属地:上海
暂未填写个人简介
私信
关注
一二题打卡过,第三题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个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务