华为OD机考100题，真题

### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目，旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令，模拟一个特殊键盘的操作过程，并输出最终屏幕上的字母数量。 #### 五键键盘特性 该特殊键盘包含以下五个键： 1. **a**：在屏幕上输出一个字母`a`。 2. **ctrl-c**：将当前选择的字母复制到剪贴板。 3. **ctrl-x**：将当前选择的字母复制到剪贴板，并清空选择的字母。 4. **ctrl-v**：将剪贴板里的字母输出到屏幕。 5. **ctrl-a**：选择当前屏幕上的所有字母。 #### 输入输出规则 - **输入**：一系列由数字1至5组成的指令序列，其中1、2、3、4、5分别代表上述五个键的输入。 - **输出**：最终屏幕上字母的数量。 #### 示例解析 - **示例1** - 输入：`1 1 1` - 输出：`3` - 说明：连续键入3个`a`，屏幕上显示`aaa`，即3个字母。 - **示例2** - 输入：`1 1 5 1 5 2 4 4` - 输出：`2` - 说明：首先输入两个`a`，然后使用`ctrl-a`选择这两个`a`。再次输入`a`时，已选择的`a`会被清空，因此此时屏幕上只剩下一个`a`。接着使用`ctrl-a`选择这个`a`，`ctrl-c`将其复制到剪贴板。最后两个`ctrl-v`将复制的内容输出到屏幕，结果为两个`a`。 #### 编程思路 1. 使用变量来记录屏幕内容、选择内容及剪贴板内容。 2. 遍历输入指令，根据不同按键执行相应操作。 3. 注意特殊情况处理，例如：没有内容时使用`ctrl-a`无效，没有选择内容时使用`ctrl-c`和`ctrl-x`无效等。 ### 华为OD机考100题之N进制减法问题 #### 问题背景与描述 本题目同样属于算法设计类题目，要求考生实现一个基于字符串的N进制减法运算，并处理可能遇到的各种异常情况。 #### 输入输出规则 - **输入**：三个参数，分别为： - N值（进制），范围为2至35。 - 被减数字符串。 - 减数字符串。 - **输出**：两部分， - 第一部分为减法计算的结果，其中`-1`表示出错，`0`表示结果为正数，`1`表示结果为负数。 - 第二部分为表示结果的字符串。 #### 示例解析 - **示例1** - 输入：`2 11 1` - 输出：`0 10` - 说明：按照二进制计算`11-1`，结果为正数`10`。 - **示例2** - 输入：`8 07 1` - 输出：`-1` - 说明：减数不符合非0前导的要求，返回结果为`-1`。 #### 编程思路 1. 验证输入是否合法，如N值是否在规定范围内，被减数和减数字符串是否符合要求等。 2. 将输入的字符串转换为对应的数值进行计算。 3. 处理减法运算中的借位问题。 4. 根据计算结果生成相应的输出格式。 通过以上两个具体问题的分析，可以看出华为OD机考题目旨在考查考生对基础算法的理解和实际编程能力。解决这类问题的关键在于准确理解题目要求，合理设计数据结构和算法流程，同时注意细节处理。