芯片资源限制【华为OD机试】(JAVA&Python&C++&JS题解)

一. 题目-芯片资源限制

一个业务芯片的容量为10G,可支持两种不同的业务类型A、B。芯片的约束如下:
1.A业务容量为2.5G,一个芯片上最多可配置4路业务;
2.B业务容量为10G,一个芯片上最多可配置1路业务;
3.由于业务容量限制,配置了A业务后，该芯片就不能配置B业务;
4.不能跨芯片占用资源,即业务只能配置在一块芯片上,不能占用一块芯片的容量,再占用另外芯片容量;
5.为了保证使用最少的芯片资源，业务配置时，按芯片编号从小到大顺序依次配置,并优先使用已经占用的芯片。
由于业务容量最小为2.5G，以最小业务容量为单位，一个芯片可以划分为4个资源区,将资源区依次编号为1,2,3,4。

一块板卡上有M块芯片，用户进行一系列业务配置后，请输出最后一个业务对应的芯片编号和芯片资源D，如果没有可用资源返回0 0.

输入描述
板卡芯片数量M，芯片范围为1-32
用户业务配置数量N,数量为1-128
用户业务配置,业务配置间以空格分割

输出描述
芯片编号 资源区编号

二.解题思路

这个问题可以通过模拟芯片资源的分配来解决。下面是解题思路：

1. 初始化M块芯片的资源状态，每块芯片划分为4个资源区，初始状态为空闲。

2. 对用户的N个业务进行处理：

   • 对于每个业务，首先确定其类型（A或B）和容量。
   • 针对A业务：遍历所有芯片，从编号最小的芯片开始，检查是否有足够的连续资源区来容纳该业务，若有，则将该业务配置在该芯片上并标记相应资源区为已占用。
   • 针对B业务：遍历所有芯片&