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;
}