题解ABC 255 C

目录

1.C - ±1 Operation 1

题意

思路

        1.处理递减序的情况。

        2.二分查找

        3.分类讨论

程序

        方法1：二分查找

         方法2：分类讨论

---

1.C - ±1 Operation 1

题意

一个操作是指给一个数加上1或者减掉1.若有个等差数列有个元素，第一个元素为，其中的任意一个数叫做好数。请将数进行0次或以上操作，使其成为好数。那么最少需要多少次操作？

思路

        1.处理递减序的情况。

只要按下面代码就能编程递增序。就是把第一个变为最后，最后变为第一个。倒序一下数列。

  if(d<0){
    long long fi=a+d*(n-1);
    a=fi;
    d*=-1;
  }

接下来有两种解法将会阐述。请选择适合的一种方法。

        2.二分查找

序列