蓝桥杯 平方差
时间: 2023-09-24 11:02:39 浏览: 101
蓝桥杯中的平方差问题,是指给定一个整数数组,计算其中任意两个数的平方差的最小值。具体的算法可以使用排序和双指针的方法,将数组排序后使用两个指针分别指向数组的头和尾,不断移动指针并计算平方差的值,最后取最小值即可。具体实现可以参考以下代码:
```c++
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int MAXN = 100005;
int n;
int a[MAXN];
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
sort(a + 1, a + n + 1);
int l = 1, r = n;
int ans = 0x7f7f7f7f;
while (l < r) {
int diff = a[r] - a[l];
ans = min(ans, diff * diff);
if (diff > 0) {
l++;
} else {
r--;
}
}
cout << ans << endl;
return 0;
}
```
相关问题
完全平方数c++蓝桥杯
题目描述
输入两个正整数a和b,求a^2+b^2的值。
输入格式
输入包括一行,其中有两个正整数a和b,两个数之间用一个空格分隔。
输出格式
输出一行,包括一个整数,表示a^2+b^2的值。
样例输入
2 3
样例输出
13
数据规模与约定
1 <= a,b <= 10^5。
提示
这道题有坑点,请特别注意。
python 蓝桥杯
python 蓝桥杯是指参加蓝桥杯编程大赛时使用Python语言进行比赛。蓝桥杯是中国最具影响力和知名度的计算机科学与技术竞赛之一,分为入门、简单和进阶三个系列。其中入门系列主要涵盖基础的编程知识和算法,简单系列涉及一些中等难度的编程问题,而进阶系列则更加深入和复杂,需要掌握更高级的算法和数据结构。通过参加蓝桥杯比赛,学生们可以提高编程能力,增加对计算机科学的了解,并在全国范围内与其他优秀的程序员竞争。