360笔试AC代码

题比较简单,直接贴代码

1. 格式化字符串(string遍历)

int main() {
    string s;
    cin >> s;
    if (s.size() == 0) {
        cout << s << endl;
        return 0;
    }
    s += 'n';
    int index = 1, last = 0;
    vector<string> ans;
    while (s.find('n', index) != s.npos) {
        int cur = s.find('n', index);
        string t = s.substr(last, cur-last);
        t[0] -= 32;
        ans.push_back(t);
        if (cur == s.size()-1) break;
        last = cur;
        index = cur+1;
    }
    for (int i = 0; i < ans.size(); i++) cout << ans[i] << endl;
    return 0;
}

2. 背包问题

实测:不进行状态空间压缩只能通过27%
int main() {
    int m, n;
    cin >> m >> n;
    vector<vector<int>> nums(m, vector<int>(n, 0));
    vector<int> f(n+1, 0);
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            int t;
            cin >> t;
            nums[i][j] = t;
        }
    }
    for (int i = 1; i <= m; i++) {
        for (int v = n; v >= 1; v--) {
            for (int k = v; k >= 1; k--) {
                f[v] = max(f[v], f[v-k]+nums[i-1][k-1]);
            }
        }
    }
    cout << f[n] << endl;
    return 0;
}



#笔试题目##360公司#
全部评论
有Java吗?
点赞 回复 分享
发布于 2020-08-24 13:13
的确过了27
点赞 回复 分享
发布于 2020-08-24 12:44

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

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