简答题
偏难
#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 <iostream>
int main() {
int a, b;
std::cin >> a >> b;
if (b == a) {
std::cout << 1;
} else if ((b - a) % 2 == 1 || (a - b) % 2 == 1) {
std::cout << 2;
} else {
std::cout << 3;
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">//参考代码2
#include <iostream>
#include <unordered_set> // 用于去重
using namespace std;
int main() {
int A, B;
cin >> A >> B;
unordered_set<int> 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 << valid_x.size() << endl;
return 0;
}</pre><p><br/></p>
这道题暂未补解析。