目录
1.C - ±1 Operation 1
题意
一个操作是指给一个数加上1或者减掉1.若有个等差数列
有
个元素,第一个元素为
,其中的任意一个数叫做好数。请将数
进行0次或以上操作,使其成为好数。那么最少需要多少次操作?
思路
1.处理递减序的情况。
只要按下面代码就能编程递增序。就是把第一个变为最后,最后变为第一个。倒序一下数列。
if(d<0){
long long fi=a+d*(n-1);
a=fi;
d*=-1;
}
接下来有两种解法将会阐述。请选择适合的一种方法。
2.二分查找
序列