题目地址:
https://www.acwing.com/problem/content/716/
给定两个整数 X X X和 Y Y Y,输出在他们之间(不包括 X X X和 Y Y Y)的所有奇数的和。
输入格式:
第一行输入
X
X
X,第二行输入
Y
Y
Y。
输出格式:
输出一个整数,表示所有满足条件的奇数的和。
数据范围:
−
100
≤
X
,
Y
≤
100
−100≤X,Y≤100
−100≤X,Y≤100
代码如下:
#include <iostream>
using namespace std;
int main() {
int x, y;
cin >> x >> y;
int sum = 0;
if (x > y) swap(x, y);
for (int i = x + 1; i < y; i++) if (i % 2) sum += i;
cout << sum << endl;
return 0;
}
时间复杂度 O ( ∣ X − Y ∣ ) O(|X-Y|) O(∣X−Y∣),空间 O ( 1 ) O(1) O(1)。