【循环题有坑】已标注
        if (x > y){ min = y, max = x;}
        else min = x,max = y; //不加else会导致min,max的值不刷新

题目描述

输入 N
对整数对 X,Y
，对于每对 X,Y
，请你求出它们之间（不包括 X
和 Y
）的所有奇数的和。

输入格式
第一行输入整数 N
，表示共有 N
对测试数据。

接下来 N
行，每行输入一组整数 X
和 Y
。

输出格式
每对 X,Y
输出一个占一行的奇数和。

数据范围
1≤N≤100
,
−1000≤X,Y≤1000

样例

输入样例：
7
4 5
13 10
6 4
3 3
3 5
3 4
3 8
输出样例：
0
11
5
0
0
0
12

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
using namespace std;
int main(){
    int x,y,N;
    cin >> N;
    int min = x,max = y;
    for (int i = 1;i<= N;i ++){
        cin >> x >> y;
        int sum = 0;
        if (x == y){cout << sum << endl;continue;}
        if (x > y){ min = y, max = x;}
        else min = x,max = y; //不加else会导致min,max的值不刷新
        for(int j = 1;j < max-min ;j ++){
            if ((min+j) % 2 != 0){ sum += (min+j);}
        }
        cout << sum << endl;
    }
    return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla