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

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

文章讨论了一个编程问题，要求计算在给定范围内有多少整数x满足x等于某个整数y的平方减去另一个整数z的平方。通过简单的条件判断和循环计数实现求解。

本题难度中等。

题目描述

给定 $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;
}