对于区间[1,2k+1]和[1,2k],根据等差数列求和公式,b是奇数的区间的和就是n(a1 + an) / 2,即
那为什么不考虑b是偶数的区间的和呢,因为例如[3, 10]、[3, 12]这两个区间求奇数和时,最后一个数都是b - 1的奇数(分别为9和11),跟最后一个偶数实在没什么关系,那干脆就把b是偶数的区间求奇数和的式子换成b是奇数的区间的式子。
综上所述,我们得知奇数和就等于k^2,而2k - 1 = b,即k = (b + 1) / 2 ,所以区间[1 , b]的奇数和就等于
注意,此时求的是[1,b]的奇数和而不是[a,b]的奇数和,所以我们还需要减去[1,a)的奇数和,来得出[a,b]的奇数和。而求奇数和的式子上文已经给出,但是与上面的式子不一样的是,这次求的是不包含a的[1,a)区间,所以公式就变成了。如果你按照【(a + 1) / 2】 ^ 2来算的话,就相当于把本应在[a,b]中相加的a给去掉了。
所以,本题的[a,b]区间的奇数和就等于
代码如下:
#include <iostream>
using namespace std;
int main()
{
int T , a , b, j = 0;
cin >> T;
while(T--)
{
cin >> a >> b;
b = (b + 1) / 2;
a = a / 2;
if(T != 0)
cout << "Case " << ++j << ": " << b * b - a * a << endl;
else
cout << "Case " << ++j << ": " << b * b - a * a;
}
return 0;
}