题目链接: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;
}