Codeforces 1080B. Margarite and the best present

我们先计算从l到r共有多少个数,如果是偶数个,那么答案就是flag*(r-l+1)/2,flag为1或-1,取决于l的奇偶性;如果是奇数个,就把第一个数拿出来单独考虑,后面的就又是偶数个了。

#include 
using namespace std;
int q,l,r,num,m;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>q;
	while(q--){
		cin>>l>>r;
		if(l==r){
			cout<>1;
		m = (r-l+1)%2;
		if(!m){
			if(l&1){
				cout<

你可能感兴趣的:(Codeforces 1080B. Margarite and the best present)