八月欢乐赛&OICP2023 C.平方和（数据自行构造）

本题难度中等。

题目描述

给定 $L$, $R$，问 $L$ ≤ $x$ ≤ $R$ 中有多少个数 $x$ 满足存在整数 $y$,$z$ 使得 $x$ = $(y^2-z^2)$。

本题同样只需要按题目模拟即可。下面放代码，不加注释啦！

#include<bits/stdc++.h>
using namespace std;
int count = 0;
int main()
{
    int n1, n2;
    scanf("%d%d", &n1, &n2);
    for(int i = n1; i <= n2; i++)
        if(i % 4 == 0 || i % 2 != 0)
            count++;
    printf("%d", count);
    return 0;
}