本文最后更新于:2020年10月12日 晚上

单项选择题

第一题

$114$ 的相反数为 $-114$,而 $114=(1110010)_2$,于是 $[-144]_{\texttt{原}}=11110010$。

于是 $[-144]_{\texttt{补}}=[-144]_{\texttt{反}}+1=10001101+1=10001110$。答案为 $\texttt{A}$。

第二题

送分题。

Luogu 就是洛谷,Gitee 是代码托管平台,非 OJ,Leetcode 与 Codeforces 是世界知名 OJ。

答案为 $\texttt{B}$。

第三题

本质上是一个二十六进制。只不过并不是一个严格的进制,因为没有 $0$ 的划分,而此处进位为 $\texttt{Z}$。(但是这没考啊……

于是 $\texttt{BYT}=20\times26^0+25\times26^1+2\times26^2=2022$。

答案为 $\texttt{C}$。

第四题

照片空间计算公式:

其中 $M$ 为总空间,$a,b$ 为长和宽,$m$ 为每一个像素所占的空间。

剩下的计算就可以了。

答案为 $\texttt{B}$。

第五题

没做出来。

实际上可以桶排,时间复杂度为 $\mathcal O(n)$。

另外,有一个函数可以实现:nth_element。这个函数应用的是随机数加上快排的思想进行操作的。

$\texttt{B}$ 选项进行 $k$ 次打擂,$\texttt{C,D}$ 分别是快速排序和冒泡排序可以解决的。

答案为 $\texttt{A}$。

第六题

$(1),(4)$ 显然错误。

树是无向联通无环图。

答案为 $\texttt{C}$。

第七题

拆分果子 (合并果子)。

$\$


本文在 CC BY-NC-ND 4.0( https://creativecommons.org/licenses/by-nc-nd/4.0/deed.zh )协议 的前提下,禁止超过文章30%字数的摘录(对于不超过文章30%字数的摘录,要求在醒目位置注明原文作者与原文链接),同时,在未经作者本人手写签名许可的情况下,禁止任何形式的全文转载,禁止发布任何基于本文的再创作。

CF1400A 题解 下一篇
本博客采用 xCss 的 Valine 评论系统,搭配了 Valine-Admin,垃圾评论将会被过滤。所以在评论的时候,请注意您的语言。如果您的评论被过滤但并非垃圾评论,请发邮件到 luosiweimail@gmail.com 进行申诉。