ABC370B Binary Alchemy

原题链接：B - Binary Alchemy

Tag：模拟

题目描述

有 \(N\) 种编号为 \(1, 2, \ldots, N\) 的元素。

元素之间可以相互结合。当元素 \(i\) 和 \(j\) 组合在一起时， 如果是 \(i \geq j\) 则会变成元素 \(A_{i, j}\) ，如果是 \(i < j\) 则会变成元素 \(A_{j, i}\) 。

从元素 \(1\) 开始，依次与元素 \(1, 2, \ldots, N\) 结合。 求最后得到的元素是多少。

数据说明：

\(1 \leq N \leq 100\)

\(1 \leq A_{i, j} \leq N\)

分析

按照题意进行模拟即可。

代码实现

int mp[105][105];
void NeverSayNever() {
    int n; cin >> n;
    for (int i = 1; i <= n ; ++i) {
        for (int j = 1; j <= i ; ++j) {
            cin >> mp[i][j];
        }
    }
    int j = 1;
    for (int i = 1; i <= n; ++i) {
        j = mp[max(i,j)][min(i,j)];
    }
    cout << j << endl;
}

日志

本页面创建于 2024/09/09 10:48