平方差 蓝桥杯原题在线1

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

输入格式

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

输出格式

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

数据范围

对于 40%40% 的评测用例，1≤L,R≤5000
对于所有评测用例，1≤L≤R≤109

输入样例：

1 5

输出样例：

4

样例解释

1=12−021=12−02；
3=22−123=22−12；
4=22−024=22−02；
5=32−225=32−22。

#include<iostream>
using namespace std;//k*k-(k-1)*(k-1)=2k-1=x//k=(x+1)/2与(k+1)*(k+1)-(k-1)*(k-1)=4k=x//k=x/4;
int l,r;
int get (int x){
    return x/4+(x+1)/2;
}
int main(){
    
    cin>>l>>r;
    cout<<get(r)-get(l-1);//求出[l,r]之间符合条件的数
    return 0;
}