【2023秋招】2023华为od4.28三道题

2023大厂笔试模拟练习网站（含题解）

www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。

今天带来的是4.28华为od春招的三道题目。最近有很多热爱刷题的小伙伴主动地将自己的做题过程与思路录制成视频分享在B站，欢迎大家前去学习支持！视频链接：https://space.bilibili.com/298539770

每道题目附有思路提示，对应的题解（各种语言）欢迎前往www.codefun2000.com查看。

第一题

题目内容

输入单行英文句子，里面包含英文字母，空格以及 ,.? 三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。

输入描述

输入为一个字符串 $S$ 。（ $1\le S.length()\le 100$ ）

注意：

标点符号左右的空格$\ge$ 0，单词间空格 $>$ 0

输出描述

输出逆序后的字符串

样例

样例一

输入

yM eman si boB.

输出

My name is Bob.

样例二

输入

woh era uoy ?I ma enif.

输出

how are you ?I am fine.

思路： 双指针

第二题

题目内容

日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。

如果上报太频繁，会对服务端造成压力；如果上报太晚，会降低用户的体验；如果次上报的条数太多，会导致超时失败为此，项目组设计了如下的上报策略：

1. 每成功上报一条日志，奖励1分
2. 每条日志每延迟上报1秒，扣1分
3. 积累日志达到100条，必须立即上报

给出日志序列，根据该规则，计算首次上报能获得的最多积分数。

输入描述

输入为按时序产生的日志条数 $T_1,T_2,...,T_n$ 。（ $1\le n\le 1000,0\le T_i\le 100$ ）

输出描述

输出为一个整数，表示首次上报最多能获得的积分数。

样例

样例一

输入

1 98 1

输出

98

样例说明

采集系统第 $2$ 个时刻上报，可获得最大积分 $(98+1)-1=98$

样例二

输入

50 60 1

输出

50

样例解释

如果第 $1$ 个时刻上报，获得积分 $50$ 。如果第 $2$ 个时刻上报，最多上报 $100$ 条，前 $50$ 条延迟上报 $1$ s，每条扣除 $1$ 分，共获得积分为 $100-50=50$

思路：模拟/dp

第三题

题目内容

对于任意两个正整数 $A$ 和 $B$ ，定义它们之间的差异值和相似值：

差异值： $A$ 、 $B$ 转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0；

相似值： $A$ 、 $B$ 转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0；

现在有 $n$ 个正整数 $A_0$ 到 $A_{(n-1)}$ ，问有多少对 $(i,j)$ ( $0\le i<j<n$ )， $A$ 和 $A_j$ 的差异值大于相似值。

假设 $A=5$ ， $B=3$ ；则 $A$ 的二进制表示 $101$ ； $B$ 的二进制表示 $011$ ；则 $A$ 与 $B$ 的差异值二进制为 $110$ ；相似值二进制为 $001$ ； $A$ 与 $B$ 的差异值十进制等于 $6$ ，相似值十进制等于 $1$ ，满足条件。

输入描述

输入第一行为一个整数 $n$ ，表示数组的大小。

输入第二行为 $n$ 个整数，第 $i$ 个元素为 $a_i$ 。

$1\le n\le 10^5$ ， $1\le a_i\le 2^{30}$

输出描述

输出为一个整数，表示满足差异值大于相似值的对数。

样例

样例一

输入

4
4 3 5 2

输出

4

样例解释

满足条件的分别是 $(0,1)(0,3)(1,2)(2,3)$ ，共 $4$ 对。

样例二

输入

5
3 5 2 8 4

输出

8

样例解释

满足条件的分别是 $(0,1)(0,3)(0,4)(1,2)(1,3)(2,3)(2,)(3,4)$ ，共 $8$ 对。

思路：01字典树