題意 ：

• 給一長為n的序列，不含0，求構(gòu)造一個長為n的不包含0的序列滿足兩個序列的乘積和為0，且構(gòu)造的序列的元素絕對值和不超過$1e9$

思路 ：

• 首先如果n是偶數(shù)，很容易構(gòu)造，只要令$b[i]=a[i+1]$，$b[i+1]=?a[i]$，兩兩配對即可
• 如果n是奇數(shù)，取前三個令它們?nèi)齻€的和為0，剩下的就是偶數(shù)情況了。要使$a[i]?b[i]+a[i+1]?b[i+1]+a[i+2]?b[i+2]=0$，可以令$b[i]=a[i+1]+a[i+2]$，$b[i+1]=b[i+2]=?a[i]$，但要滿足a[i + 1] + a[i + 2] != 0，分成三種情況即可，因為不可能滿足(x + y == 0 && x + z == 0 && y + z == 0) -> (x == 0 && y == 0 && z == 0)

#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <stack> #include <unordered_set>using namespace std;typedef long long ll;const int N = 1e5 + 10;int a[N];int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];if (n % 2 == 0){for (int i = 1; i <= n; i += 2)cout << -a[i + 1] << ' ' << a[i] << ' ';cout << endl;}else{int x = a[1], y = a[2], z = a[3];if (x + y != 0) cout << -z << ' ' << -z << ' ' << x + y << ' ';else if (x + z != 0) cout << -y << ' ' << x + z << ' ' << -y << ' ';else cout << y + z << ' ' << -x << ' ' << -x << ' ';for (int i = 4; i <= n; i += 2)cout << -a[i + 1] << ' ' << a[i] << ' ';cout << endl;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Vupsen, Pupsen and 0 思维，凑系数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。