lập trình c++: Cho dãy n gồm số nguyên dương a1; a2;...; an (a1≤ 10^6). Yêu cầu: Đếm số lượng cặp (hai phần tử) có tổng là một số chẵn. Dữ liệu: cho từ tệp văn bản DEMCAP.INP dòng đầu chứa số nguyên d...

Để giải bài toán này, chúng ta cần đếm số lượng cặp (i, j) sao cho tổng của hai phần tử a[i] và a[j] là một số chẵn. Tổng của hai số nguyên sẽ là chẵn nếu cả hai số đều chẵn hoặc cả hai số đều lẻ. ### Các bước thực hiện: 1. **Đọc dữ liệu từ tệp**: Đọc số lượng phần tử n và dãy số a. 2. **Đếm số lượng số chẵn và số lẻ**: Duyệt qua dãy số để đếm số lượng số chẵn và số lẻ. 3. **Tính số cặp**: - Số cặp có tổng chẵn từ các số chẵn: C(n_chẵn, 2) = n_chẵn * (n_chẵn - 1) / 2 - Số cặp có tổng chẵn từ các số lẻ: C(n_lẻ, 2) = n_lẻ * (n_lẻ - 1) / 2 4. **Ghi kết quả ra tệp**. ### Mã nguồn C++: Dưới đây là mã nguồn C++ để thực hiện các bước trên: ```cpp #include <iostream> #include <fstream> #include using namespace std; int main() { ifstream infile("DEMCAP.INP"); ofstream outfile("DEMCAP.OUT"); long long n; infile >> n; if (n <= 0) { outfile << 0; return 0; } vector a(n); long long count_even = 0, count_odd = 0; for (long long i = 0; i < n; ++i) { infile >> a[i]; if (a[i] % 2 == 0) { count_even++; } else { count_odd++; } } // Tính số cặp long long pairs_even = (count_even * (count_even - 1)) / 2; long long pairs_odd = (count_odd * (count_odd - 1)) / 2; long long total_pairs = pairs_even + pairs_odd; outfile << total_pairs; infile.close(); outfile.close(); return 0; } ``` ### Giải thích mã nguồn: - **Đọc dữ liệu**: Sử dụng `ifstream` để đọc từ tệp `DEMCAP.INP` và `ofstream` để ghi vào tệp `DEMCAP.OUT`. - **Đếm số chẵn và lẻ**: Sử dụng vòng lặp để kiểm tra từng phần tử trong dãy số. - **Tính số cặp**: Sử dụng công thức kết hợp để tính số cặp từ số lượng số chẵn và số lẻ. - **Ghi kết quả**: Kết quả được ghi vào tệp `DEMCAP.OUT`. ### Lưu ý: - Đảm bảo rằng tệp `DEMCAP.INP` có định dạng đúng và không vượt quá giới hạn bộ nhớ khi n lớn. Trong thực tế, n ≤ 10^18 là không khả thi để lưu trữ trong bộ nhớ, vì vậy bạn có thể cần điều chỉnh cách đọc dữ liệu nếu n lớn.