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

等差数列 题目描述 给定整数 A,B。请求出有多少个整数 x 满足将 A,B,x 这三个整数以某种顺序排列,使其构成一个等差数列。 这里,若将三个整数 p,q,…

等差数列

题目描述

给定整数 A,B。请求出有多少个整数 x 满足将 A,B,x 这三个整数以某种顺序排列,使其构成一个等差数列。

这里,若将三个整数 p,q,r 按此顺序排列后,若 q−p 等于 r−q,则称其为等差数列。

输入格式

第一行:两个整数 A B

输出格式

请输出满足题目条件的整数 x的个数。

输入样例#1

5 5

输出样例#1

1

输入样例#2

4 6

输出样例#2

3

输入样例#3

18 11

输出样例#3

2

说明提示

1≤A,B≤100

输入均为整数

限制

时间限制:1000ms

内存限制:256MiB

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码1 #include &lt;iostream&gt; int main() {     int a, b;     std::cin &gt;&gt; a &gt;&gt; b;     if (b == a) {         std::cout &lt;&lt; 1;     } else if ((b - a) % 2 == 1 || (a - b) % 2 == 1) {         std::cout &lt;&lt; 2;     } else {         std::cout &lt;&lt; 3;     }          return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; #include &lt;unordered_set&gt; // 用于去重 using namespace std; int main() { int A, B; cin &gt;&gt; A &gt;&gt; B; unordered_set&lt;int&gt; valid_x; // 存储符合条件的x,自动去重 // 情况1:x作为中间项 int sum = A + B; if (sum % 2 == 0) { // 确保x是整数 int x1 = sum / 2; valid_x.insert(x1); } // 情况2:A作为中间项 int x2 = 2 * A - B; valid_x.insert(x2); // 情况3:B作为中间项 int x3 = 2 * B - A; valid_x.insert(x3); // 输出符合条件的x的个数 cout &lt;&lt; valid_x.size() &lt;&lt; endl; return 0; }</pre><p><br/></p>
这道题暂未补解析。