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

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:00
点赞 评论 收藏
分享
昨天 10:44
青岛工学院 Java
机械打工仔:对方没做错任何事,你自己在这自找没趣呢,就算他工资不高,人家定多少薪资是人家的事,况且人家写了1~3年清清楚楚
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

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