华为OD机试真题 JavaScript 实现最大利润2023 Q1 | 100分

Posted 2023-03-03 MISAYAONE

 所有题目均有四种语言实现。C++ 实现目录、Python实现目录、JavaScript实现目录、Java实现目录

题目

商人经营一家店铺，有number 种商品，
由于仓库限制每件商品的最大持有数量是 item[index]

每种商品的价格是 item-price[item_index][day]

通过对商品的买进和卖出获取利润
请给出商人在 days 天内能获取的最大的利润

注:同一件商品可以反复买进和卖出
输入描述
3 第一行输入商品的数量 number

3 第二行输入商品售货天数 days
4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index]

1 2 3 第一件商品每天的价格

4 3 2 第二件商品每天的价格

1 5 3 第三件商品每天的价格

示例1：

输入：

3

3

4 5 6 

1 2 3

4 3 2 

1 5 3 

输出：

32

示例2：

输入：

1

1

1

1

输出：

0

 

思路

1：这描述的有点奇葩，商品种类数和商品的个数都是个模糊项，真正需要解的问题是在单个商品种类，单个商品数量这两个维度上的这些天的价格变化中，怎样通过不断的买卖获取最大利润。

2：和 leetcode 122 股票买卖的最佳时机 逻辑几乎一致。

JS输入输出

javascript 本身有两种模式：V8 和 Node，两种模式在输入上略有不同。

Node：

let readline = require("readline");
 
const rl = readline.createInterface(
  input: process.stdin,
  output: process.stdout,
);

rl.on('line', function(line)
    // line表示的就是输入的一行
    let lines = line.split(' ').map(Number);
);

V8：

//假设输入为：
4
5
1 2

// readline() 就表示输入的一行，和python中的 input()函数用法基本一致
let n = readline().split('').map(item=>parseInt(item));  // 4
let k = readline().split(' ').map(item=>parseInt(item)); // 5
let [nums] = readline().split(' ').map(item=>parseInt(item)); // 1 2

具体我也是参考了网上的博主的文章：ACM模式下JavaScript(js)的输入输出 V8 Node_我先润了的博客-CSDN博客

ACM格式javascript 输入输出 - 衣囧~ - 博客园 (cnblogs.com)

不熟悉的可以自行查阅。

这里给出这位博主的总结：

        node.js=V8+内置基本模块，相当于java中的JRE=JVM+java标准库

        node就是带有能操作IO和网络库的V8引擎，提供了很多可调用的API使得JavaScript能够读写文件，网络请求，系统信息等操作。对V8引擎进行了封装，执行JavaScript的速度更快，性能更好。

Code

//JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
function main(number, days, items, prices) 
  let max_profit = 0
  for (let i = 0; i < number; i++) 
    const price = prices[i];
    for (let j = 0; j < days - 1; j++) 
      if (price[j] < price[j + 1]) 
        max_profit += (price[j + 1] - price[j]) * items[i]
      
    
  
  console.log(max_profit)



main(3,3,[4, 5, 6], [[1, 2, 3],[4, 3, 2], [1, 5, 3]])

要求

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
php(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), mysql(8.0)