Bài 4. Khuyến mãi mua sách Tên file: promo.*
Siêu thị sách ABZ đang có chương trình khuyến mãi mua 3 tính tiền 2, khi khách hàng mua 3 quyển sách, họ sẽ được khuyến mãi quyển sách có giá thấp nhất tr...
ADS
0
Trả lời câu hỏi của Minh Long
Câu trả lời phải chính xác, đầy đủ dựa trên kiến thức xác thực:
✔ Đối với câu hỏi trắc nghiệm: Đưa đáp án lựa chọn + giải thích lý do chọn đáp án.
✔ Đối với câu hỏi tự luận: Đưa lời giải và đáp án cho câu hỏi.
✔ Đối với câu hỏi trả lời ngắn: Đưa ra đáp án + giải thích lý do.
✔ Chấp nhận sử dụng ảnh do thành viên viết tay, ảnh cần rõ nét, không bị mờ, vỡ ảnh.
Sử dụng ngôn ngữ rõ ràng, dễ hiểu.
Tránh đưa ra các ý kiến cá nhân mang tính chất chủ quan.
Nếu sử dụng thông tin từ nguồn khác, phải trích dẫn nguồn đầy đủ và chính xác.
Tuyệt đối không được sao chép các thông tin từ các trang khác, từ AI hoặc chatGPT.
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Dưới đây là lời giải bài toán "Khuyến mãi mua sách" bằng C++:
Ý tưởng:
- Để được khuyến mãi mua 3 tính tiền 2, ta nên mua sách theo nhóm 3 quyển có giá cao nhất để được giảm giá quyển rẻ nhất trong nhóm đó.
- Cách làm: sắp xếp m quyển sách cần mua theo giá giảm dần.
- Sau đó, với mỗi nhóm 3 quyển, ta chỉ tính tổng 2 quyển có giá cao nhất, quyển rẻ nhất được miễn phí.
- Nếu còn lại 1 hoặc 2 quyển không đủ thành nhóm 3 thì tính đủ giá.
Code C++:
```cpp
#include <iostream>
#include
#include <algorithm>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, m;
cin >> n >> m;
vector prices(n);
for (int i = 0; i < n; i++) {
cin >> prices[i];
}
// Sắp xếp giảm dần
sort(prices.rbegin(), prices.rend());
// Chỉ lấy m quyển đầu (giá cao nhất)
prices.resize(m);
long long total = 0;
// Tính tiền theo nhóm 3 quyển: mua 3 tính tiền 2
for (int i = 0; i < m; i++) {
// Quyển thứ 3 trong nhóm được miễn phí
if ((i + 1) % 3 != 0) {
total += prices[i];
}
}
cout << total << "\n";
return 0;
}
```
Giải thích:
- Sắp xếp giá sách giảm dần để nhóm 3 quyển có giá cao nhất.
- Với mỗi nhóm 3 quyển, quyển thứ 3 (chỉ số i+1 chia hết cho 3) được miễn phí.
- Tổng tiền là tổng giá các quyển không phải quyển thứ 3 trong nhóm.
Bạn có thể chạy thử với ví dụ đề bài:
Input:
```
10 7
5 3 6 8 1 4 9 7 10 2
```
Output:
```
21
```
Nếu bạn cần mình giải thích thêm hoặc giúp đỡ về cách chạy code, bạn cứ hỏi nhé!
Hãy giúp mọi người biết câu trả lời này thế nào?
0/5(0 đánh giá)
0
0 bình luận
Bình luận
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.