捉迷藏｜暴力枚举与玄学算法

第一题 - A23466.捉迷藏

题目链接跳转：A23466.捉迷藏

第一题算是一个签到题，题目要求给定两个数字 $A, B$ 输出在 $[0, 9]$ 区间内不是 $A \times B$ 的任意数字。此题非常简单，可以暴力破解，也可以使用玄学算法。

暴力算法很好想，尝试 $[0, 9]$ 之间的所有数字即可，找到一个符合标准的结果就输出。

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int a, b;
    cin >> a >> b;
    for (int i=0; i<=9; i++){
        if (i != a * b){
            cout << i << endl;
            return 0;
        }
    }
    return 0;
}

由于我们知道，$0$ 乘上任何数字都为 $0$，因此对于所有的测试点，只要 $A \neq 0$ 且 $B \neq 0$，那么输出 $0$ 即可（毕竟无论如何答案也都不会是 $0$）。反之，输出任意一个非零的数字即可。玄学代码如下：

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int a, b;
    cin >> a >> b;
    cout << ((a != 0 && b != 0) ? 0 : 1) << endl;
    return 0;
}

本题的 Python 代码如下（不得不说，用 Python 的代码量确实减少很多）：

a, b = map(int, input().split())
print(0 if a != 0 and b != 0 else 1)

两个代码的时间复杂度都是 $O(1)$，但是第二个算法的复杂度可以精确到 $\Theta(1)$。