17号晚上vivo提前批的笔试第二题疑问

输入有啥更好的处理方法吗

要求输入三行
第一行:背包最大重量
第二行:所有货品重量,逗号隔开
第三行:所有货品价值,逗号隔开
处理二三行的方式,我是先用scanner.next()获取整行,然后split(",")得到字符串数组,然后再遍历,用Integer.valueOf()获取对应的整型。这么做是不是太麻烦了?有快一点的方法吗?求助。
引流:阿里 腾讯 美团 字节 华为

/*
* vivo笔试题2:01背包问题
* 货轮最大容量C,货品重量数组w[],货品价值数组v[]
* 求最大载货价值
*
* 解:dp[i][j] 表示从下标为[0-i]的物品⾥任意取,放进容量为j的背包,价值总和最⼤是多少
* 可以有两个⽅向推出来dp[i][j],
    1.由dp[i - 1][j]推出,即背包容量为j,⾥⾯不放物品i的最⼤价值,此时dp[i][j]就是dp[i - 1][j]
    2.由dp[i - 1][j - weight[i]]推出, dp[i - 1][j - weight[i]] 为背包容量为j - weight[i]的时候不放物品i的最⼤价值,那么dp[i - 1][j - weight[i]] + value[i] (物品i的价值),就是背包放物品i得到的最⼤价值
* 所以递归公式: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);
* */
package com.luowei.exam.vivo;
import java.util.Scanner;
public class Main2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int c = sc.nextInt();
        String[] weight = sc.next().split(",");
        String[] value = sc.next().split(",");
        int n = weight.length;
        int[] w = new int[n];
        int[] v = new int[n];
        for(int i = 0; i < n; i++){
            w[i] = Integer.valueOf(weight[i]);
            v[i] = Integer.valueOf(value[i]);
        }

        int[][] ans = packtrack(c, n, w, v);
        System.out.println(ans[n-1][c]);
    }

    public static int[][] packtrack(int c, int n, int[] w, int[] v){//背包问题的表
        int[][] dp = new int[n][c+1];
        for(int j = c; j >= w[0]; j--){
            dp[0][j] = dp[0][j - w[0]] + v[0];
        }
        for(int i = 1; i < n; i++){
            for(int j = 1; j < c+1; j++){
                if(w[i] > j){
                    dp[i][j] = dp[i-1][j];
                }else{
                    dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-w[i]]+v[i]);
                }
            }
        }
        return dp;
    }
}
#笔经##vivo##笔试题目#
全部评论
这三道题的输入就是一坨****,尤其是第三题,让c++的同学怎么搞?光输入处理10min
4 回复
分享
发布于 2021-06-18 10:51
这个笔试的输入做到我怀疑人生,看到大家都在骂他,我才知道原来不是我的错
4 回复
分享
发布于 2021-06-18 11:28
阿里巴巴
校招火热招聘中
官网直投
std::vector<int> Trans(const std::string& input) {   if (input.empty()) {     return std::vector<int>();   }   std::vector<int> arr(1, 0);   for (size_t i = 0; i < input.size(); i++) {     if (isdigit(input[i])) {       arr.back() = arr.back() * 10 + input[i] - '0';     } else {       arr.push_back(0);     }   }   return arr; } 我这个一分钟写完了。虽然我没做这个笔试,但我感觉这样应该可以。可以参考一下。
1 回复
分享
发布于 2021-06-18 21:57
Java语言,把第二行字符长度拿出来+1,然后/2就是货品个数n 然后声明2数组,nextInt赋值即可。
1 回复
分享
发布于 2021-06-19 00:24
点赞 回复
分享
发布于 2021-06-18 10:44
用bufferreader很方便
点赞 回复
分享
发布于 2021-06-18 12:27
我也是这样写的。。
点赞 回复
分享
发布于 2021-06-18 14:24
第三题的输入写得比算法部分还长,我直接while截取加string转int
点赞 回复
分享
发布于 2021-06-18 15:58
python大法好
点赞 回复
分享
发布于 2021-06-18 16:36
C++选手表示很无语,C++连split都没有要自己写
点赞 回复
分享
发布于 2021-06-18 16:38
被输入搞垮一道题,10分钟解题20分钟弄输入格式
点赞 回复
分享
发布于 2021-06-18 17:30
差不多,我写的一维
点赞 回复
分享
发布于 2021-06-18 20:02
C++用do while哇,do里面用cin while里面用一个getchar 判断是否为回车符 不是就正好取走逗号
点赞 回复
分享
发布于 2021-06-19 13:00
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)),然后每次readline
点赞 回复
分享
发布于 2021-06-19 13:51

相关推荐

5 23 评论
分享
牛客网
牛客企业服务