Có hai siêu máy tính cùng hoạt động, máy thứ nhất hoạt động liên tiếp trong 5 ngày thì được tắt trong một ngày để bảo trì, sau ngày đó, máy tính này lại được bật để hoạt động lại. Tương tự như vậy, máy thứ hai hoạt động liên tiếp trong 8 ngày, sau đó được tắt trong một ngày để bảo trì trước khi tiếp tục làm việc. Hãy lập trình nhập vào giá trị của biến n và đưa ra màn hình trong n ngày liên tiếp có bao nhiêu ngày có ít nhất một máy hoạt động (cả hai máy cùng bật và hoạt động từ ngày đầu tiên trong chuỗi n ngày).
Ví dụ:
Input | Output |
n = 20 | 19 |
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Hướng dẫn: Những ngày mà máy thứ nhất tắt là bội của (5 + 1). Tương tự, những ngày mà máy thứ hai tắt là bội của (8 + 1). Những ngày mà cả hai máy đều tất là bội của cả 6 và 9, do đó số ngày mà cả hai máy đều tắt là: n18 . Số ngày mà ít nhất một máy bật là (n-[n18]) Tham khảo chương trình sau:
n = int(input())
print(n – n//18)
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |