蓝桥杯平方差(打表)

复制代码
样例输入: 1 5
样例输出: 4

思路:

题目数据是1e9,只有时间复杂度小于o(n) 才可以通过。暴力肯定不行,类似这种数学题,一时半会没有思路的,我们可以通过打表,快速罗列一定范围内的数据找规律。

我们列举0~100的数,不拿发现符合题意的数的规律为该范围内所有的奇数,和4的倍数。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N = 1e9;
bool v[N];
int l,r;
signed main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>l>>r;
	int c=(r+1)/2+r/4-l/2-l/4;
	cout<<c<<endl;
	return 0;
 } 

细节:(r+1)/2是为了求出0~r内所有奇数的个数(如3->2),r/4找4的倍数(7->1),而且题目中l,r是两闭区间,所以要减去0~(l-1)区间内奇数个数。

相关推荐
lally.16 分钟前
2025蓝桥杯省赛网络安全组wp
web安全·蓝桥杯
zhilanguifang6 小时前
面试记录1-春招补录0427
面试·职场和发展
WebGIS小智6 小时前
WebGIS面试题目整合资料
面试·职场和发展
东方翱翔6 小时前
第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
算法·职场和发展·蓝桥杯
Y1nhl7 小时前
力扣hot100_子串_python版本
开发语言·python·算法·leetcode·职场和发展
wuqingshun3141598 小时前
蓝桥杯 16. 密文搜索
c++·算法·职场和发展·蓝桥杯·深度优先
理智的灰太狼9 小时前
题目 3320: 蓝桥杯2025年第十六届省赛真题-产值调整
蓝桥杯
天真小巫20 小时前
2025.4.26总结
职场和发展
triticale20 小时前
【蓝桥杯】P12165 [蓝桥杯 2025 省 C/Java A] 最短距离
java·蓝桥杯
懒懒小徐20 小时前
大厂面试-框架篇
面试·职场和发展