每日一题洛谷P8717 [蓝桥杯 2020 省 AB2] 成绩分析c++

#include<iostream>
using namespace std;;
int main() {
	int max = 0;
	int min = 100;
	int n, t;
	cin >> n;
	double x = 0;
	for (int i = 0; i < n; i++) {
		cin >> t;
		if (t > max)max = t;
		if (t < min)min = t;
		x += t;
	}
	printf("%d\n%d\n", max, min);
	printf("%.2lf", x / n);
	return 0;
}

### 关于蓝桥杯 2021 AB 组 第二题 完全平方数 的 Java 实现 对于蓝桥杯 2021 年赛中的完全平方数问题,可以采用枚举的方法来解决。具体来说,在给定范围内查找满足条件的整数对 \((a, b)\),使得 \(b\) 是 \(a\) 的倍数且两者均为完全平方数。 #### 方法概述 为了提高效率并减少不必要的计算量,可以通过预处理的方式先找出一定范围内的所有完全平方数,并存储在一个列表中以便后续快速访问。接着利用双重循环遍历这些预先准备好的数据集,检查每一对组合是否符合条件。 下面是具体的算法实现: ```java import java.util.ArrayList; import java.util.List; public class PerfectSquare { public static void main(String[] args) { List<Integer> squares = new ArrayList<>(); // 预处理得到所有的完全平方数 for (int i = 1; ; ++i){ int square = i * i; if (square > 1e8) break; // 设定上限防止溢出 squares.add(square); } long count = 0L; final int LIMIT = 1_0000_0000; // 枚举 a 和 b ,其中 b >= a for(int idx_a = 0; idx_a < squares.size(); ++idx_a){ int a = squares.get(idx_a); if(a*a>LIMIT || a*4>LIMIT){break;} // 提前终止 for(int idx_b = idx_a; idx_b<squares.size();++idx_b){ int b=squares.get(idx_b); if(b*LIMIT/a>b||b/LIMIT<a){continue;} // 排除非法情况 if ((long)b % a == 0 && (long)a*b<=LIMIT ) { count++; } } } System.out.println(count); } } ``` 此程序通过构建一个包含所有可能的完全平方数值的小型数组来进行高效的查询操作[^1]。注意这里设置了一个合理的上界以确保不会发生整数溢出的情况。此外,还加入了一些简单的剪枝逻辑用于加速运行时间。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值