[蓝桥杯 2023 省 A] 平方差

蓝桥杯 2023 省 A 平方差

题目描述

给定 L,RL,R,问 L≤x≤RL≤x≤R 中有多少个数 xx 满足存在整数 y,zy,z 使得 x=y2−z2x=y2−z2。

输入格式

输入一行包含两个整数 L,RL,R,用一个空格分隔。

输出格式

输出一行包含一个整数满足题目给定条件的 xx 的数量。

输入数据 1

复制代码
1 5

输出数据 1

复制代码
4

提示

【样例说明】
  • 1=12−021=12−02
  • 3=22−123=22−12
  • 4=22−024=22−02
  • 5=32−225=32−22
【评测用例规模与约定】

对于 40%40% 的评测用例,L,R≤5000L,R≤5000;

对于所有评测用例,1≤L≤R≤1091≤L≤R≤109。

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e9+2;
ll l,r;

int main(){
	ll num=0;
	cin>>l>>r;
	ll c=r-l+1;
	num+=c/2;
	if(c%2==1&&l%2==1)num++;
	
	for(int i=l;i<r;i++){
		if(i%4==0){
			num+=(r-i)/4+1;
			break;
		}
	}
	cout<<num;
}
相关推荐
希和20273 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
十二14 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
青少儿编程课堂15 天前
蓝桥杯青少组省考(11/9报名截止·11/22开考)+电子学会图形化考级+信息素养大赛:校园极速跑酷闯关解析
蓝桥杯·scratch·图形化编程·信息素养大赛·电子学会考级
UIU11421 天前
P16237 [蓝桥杯 2026 省 B] 应急布线
数据结构·c++·算法·蓝桥杯
爱聊灵光的维C22 天前
C语言初阶:关于函数设计的详细讲解和注意事项
c语言·开发语言·青少年编程·蓝桥杯·学习方法
GG.WinGel25 天前
三元组中心问题
java·数据结构·算法·青少年编程·蓝桥杯
GG.WinGel1 个月前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯
Tsuki_tl1 个月前
【优选算法 — 双指针】经典例题题解+算法总结
算法·蓝桥杯·力扣·刷题·双指针·1024程序员节·优选算法
十二1 个月前
【洛谷题解】P1115 最大子段和(前缀和 + 维护最小前缀)
数据结构·c++·算法·蓝桥杯
青少儿编程课堂1 个月前
2026蓝桥杯青少组:校园飞鸟穿越赛解析
蓝桥杯·scratch·少儿编程·图形化编程·蓝桥杯青少组