[蓝桥杯 2023 省 A] 平方差
题目描述
给定 L , R L,R L,R，问 L ≤ x ≤ R L \leq x \leq R L≤x≤R 中有多少个数 x x x 满足存在整数 y , z y,z y,z 使得 x = y 2 − z 2 x=y^2-z^2 x=y2−z2。
输入格式
输入一行包含两个整数 L , R L,R L,R，用一个空格分隔。
输出格式
输出一行包含一个整数满足题目给定条件的 x x x 的数量。
样例 #1
样例输入 #1
1 5
样例输出 #1
4
提示
【样例说明】
- 1 = 1 2 − 0 2 1=1^2-0^2 1=12−02
- 3 = 2 2 − 1 2 3=2^2-1^2 3=22−12
- 4 = 2 2 − 0 2 4=2^2-0^2 4=22−02
- 5 = 3 2 − 2 2 5=3^2-2^2 5=32−22
【评测用例规模与约定】
对于 40 % 40 \% 40% 的评测用例， L , R ≤ 5000 L,R \leq 5000 L,R≤5000；
对于所有评测用例， 1 ≤ L ≤ R ≤ 1 0 9 1 \leq L \leq R \leq 10^9 1≤L≤R≤109。
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C
代码解答：
因式分解之后可知:对于求的x，等于两个奇数或者两个偶数相乘
则如果x是奇数或者能被4整除，它就能分解为两个因式
![[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>A</span>] 求和](https://img-blog.csdnimg.cn/direct/0aebe81402c24df38fa58b8c24bb3e8b.png)
![[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2021</span> <span style='color:red;'>省</span> AB2] 完全<span style='color:red;'>平方</span>数](https://img-blog.csdnimg.cn/direct/ec45b972fb2a4895b3a3a194efda3999.png)
![[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2021</span> <span style='color:red;'>省</span> <span style='color:red;'>A</span>] 左孩子右兄弟](https://img-blog.csdnimg.cn/direct/ecb96ede388242ceb134f7b117b841fb.png#pic_center)
![[每日一氵] 将服务器的某个端口映射为另一台服务器的ssh连接地址](https://img-blog.csdnimg.cn/direct/ada12889694d4897980f5da4f1698582.png)
