蓝桥杯2023年-平方差（数学）

呆鱼敲代码

已于 2024-03-08 18:17:42 修改

阅读量432

点赞数 6

分类专栏：蓝桥杯文章标签：蓝桥杯算法职场和发展

于 2024-03-08 17:54:54 首次发布

本文链接：https://blog.csdn.net/qq_63128300/article/details/136568216

版权

蓝桥杯专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章讨论了解决一个数学问题，即在给定范围内找出满足x=y²-z²的整数对的数量。通过分析奇偶性得出结论，只需计算4的倍数和奇数的个数。提供的C++代码实现了这个思路。

摘要由CSDN通过智能技术生成

题目描述

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

思路

首先想到：x²-y²=(x+y)(x-y)，首先如果是奇数2*n+1，肯定可以分成(n+1+n)*(n+1-n)的形式，所以奇数是肯定可行的，然后是偶数2*n，如果凑成(x+y)*(x-y)的形式，则(x+y)或(x-y)中的一个肯定是偶数，并且当一个是偶数时，另一个也肯定是偶数。所以肯定是4的倍数的偶数才符合条件。

所以可以直接算出从1到n中有多少个数是4的倍数(n/4)，有多少个数是奇数((n+1)/2)。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    
    cin>>a>>b;
    a--;//不包含的范围，所以要去除边界。
    int l=a/4+(a+1)/2;
    int r=b/4+(b+1)/2;
    cout<<r-l;
}