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

Câu hỏi :

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).

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 (ảnh 1)

Ví dụ:

Input

Output

n = 20

19

* Đáp án

* Hướng dẫn giải

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)

Copyright © 2021 HOCTAP247