dùng qhd c++ làm càng đơn giản càng tốt ạ

2024-12-04 02:40:05

Câu trả lời này dùng AI, hãy kiểm tra lại trước khi sử dụng

```cpp
#include
#include
#include
using namespace std;

// Hàm tính số cách chọn k chùm đen với chỉ số lẻ từ n chùm đen
int countWays(const vector& bongs, int k) {
int n = bongs.size();
int count = 0;

for (int i = 0; i <= n - k; i++) {
bool valid = true;
for (int j = 0; j < k; j++) {
if (bongs[i + j] % 2 == 0) { // Kiểm tra nếu chùm đen có chỉ số chẵn
valid = false;
break;
}
}
if (valid) count++;
}
return count;
}

int main() {
// Đọc dữ liệu từ tệp
freopen("CHUMDEN.INP", "r", stdin);
int n, k;
cin >> n >> k;

vector bongs(n);
for (int i = 0; i < n; i++) {
cin >> bongs[i];
}

// Tính số cách chọn
int result = countWays(bongs, k);

// Ghi kết quả ra tệp
freopen("CHUMDEN.OUT", "w", stdout);
cout << result << endl;
return 0;
}
```

Giải thích:

1. Đọc dữ liệu: Đoạn mã đầu tiên mở tệp đầu vào "CHUMDEN.INP" để đọc số lượng chùm (n) và số lượng chùm cần chọn (k). Sau đó, nó đọc các giá trị chỉ số của các chùm vào một vector `bongs`.

2. Hàm `countWays`: Hàm này có nhiệm vụ đếm số cách chọn k chùm đen có chỉ số lẻ.
- Vòng lặp for sẽ duyệt từ chỉ số 0 đến n-k, vì nếu vượt quá chỉ số này, sẽ không đủ số lượng chùm để chọn.
- Một biến boolean `valid` kiểm tra xem tất cả các chùm chỉ số từ vị trí i đến i+k có phải đều là số lẻ hay không.
- Nếu có chùm nào có chỉ số chẵn, biến `valid` sẽ được gán là false và thoát khỏi vòng lặp nội bộ. Nếu vẫn valid, biến đếm `count` sẽ được tăng lên.

3. Ghi kết quả: Cuối cùng, chương trình ghi kết quả ra tệp "CHUMDEN.OUT", hiển thị số cách chọn các chùm đen thỏa mãn điều kiện.

Đăng phản hồi