本文共 1665 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要对给定的数组进行k次操作，每次操作包括将数组中的每个元素替换为当前最大值减去该元素。通过分析，我们发现数组会在两次操作后进入一个循环模式，因此我们可以利用这一特性来优化计算过程。

方法思路

这种方法避免了在k次操作中重复计算，能够在O(n)时间内解决问题，适用于大范围的n和k。

解决代码

#include 
   
    using namespace std;int main() {    int t;    cin >> t;    for (int test_case = 0; test_case < t; ++test_case) {        int n, k;        cin >> n >> k;        ll a[n];        for (int i = 0; i < n; ++i) {            cin >> a[i];        }                // 第一次操作得到数组b        ll d = max(a);        ll b[n];        for (int i = 0; i < n; ++i) {            b[i] = d - a[i];        }                // 第二次操作得到数组c        ll d2 = max(b);        ll c[n];        for (int i = 0; i < n; ++i) {            c[i] = d2 - b[i];        }                // 判断b和c是否相同        bool isSame = true;        for (int i = 0; i < n; ++i) {            if (b[i] != c[i]) {                isSame = false;                break;            }        }                if (isSame) {            for (int i = 0; i < n; ++i) {                cout << c[i] << " ";            }        } else {            if (k % 2 == 1) {                for (int i = 0; i < n; ++i) {                    cout << b[i] << " ";                }            } else {                for (int i = 0; i < n; ++i) {                    cout << c[i] << " ";                }            }        }        cout << endl;    }}
   

代码解释

这种方法确保了在处理大范围数据时的效率和正确性。

转载地址：http://ulib.baihongyu.com/