Bài 3. MUA NƯỚC (4,0 điểm; Đề TS vào 10 - Gia Lai 2026 - 2027)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: BAI3.INP
Output: BAI3.OUT

Nguồn bài:
Đề TS vào 10 - Gia Lai 2026 - 2027
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 3. MUA NƯỚC (4,0 điểm; Đề TS vào 10 - Gia Lai 2026 - 2027)

Cuối tuần, lớp Lan có chuyến đi dã ngoại. Lan được phân công nhiệm vụ mua đúng N lít nước.
Cửa hàng chỉ bán các loại bình nước có dung tích: 1 lít, 5 lít, 10 lít, 20 lít. Mỗi loại bình có số lượng không giới hạn và chỉ được mua nguyên bình.
Yêu cầu: Hãy xác định số bình nước ít nhất Lan cần mua để được đúng N lít nước.
Dữ liệu vào: Đọc từ tệp văn bản BAI3.INP gồm một số nguyên dương N (1 ≤ N ≤ 109).
Dữ liệu ra: Ghi ra tệp văn bản BAI3.OUT một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:

BAI3.INP BAI3.OUT GIẢI THÍCH
37 5 Lan sẽ mua 2 bình 1 lít, 1 bình 5 lít, 1 bình 10 lít, 1 bình 20 lít. Tổng cộng 5 bình.

Ràng buộc:

  • Có 40% số điểm tương ứng 40% số test với 1 ≤ N ≤ 100.
  • Có 60% số điểm tương ứng 60% số test với 100 < N ≤ 109.

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    VÀNG VĂN QUYN  đã bình luận lúc 18/07/2026, 00:17:56

    Lệnh đọc ghi tệp

    freopen("BAI3.INP", "r", stdin);
    freopen("BAI3.OUT", "w", stdout);