首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#13109

最佳操作数 题目描述 给定一个数字 x,再给定一个等差数列。请寻找这个等差数列距离 x 最近的数字,并输出这个最小距离。 等差数列的第一项叫做首项,用数字 a…

最佳操作数

题目描述

给定一个数字 x,再给定一个等差数列。请寻找这个等差数列距离 x 最近的数字,并输出这个最小距离。

等差数列的第一项叫做首项,用数字 a 表示,接下来每一项都比前一项多 d,d 称之为公差,数列的项数记为 n。

输入

输入四个整数分别表示 x、a、d、n。

输出

输出一个整数表示最少的操作次数。

数据范围

-10^18≤x、a≤10^18,-10^6≤d≤10^6,1≤n≤10^12。

输入样例1

3 1 3 3

输出样例1

1

输入样例2

-1000000000000000000 1 3 3

输出样例2

1000000000000000001
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     long long x, a, d, n;     cin &gt;&gt; x &gt;&gt; a &gt;&gt; d &gt;&gt; n;     if(d==0) { //公差为0         cout &lt;&lt; abs(x-a);     } else {         long long L=a; //左边界         long long R=a+(n-1)*d; //右边界         if(d &lt; 0)             swap(L, R);         if(x &lt;= L) {             cout &lt;&lt; abs(L-x);         } else if(x&gt;=R) {             cout &lt;&lt; abs(R-x);         } else {             long long k = (x - a) / d;  //最接近的项             //比较邻近的第k-1项,k项和k+1项             long long minDelta=abs(a+k*d-x);             if(k-1&gt;=0)                 minDelta=min(minDelta, abs(a+(k-1)*d-x));             if(k+1&lt;n)                 minDelta=min(minDelta, abs(a+(k+1)*d-x));             cout &lt;&lt; minDelta;         }     }     return 0; }</pre>
这道题暂未补解析。