官方题解｜数组中未出现的 K 的最小倍数

题目解析

我们可以直接从小到大枚举 $K$ 的倍数 $X$，并检检查数组中是否存在 $X$ 即可；
由于 $K(\le 9)$ 和 $A_i(\le 100)$ 的值域都比较小，所以 $X$ 最多不会超过 $108$。

AC 代码

#include <bits/stdc++.h>

constexpr int N = 100;

int main() {
    int n, k;
    std::cin >> n >> k;
    int a[N];
    for (int i = 0; i < n; ++i)
        std::cin >> a[i];
    for (int x = 0; x <= N + k; x += k) {
        bool flag = true;
        for (int i = 0; i < n; ++i)
            if (x == a[i]) flag = false;
        if (flag == true) {
            std::cout << x << "\n";
            break;
        }
    }
    return 0;
}