蓝桥杯速成刷题计划倒计时46天|蓝桥杯2023年第十四届省赛真题-平方差
给定 L, R,问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。我们用return x/4+(x+1)/2实现这个数有多少个4的倍数的数和奇数。只有当一个数是奇数或者4的倍数的时候,才能写成俩个平方差。输出一行包含一个整数满足题目给定条件的 x 的数量。对于所有评测用例,1 ≤ L ≤ R ≤ 109。题目中让我们输入两个数L,R,即一个范围L<X<R。我们需要判断在L到R上有多少个4的倍数的数和奇数。在L到R范围上用F(R)-F(L-1)实现。
原创
2024-02-27 21:09:49 ·
440 阅读 ·
1 评论