題意 ：

• 給一序列，每次可以選一個數減去k（k>=1），求最大的k能夠使得在若干次操作后序列每個元素相等，若k為任意大則輸出-1

思路 ：

• 假設最小數為mi，那么顯然最終所有數都為mi
• 因此，答案就是求所有元素與mi之差的gcd
• 特別地，當所有元素初始相等，則k可以是任意大，gcd結果會是0，則輸出-1

#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <stack> #include <unordered_set> #include <set> #include <vector>using namespace std;typedef long long ll;const int N = 55;int a[N];int gcd(int a, int b) {return b ? gcd(b, a % b) : a; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;int mi = 1e9;for (int i = 1; i <= n; i ++ ) cin >> a[i], mi = min(mi, a[i]);int ans = 0;for (int i = 1; i <= n; i ++ ) ans = gcd(ans, a[i] - mi);if (ans == 0) cout << -1 << endl;else cout << ans << endl;}return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的All are Same 思维，gcd的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。