Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Lát sàn

Điểm
6 điểm
Thời gian
1 giây/test
Tên chương trình
BAI1.*
Vào / Ra
bàn phím → màn hình

Đề bài

Nhà trường dự định lát sàn gỗ cho thư viện mới. Mặt sàn thư viện là một hình chữ nhật có kích thước M∗NM * N (đơn vị độ dài).
Loại gỗ được chọn là các tấm gỗ hình vuông cao cấp, mỗi tấm có kích thước A∗AA * A (đơn vị độ dài). Để đảm bảo tính thẩm mỹ, các tấm gỗ được lát song song với các cạnh của căn phòng và phải giữ nguyên vẹn (không được ghép từ các mảnh vụn). Tuy nhiên, ở các mép tường, nếu tấm gỗ bị thừa ra thì thợ sẽ cắt bỏ phần thừa đó đi (nhưng nhà trường vẫn phải mua nguyên cả tấm).

Yêu cầu: Hãy tính số lượng tấm gỗ tối thiểu cần phải mua để lát kín mặt sàn thư viện.

Dữ liệu vào

  • Một dòng duy nhất chứa 3 số nguyên dương M,N,AM, N, A (1≤M,N,A≤1091 \le M, N, A \le 10^9).

Kết quả ra

  • Ghi ra một số nguyên duy nhất là số lượng tấm gỗ cần mua.

Ràng buộc

  • Subtask 1 (50% số điểm): M,N,A≤1000M, N, A \le 1000;
  • Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

Dữ liệu vào
6 6 4
Kết quả ra
4

Giải thích

Sàn 6 * 6, gỗ 4 * 4.

  • Theo chiều dài 6 cần 2 tấm (vì 4 + 4 > 6 nên phải dùng đến tấm thứ 2).
  • Tương tự theo chiều rộng 6 cần 2 tấm.

Tổng số tấm: 2 * 2 = 4 tấm

Ví dụ 2

Dữ liệu vào
13 10 3
Kết quả ra
20

Giải thích

  • Theo chiều dài 13 cần 5 tấm (vì 3 * 4 = 12 < 13, nên phải dùng tấm thứ 5).
  • Theo chiều rộng 10 cần 4 tấm (3 * 3 = 9 < 10, phải dùng tấm thứ 4).

Tổng 5 * 4 = 20 tấm.

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 THCS cấp tỉnh năm học 2025-2026 — Môn: Tin học

Phú Thọ · Cấp tỉnh · Năm học 2025-2026