官方题解｜矩阵匹配度

题目解析

本题考查二维数组和取余。

遍历二维数组，将数组元素对 $10$ 取余得到元素个位上的数字，比较是否相等即可。

AC代码

#include <bits/stdc++.h>
using namespace std;

const int N = 100;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int n, m;
    cin >> n >> m;
    int a[N][N], b[N][N];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j)
            cin >> a[i][j];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j)
            cin >> b[i][j];
    int res = 0;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j)
            if (a[i][j] % 10 == b[i][j] % 10)
                ++res;
    cout << res << '\n';
    return 0;
}

复杂度分析

遍历两个矩阵得到答案，时间复杂度 $\mathrm{O}(N \times M)$。