【2024年华为OD机试】 (C卷,200分)- 矩阵匹配(JavaScript&Java & Python&C/C++)
一、问题描述 问题描述 给定一个大小为 ( N \times M )(( N \leq M ))的矩阵,从中选出 ( N ) 个数,要求任意两个数字不能在同一行或同一列。求选出来的 ( N ) 个数中第 ( K ) 大的数字的最小值。 输入描述 输入矩阵要求:( 1 \leq K \leq N \leq M \leq 150 ) 输入格式: 第一行:( N ) ( M ) ( K ) 接下来 ( N...
【2024年华为OD机试】 (C卷,200分)- 机器人走迷宫(JavaScript&Java & Python&C/C++)
一、问题描述 题目描述 房间由X * Y的方格组成,每个方格用坐标(x, y)描述。机器人从(0, 0)出发,只能向东或向北前进,出口在(X-1, Y-1)。房间中有一些墙壁,机器人不能经过。有些方格是陷阱(B),一旦到达就无法走到出口。有些方格是不可达的(A),机器人无法到达这些方格。要求计算陷阱方格和不可达方格的数量。 输入描述 第一行:房间的X和Y(0 < X, Y <= 1000) 第二行:...
【2024年华为OD机试】(C卷,100分)- 最大矩阵和 (JavaScript&Java & Python&C/C++)
一、问题描述 题目描述 给定一个二维整数矩阵,要在这个矩阵中选出一个子矩阵,使得这个子矩阵内所有的数字和尽量大,我们把这个子矩阵称为和最大子矩阵。子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。 输入描述 输入的第一行包含2个整数 n, m(1 <= n, m <= 10),表示一个 n 行 m 列的矩阵。 下面有 n 行,每行有 m 个整数,同一行中,每2个数字之间有1个空格,最后一个数字后面没...
【2024年华为OD机试】(C卷,100分)- 报数问题 (Java & JS & Python&C/C++)
一、问题描述 题目描述 有 ( n ) 个人围成一圈,顺序排号为 ( 1 ) 到 ( n )。从第一个人开始报数(从 ( 1 ) 到 ( 3 ) 报数),凡报到 ( 3 ) 的人退出圈子。问最后留下的是原来第几号的那位。 输入描述 输入人数 ( n )(( n < 1000 ))。 输出描述 输出最后留下的是原来第几号。 用例 输入 2 输出 2 说明 报数序号为 ( 1 ) 的人最终报 ( 3 )...
【2024年华为OD机试】 (C卷,100分)- 消消乐游戏(Java & JS & Python&C/C++)
一、问题描述 题目描述 游戏规则:输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。 在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。 输出最终得到的字符串长度。 输入描述 输入原始字符串 str,只能包含大小写英文字母,字母的大小写敏感,str 长度不超过100。 输出描述 输出游戏结束后,最终得到的字符串长度。 备注 输入中包含非大小写英文字母时,均...
用连续自然数之和来表达整数 - 华为OD统一考试(C卷)
题目描述 一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。 输入描述 一个目标整数T (1 <=T<= 1000) 输出描述 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为: 1.自然数个数最少的表达式优先输出 2.每个表达式中按自然数递增的顺序输出,具体的格式参见样例。在每个测试数据结束时,输出一行”Result:X”...
虚拟游戏理财 - 华为OD统一考试(C卷)
题目描述 在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。 现有一家Bank,它提供有若干理财产品m,风险及投资回报不同,你有N (元)进行投资,能接受的总风,险值为X。 你要在可接受范围内选择最优的投资方式获得最大回报。 说明: 在虚拟游戏中,每项投资风,险值相加为总风,险值; 在虚拟游戏中,最多只能投资2个理财产品; 在虚拟游戏中,最小单位为整数,不能拆分为小数; 投...
数字排列 - 华为OD统一考试(C卷)
题目描述 小明负责公司年会,想出一个趣味游戏: 屏幕给出 1−9 中任意 4 个不重复的数字,大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 n 位置的数字,其中 n 为给出数字中最大的(如果不到这么多数字则给出最后一个即可). 注意: 2 可以当作 5 来使用,5 也可以当作 2 来使用进行数字拼接,且屏幕不能同时给出 2 和 5;6 可以当作 9 来使用,9 也可以当作 6 来使用进...
考勤信息 - 华为OD统一考试(C卷)
题目描述 公司用一个字符串来表示员工的出勤信息 absent:缺勒late: 迟到leaveearly: 早退present: 正常上班 现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下: 缺勤不超过一次,没有连续的迟到/早退:任意连续7次考勤,缺勒/迟到/早退不超过3次 输入描述 第一行输入一个整数n,表示有多少个员工 后面n行,每一行输入若干个字符串,表示第i名员工的出勤信...
连续字母长度 - 华为OD统一考试(C卷)
题目描述 给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。 输入描述 第一行有一个字符串(1<长度≤1000001<长度≤100000),只包含大写字母 第二行为 k 的值 输出描述 输出连续出现次数第 k 多的字母的次数,当第k多的字母的次数不存在时,请输出-1 示例1 输入:AAAAHHHBBCDHHHH3 输出:1 说明:...