介绍个人网站的ppt怎么做,凡客诚品 正品官网,南宁制作企业服装,电商推广和网络推广的区别华为OD机试 2024C卷题库疯狂收录中#xff0c;刷题点这里 专栏导读
本专栏收录于《华为OD机试#xff08;JAVA#xff09;真题#xff08;A卷B卷C卷#xff09;》。
刷的越多#xff0c;抽中的概率越大#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测试… 华为OD机试 2024C卷题库疯狂收录中刷题点这里 专栏导读
本专栏收录于《华为OD机试JAVA真题A卷B卷C卷》。
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
一、题目描述
一个业务芯片的容量为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 用户业务配置,业务配置间以空格分割
三、输出描述
芯片编号 资源区编号
四、Java算法源码
public class Test03 {public static void main(String[] args) {Scanner sc new Scanner(System.in);// 板卡芯片数量int M Integer.valueOf(sc.nextLine());// 用户业务配置数量int N Integer.valueOf(sc.nextLine());// 用户业务配置String[] arr sc.nextLine().split( );int a 0; // 记录芯片被业务A的使用个数即芯片资源IDint idx1 1; // 未满状态的第一块芯片编号int idx2 1; // 全空状态的第一块芯片编号for (int i 0; i N - 1; i) { // 前N-1个业务的分配// A业务容量为2.5G,一个芯片上最多可配置4路业务if (arr[i].charAt(0) A) {if (a 1 4) {a 0;idx1 idx2;} else {a;if (idx1 idx2) {idx2;}}} else if (arr[i].charAt(0) B) {// B业务容量为10G,一个芯片上最多可配置1路业务if (idx1 idx2) {idx1;idx2;} else {idx2;}}}// 判断最后一个if (arr[N - 1].charAt(0) A) {if (idx1 M) {System.out.println(0);System.out.println(0);} else {System.out.println(idx1);System.out.println(a 1);}} else {if (idx2 M) {System.out.println(0);System.out.println(0);} else {System.out.println(idx2);System.out.println(1);}}}
}五、效果展示
1、输入
5 6 A B A B A A
2、输出
1 4
3、说明
A第一块芯片配置A占用芯片编号1资源ID1芯片容量未使用完 B第二块芯片配置B占用芯片编号2资源ID1芯片容量已经使用完 A由于第一块芯片还能配置故占用芯片编号1资源ID2 B第一块芯片虽然没有占满但是A业务和B业务相斥只能新占用故占用芯片编号3资源ID1 A由于第一块芯片还能配置故占用芯片编号1资源ID3 A由于第一块芯片还能配置故占用芯片编号1资源ID4 下一篇华为OD机试 - 简易内存池 - 逻辑分析Java 2024 C卷 200分
本文收录于华为OD机试JAVA真题A卷B卷C卷
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
