第一题 - A23466.捉迷藏 题目链接跳转：A23466.捉迷藏 第一题算是一个签到题，题目要求给定两个数字 A,BA, BA,B 输出在 [0,9][0, 9][0,9] 区间内不是 A×BA \times BA×B 的任意数字。此题非常简单，可以暴力破解，也可以使用玄学算法。 暴力算法很好想，尝试 [0,9][0, 9][0,9] 之间的所有数字即可，找到一个符合标准的结果就输出。 由于我们知道，000 乘上任何数字都为 000，因此对于所有的测试点，只要 A≠0A \neq 0A=0 且 B≠0B \neq 0B=0，那么输出 000 即可（毕竟无论如何答案也都不会是 000）。反之，输出任意一个非零的数字即可。玄学代码如下： 本题的 Python 代码如下（不得不说，用 Python 的代码量确实减少很多）： 两个代码的时间复杂度都是 O(1)O(1)O(1)，但是第二个算法的复杂度可以精确到 Θ(1)\Theta(1)Θ(1)。

题目解析 我们可以有很多种方法解决这个问题：可以使用循环枚举 [0,9][0,9][0,9] 之间的所有数字，也可以使用分支语句分类讨论，当然也有比较聪明一些的方法。 观察题目不难发现，A×BA \times BA×B 的结果只有 [0,1,2,3,4,6,8,9][0, 1, 2, 3, 4, 6, 8, 9][0,1,2,3,4,6,8,9] 这几种结果，而 555 和 777 这两个数字是无法得到的。所以我们直接输出 555 或者 777 即可。 C++ AC代码： Python AC代码：

我们发现 (a×b+1) mod 9(a\times b+1) \bmod 9(a×b+1)mod9 的取值范围在 0−90-90−9 之间且显然不等于 a×ba\times ba×b。直接输出即可。

AC代码×2

随便输出一个不是A*B的即可 随机数 C++ 时间复杂度：最好O(1),最坏O(∞)最好O(1),最坏O(∞)最好O(1),最坏O(∞) Python 时间复杂度：O(n)O(n)O(n)