od机试题目

2024-09-03 05:44
文章标签 题目 od 机试

本文主要是介绍od机试题目,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

od试题

  • 日志采集
    • TLV

日志采集

在这里插入图片描述
思路:
处理输入:
Scanner 拿到整个输入
放入string[] 按照" "分隔
调用Integer.parseInt 将string转int类型

解题:
用一个变量count记录当前日志数量,初始为输入的第一个参数
用一个max变量 记录最大积分,初始为输入的第一个参数

判断如果count大于100 输出100
(第一条日志就大于100 必须立刻上报 当前分数也是100)

for循环i
count等于之前count+第i个数字 如果count大于100 比较之前的max和100-之前晚报的分数(封函数 计算方法 core=0 for循环输入数组j到i 每次的core等于之前的core+这个数字乘i和j的距离)
else不大于100 比较max和count-之前晚报的分数

public class Main13 {public static int[] ints;public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] split = sc.nextLine().split(" ");ints = new int[split.length];for (int i = 0; i < split.length; i++) {ints[i] = Integer.parseInt(split[i]);}//记录日志总数int count = ints[0];//最大积分int max = ints[0];if (count > 100) {System.out.println("100");} else {for (int i = 1; i < ints.length; i++) {count += ints[i];if (count > 100) {max = Math.max(max, 100 - jisuan(i));break;}else {max = Math.max(max, count - jisuan(i));}}}System.out.println(max);}public static int jisuan(int index) {int core = 0;for (int i = 0; i < index; i++) {core += ints[i] * (index - i);}return core;}
}

TLV

 TLV编码是按 Tag Length  Value格式进行编码的一段码流中的信元用tag标识,tag在码流中唯一不重复length表示信元value的长度  value表示信元的值码流以某信元的tag开头 ,tag固定占一个字节length固定占两个字节,字节序为小端序现给定tlv格式编码的码流以及需要解码的信元tag请输出该信元的value输入码流的16机制字符中,不包括小写字母且要求输出的16进制字符串中也不要包含字符字母码流字符串的最大长度不超过50000个字输入描述第一行为第一个字符串 ,表示待解码信元的tag输入第二行为一个字符串, 表示待解码的16进制码流字节之间用空格分割输出描述输出一个字符串,表示待解码信元以16进制表示的value例子:输入:3132 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC输出32 33说明:需要解析的信源的tag是31从码流的起始处开始匹配,tag为32的信元长度为1(01 00,小端序表示为1)第二个信元的tag为90 其长度为2第三个信元的tag为30 其长度为3第四个信元的tag为31 其长度为2(02 00)所以返回长度后面的两个字节即可 为 32 33
import java.util.*;public class Test4 {public static void main(String[] args){Scanner sc = new Scanner(System.in);String tag = sc.nextLine();String[] split = sc.nextLine().split("\\s+");for(int i=0; i<split.length; ){int len = Integer.parseInt(split[i+2]+split[i+1],16);if(tag.equals(split[i])){StringBuilder bu = new StringBuilder();for(int j=i+3; j<i+3+len;j++){bu.append(split[j]).append(" ");}System.out.println(bu.toString());break;}else{i+=len+3;}}}
}

这篇关于od机试题目的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1132188

相关文章

题目1254:N皇后问题

题目1254:N皇后问题 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: N皇后问题,即在N*N的方格棋盘内放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在同一斜线上。因为皇后可以直走,横走和斜走如下图)。 你的任务是,对于给定的N,求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。 输入

题目1380:lucky number

题目1380:lucky number 时间限制:3 秒 内存限制:3 兆 特殊判题:否 提交:2839 解决:300 题目描述: 每个人有自己的lucky number,小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话,都是他的lucky number。但是,现在这个序列很大,他无法快速找到所有lucky number。既然

机试算法模拟题 服务中心选址

题目描述 一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置,并希望能够以此为依据为新的服务中心选址:使服务中心到所有区域的距离的总和最小。 给你一个数组positions,其中positions[i] = [left, right] 表示第 i 个区域在街道上的位置,其中left代表区域的左侧的起点,right代表区域的右侧终点,假设服务中心的位置为loca

【408数据结构】散列 (哈希)知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法,它通过散列函数将关键字映射到数组的一个位置,从而实现快速查找。这种方法的时间复杂度平均为(

华为OD机试真题-学生方阵-2024年OD统一考试(E卷)

题目描述 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数, 接下来的 n行为矩阵元素,元素间用""分隔。 输出描述 输出一个整数,表示矩阵中最长的位

码蹄集部分题目(2024OJ赛9.4-9.8;线段树+树状数组)

1🐋🐋配对最小值(王者;树状数组) 时间限制:1秒 占用内存:64M 🐟题目思路 MT3065 配对最小值_哔哩哔哩_bilibili 🐟代码 #include<bits/stdc++.h> using namespace std;const int N=1e5+7;int a[N],b[N],c[N],n,q;struct QUERY{int l,r,id;}que

2024 年高教社杯全国大学生数学建模竞赛题目——2024 年高教社杯全国大学生数学建模竞赛题目的求解

2024 年高教社杯全国大学生数学建模竞赛题目 (请先阅读“ 全国大学生数学建模竞赛论文格式规范 ”) 2024 年高教社杯全国大学生数学建模竞赛题目 随着城市化进程的加快、机动车的快速普及, 以及人们活动范围的不断扩大,城市道 路交通拥堵问题日渐严重,即使在一些非中心城市,道路交通拥堵问题也成为影响地方经 济发展和百姓幸福感的一个“痛点”,是相关部门的棘手难题之一。 考虑一个拥有知名景区

力扣 739. 每日温度【经典单调栈题目】

1. 题目 理解题意: 1.1. 给一个温度集合, 要返回一个对应长度的结果集合, 这个结果集合里面的元素 i 是 当前 i 位置的元素的下一个更高温度的元素的位置和当前 i 位置的距离之差, 若是当前元素不存在下一个更高温度的元素, 则这个位置用0代替; 2. 思路 本题用单调栈来求解;单调栈就适用于来求当前元素左边或者右边第一个比当前元素大或者小的元素;【单调栈:让栈中的元素保持单调

msyql执行效率的问题以及常见基础面试题目

SQL被称为结构化查询语言(Structured Query Language )是操作和检索关系型数据库的标准语言 SQL语言包括三种主要程序设计语言类别的语句:数据定义语言(DDL),数据操作语言(DML)及数据控制语言(DCL)。 ※ 数据定义语言(DDL),例如:CREATE、DROP、ALTER等语句。    Data Definition Language ※ 数据

【中等】保研/考研408机试-二分查找(模板题)

二分查找就是在一个有序数组中查找某个值,以首端尾端的中点mid查找对比,mid与要查找的数进行对比,看落在哪个区间,在那个区间重新得到首端和尾端,进而得到新的mid值。 一、模板题 二分查找-I_牛客题霸_牛客网 class Solution {public:int search(vector<int>& nums, int target) {int left=0,right=nums.s