Đếm số chẵn lẻ trong khoảng L đến R trong C++

Cho khoảng [L, R]. Đếm số lượng số chẵn và số lẻ trong khoảng này.

Ví dụ: L=7, R=17 → Chẵn: 5, Lẻ: 6.

Giải thuật: Duyệt từ L đến R đếm chẵn, lẻ = (R-L+1) - chẵn. Có thể tối ưu O(1) bằng công thức toán học.

Ví dụ

#include <iostream>
using namespace std;

int Odd_Even(int L, int R) {
    int even = 0;
    for (int i = L; i <= R; i++)
        if (i % 2 == 0) even++;
    return even;
}

int main() {
    int L = 7, R = 17;
    int even = Odd_Even(L, R);
    int odd = (R - L + 1) - even;
    cout << "Even: " << even << "\nOdd: " << odd;
    return 0;
}

Đầu ra

Count of Even numbers in a range from L to R are: 5
Count of Odd numbers in a range from L to R are: 6