001. Hội chợ xuân (Lâm Đồng 2022)
GIẢI BÀI THEO YÊU CẦU
Bài số 001
HỘI THI TIN HỌC TRẺ 2022
Tỉnh Lâm Đồng
Bài 1. Hội chợ xuân
Phần tiêu đề “Bài 1. Hội chợ xuân”Một nhóm học sinh có N bạn rủ nhau đi chơi “Hội chợ chào xuân 2022”. Giá vé vào cổng là 5.000 đồng. May mắn là khi họ mua 5 vé thì sẽ được tặng thêm 1 vé nữa. Hỏi nhóm học sinh đó mất bao nhiêu tiền để mọi người đều vào cổng được?
Dữ liệu: Một số tự nhiên N là số học sinh trong nhóm.
Kết quả: Một số duy nhất là tổng số tiền cần trả.
Ví dụ:
| Nhập vào | Xuất ra | Giải thích |
|---|---|---|
32 | 135000 | Mua 27 vé, được tặng 5 vé, đủ 32 vé. |
6 | 25000 | Mua 5 vé được tặng 1 vé, đủ cho 6 bạn. |
5 | 25000 | Vẫn phải mua đủ 5 vé (vé tặng thứ 6 không dùng đến). |
Xem hướng dẫn giải
Ý tưởng
Phần tiêu đề “Ý tưởng”Mua 5 vé được tặng 1 vé, nghĩa là cứ 6 bạn thì chỉ phải trả tiền 5 vé. Vì vậy ta chia cả nhóm thành các tốp 6 bạn:
- Mỗi tốp đủ 6 bạn mua 5 vé.
- Các bạn còn lại (từ 0 đến 5 bạn) chưa đủ một tốp nên không được tặng vé nào dùng được. Mỗi bạn lẻ phải mua 1 vé.
Số tốp và số bạn lẻ có được từ phép chia N cho 6:
- Số tốp = làm tròn xuống của (N ÷ 6)
- Số bạn lẻ = N chia 6 lấy dư
Từ đó:
- Số vé phải mua = (số tốp × 5) + số bạn lẻ
- Số tiền = số vé phải mua × 5000
Chạy tay
Phần tiêu đề “Chạy tay”| N | Số tốp | Số bạn lẻ | Số vé phải mua | Số tiền |
|---|---|---|---|---|
| 32 | 5 | 2 | (5 × 5) + 2 = 27 | 135000 |
| 6 | 1 | 0 | (1 × 5) + 0 = 5 | 25000 |
| 5 | 0 | 5 | (0 × 5) + 5 = 5 | 25000 |
Chương trình
Phần tiêu đề “Chương trình”Biến N lưu số học sinh nhập vào, các biến số tốp, số bạn lẻ, số vé mua,
số tiền lưu kết quả từng bước. Cuối cùng cho nhân vật nói ra số tiền.
khi bấm vào @greenFlag hỏi [] và đợi đặt [N v] thành (trả lời) đặt [số tốp v] thành ([làm tròn xuống v] của ((N) / (6))) đặt [số bạn lẻ v] thành ((N) chia lấy dư (6)) đặt [số vé mua v] thành (((số tốp) * (5)) + (số bạn lẻ)) đặt [số tiền v] thành ((số vé mua) * (5000)) nói (số tiền)
def tinh_so_ve_phai_mua(n): """Số vé phải mua cho n bạn: mỗi tốp 6 bạn mua 5 vé, mỗi bạn lẻ mua 1 vé.""" so_top = n // 6 # số tốp đủ 6 bạn so_ban_le = n % 6 # số bạn còn lại, chưa đủ một tốp return so_top * 5 + so_ban_le
def tinh_so_tien(n): """Số tiền cả nhóm phải trả, giá mỗi vé 5000 đồng.""" return tinh_so_ve_phai_mua(n) * 5000
def main(): n = int(input()) print(tinh_so_tien(n))
main()#include <iostream>using namespace std;
// Số vé phải mua cho n bạn: mỗi tốp 6 bạn mua 5 vé, mỗi bạn lẻ mua 1 vélong long tinhSoVePhaiMua(long long n) { long long soTop = n / 6; // số tốp đủ 6 bạn long long soBanLe = n % 6; // số bạn còn lại, chưa đủ một tốp return soTop * 5 + soBanLe;}
int main() { long long n; cin >> n; cout << tinhSoVePhaiMua(n) * 5000 << endl; return 0;}File được chia sẻ miễn phí trong nhóm Facebook