Tháng 10 10, 2022

Bài 21: Đồng hồ báo thức

Share this

Đăng bởi Admin

Tháng 10 10, 2022

https://chuyenhalong.ucode.vn/problems/bai-31-dong-ho-bao-thuc-119292

Hùng thích ngủ nướng. Một ngày nọ, Hùng có việc cần phải dậy vào đúng thời điểm h h: m m. Tuy nhiên, cậu ấy ghét việc thức dậy, vì vậy Hùng muốn tạo cảm giác thức dậy thú vị hơn bằng cách đặt đồng hồ báo thức vào một thời điểm may mắn. Sau đó, cậu ta sẽ nhấn nút báo lại trên đồng hồ để sau mỗi x phút đồng hồ lại báo thức cho đến khi đồng hồ chỉ đến hh: \mathrm{mm}, và chỉ sau đó cậu ta sẽ dậy. Hùng muốn biết cậu ta cần nhấn nút báo thức lại ít nhất là bao nhiêu lần.
Một thời điểm được coi là may mắn nếu nó chứa chữ số 7 . Ví dụ: 13: 0717: 27 là thời điểm may mắn, còn 00: 4821: 34 thì không phải.
Lưu ý rằng, không nhất thiết là thời gian đặt báo thức và thời gian thức dậy vào cùng một ngày. Bài toán đảm bảo rằng có một thời điểm may mắn để Hùng có thể đặt đồng hồ để anh ta có thể thức dậy ở hh:mm.
Nói cách khác, bạn cần tìm số nguyên y không âm nhỏ nhất sao cho có thể biểu diễn thời gian x \times y phút trước khi đến thời điểm h h: m m có chứa chữ số 7 . Đồng hồ của Hùng có kiểu 24 giờ, vì vậy sau 23: 59 thì đến 00:00.

Đầu vào
– Dòng đầu tiên chứa một số nguyên x.
– Dòng thứ hai chứa hai số nguyên có hai chữ số, h h và mm.

Ràng buộc

    \[1 \leq x \leq 60 ; 00 \leq h h \leq 23,00 \leq m m \leq 59\]

Đầu ra
In số lần tối thiểu mà Hùng cần nhấn nút báo thức lại.

Ví dụ

Sample inputSample output
3
11 23
2
5
01 07
0
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 21: Đồng hồ báo thức

Tháng 10 10, 2022

Bài 20: Thừa số lớn nhất

Tháng 10 10, 2022

Bài 19: Số Sphenic
>