小扇和小船的数字游戏 - 华为OD统一考试
题目描述 小扇和小船今天又玩起来了数字游戏, 小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如: 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值。 输入描述 输入一个正整数 n(1 ≤ n ≤ 1e9) 输出描述 输出一个正整数 m 示例1 输入:2 输出:4 说明:...
【华为OD机考 统一考试机试C卷】最长合法表达式(Java题解)
(Java)华为OD机试C卷+D卷+AB卷+刷题OJ 2023年11月份,华为官方已经将 华为OD机考:OD统一考试(A卷 / B卷)切换到 OD统一考试(C卷)和 OD统一考试(D卷) 。根据考友反馈:目前抽到的试卷为B卷或C卷/D卷,其中C卷居多 ,按照之前的经验C卷D卷部分考题会复用A卷/B卷题,博主正积极从考过的同学收集C卷和D卷真题,可以查看下面的真题目录。 真题目录:【Java题解】华为 O...
万能字符单词拼写 - 华为OD统一考试
题目描述 有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个"单词"(字符串),那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写宁母组成,例如“abc”。 chars 由 a- z 英文小写字母和“?”组成,其中英文“?"表示万能字符,能够在拼写时当作任意一个英文字母。例如“?"可以当作"a"等字母。 注意: 每...
密码输入检测 - 华为OD统一考试
题目描述 给定用户密码输入流input,输入流中字符 ‘<’ 表示退格,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否满足如下的密码安全要求。 密码安全要求如下: 密码长度>=8; 密码至少需要包含1个大写字母: 密码至少需要包含1个小写字母; 密码至少需要包含1个数字; 密码至少需要包含1个字母和数字以外的非空白特殊字符; 注意空串退格后仍然为空串,且用户输入的字符串不...
欢乐的周末 - 华为OD统一考试
题目描述 小华和小为是很要好的朋友,他们约定周末一起吃饭。 通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达)。求小华和小为都能到达的聚餐地点有多少个? 输入描述 第一行输入m和n,m代表地图的长度,n代表地图的宽度 第二行开始具体输入地图信息,地图信息包含: 0 为通畅的道路 1 为障碍物 (且仅1为障碍物) 2 为小华或者小为,地图中必定有且仅有2个(非障碍物) ...
螺旋数字矩阵 - 华为OD统一考试
题目描述 疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法: 给出数字个数n和行数m (0 < n <= 999,0 < m <= 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3…n,最终形成一个m行矩阵。 小明对这个矩阵有些要求: 每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时,使用单个*号占位 输入描述 两个整数,空格隔开,依次表示...
【华为OD真题 Python】求字符串中所有整数的最小和
文章目录 题目描述 输入 输出 示例1 输入 输出 示例2 输入 输出 说明 实现代码 题目描述 输入字符串s,输出s中包含所有整数的最小和 说明 字符串s,只包含 a-z A-Z ± ; 合法的整数包括 1) 正整数 一个或者多个0-9组成,如 0 2 3 002 102 2)负整数 负号 - 开头,数字部分由一个或者多个0-9组成,如 -0 -012 -23 -00023 输入 包含数字的字符串...
伐木工 - 华为OD统一考试
题目描述 一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数,也可以不切割,直接拿整根树木进行交易。请问伐木工如何尽量少的切割,才能使收益最大化? 输入描述 木材的长度(X<=50) 输出描述 输出最优收益时的各个树木长度,以空格分割,按升序排列 示例1 输入:10 输出:3 3 4 说明:1.一根2米长的树木,伐木工不切割,为...
结队编程 - 华为OD统一考试
题目描述 某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下: 从部门中选出序号分别为 i、j、k 的3名员工,他们的职级分别为 level[i],level[j],level[k],结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > le...
【华为OD真题 Python】字符串序列判定
文章目录 题目描述 输入 输出 示例1 输入 输出 示例2 输入 输出 实现代码 题目描述 输入两个字符串S和L,都只包含英文小写字母。S长度<=100,L长度<=500,000。判定S是否是L的有效字串。 判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。(例如,S="ace"是L="abcde"的一个子序列且有效字符是a、c、e,而"aec"不是有效...