C - ±1 Operation 1 （等差数列）

题目链接：C - ±1 Operation 1

题意：给出等差数列的a(首项),d(公差),n(项数),再给出一个整数x，每次可以对该x进行加一或减一操作，输出使x变为该等差数列其中一项的最小操作数。（数据范围−10^18≤X,A≤10^18）

分析：等差数列d<0时单调递减，d>0时单调递增，为方便讨论减少分类情况可只分析递增数列情况即当的d<0时改造数列为从a+(n-1)d开始的递增序列，d取绝对值；

此时x和该数列的关系无非三种情况：即x<=a,x>=a+(n-1)d(末项),a<x<a+(n-1)d，分情况讨论即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a,d,x,n;
    cin>>x>>a>>d>>n;
    if(d<0) a=a+(n-1)*d,d=abs(d);//当的d<0时改造数列为从a+(n-1)d开始的递增序列
    if(x>=(a+(n-1)*d))
        cout<<x-(a+(n-1)*d)<<endl;
    else if(x<=a)
        cout<<a-x<<endl;
    else
        cout<<min((x-a)%d,d-(x-a)%d)<<endl;/*当a<x<a+(n-1)d时，
      设x=a+kd,所以(x-a)%d与d-(x-a)%d则为x到左右两项的距离,再取最小值即可*/
    return 0;
}