题目描述

想在范围判断上节省一些，但用循环表示会超时

样例

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
    int x,y,sum=0;
    cin>>x>>y;
    if(x==y) sum=0;
    else if(x<y) {
        for(int j=x+1;j<y;j++){
            if(x+1!=y)
        if(j%2!=0)
        sum=sum+j;

    }
    }
    else{
        for(int j=y+1;j<x;j++){
            if(y+1!=x)
            if(j%2!=0){
                sum=sum+j;

            }
        }
    }
    cout<<sum<<endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla