文章介绍了2023年A组试题中的一个问题，要求在给定区间内找出满足存在整数y和z使得x=−(y^2-z^2)的数的数量。给出了输入输出格式示例以及一个使用C语言实现的G函数来计算这些数的代码片段。
2023年A组试题
平方差
题目描述
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x =
−
。
输入格式
输入一行包含两个整数 L, R，用一个空格分隔。
输出格式
输出一行包含一个整数满足题目给定条件的 x 的数量。
样例输入
1 5
样例输出
4
对于 40% 的评测用例，LR ≤ 5000 ；
对于所有评测用例，1 ≤ L ≤ R ≤ 109
思路呈现
代码实现
#include<stdio.h>
int G(int x){
return x/4+(x+1)/2;
} //这里我们构建一个函数来求不大于x的数中满足情况的数的个数
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",G(b)-G(a-1));
return 0;
} 
扫一扫
902
到【灌水乐园】发言
