B. Make Almost Equal With Mod

发布时间 2023-12-27 17:12:06作者: 纯粹的

原题链接

题解,看完你对最大公约数,求余一定有更深的认识

事实1.当序列中有奇数又有偶数时,2就是那个k
事实2.当 \(a[i] \ mod \ b = c,i\in[1,n]\)\(a[i] \ mod \ 2b = c \ or \ c+b \ (2*b<a[i])\)
dalao

事实3.如上,对非有序的序列一样成立

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[105]={0};
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        for(ll i=1;i<=n;i++)cin>>a[i];
        ll x=abs(a[2]-a[1]);
        for(int i=3;i<=n;i++)x=__gcd(x,abs(a[i]-a[1]));
        cout<<2*x<<endl;
    }
    return 0;
}