题意:给一个数字序列,现有一操作:用最大的数减去每一个数,问k次操作后的序列
即max为初始序列的最大值,min为初始序列的最小值。
操作第一次后最大值为max-min,最小值为0,其他位置的数为max-a。
操作第二次后最大值为max-min,最小值仍然为0,其他位置的数为max-min-(max-a).
操作第三次后最大值为max-min,最小值仍然为0,其他位置的数为max-min-max+min+max-a=max-a.
…
…
递推下去发现一个规律,从第二次开始,最大值和最小值都是固定的,位置在不断地交换,而其他位置的数也与操作次数存在规律。
我们记A为原序列操作一次后的得到的数字序列
操作奇数次后:最大值变为最小值,最小值变为最大值,其他位置的数变为最大值-原来的数
操作偶数次后:整个序列都不变
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 2e5 + 100;
ll arr[N];
int main() {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
ll n,maxm=-2e10,maxn=-2e10,k;
//long long k;
cin >> n >> k;
for (int i = 1; i <= n; i++) {
cin >> arr[i];
if (maxm < arr[i]) maxm = arr[i];
}
for (int i = 1; i <= n; i++) {
arr[i] = maxm - arr[i];
if (maxn < arr[i])maxn = arr[i];
}
if (k & 1) {
for (int i = 1; i <= n; i++) cout << arr[i] << " ";
cout << endl;
}
else {
for (int i = 1; i <= n; i++) cout << maxn - arr[i] << " ";
cout << endl;
}
}
}