Problem4568--Jamie and Alarm Snooze

4568: Jamie and Alarm Snooze

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

约翰喜欢睡觉。有一天,他必须以hh:mm起床。然而,他讨厌醒来,所以他想通过在NICE时间设置闹钟来唤醒不那痛痛。然后他会每隔x分钟按下贪睡按钮,直到hh:mm到达,然后才会醒来。他想知道按下贪睡按钮所需的最小次数是多少。
如果它包含数字'7',则被认为是NICE。例如,13:07和17:27是NICE,而00:48和21:34不是NICE。
请注意,警报和唤醒时间设置的时间不是同一天。 John可以设定一个NICE时间,这样他就可以醒来...... hh:mm。
形式上,找到尽可能小的非负整数y,使得hh:mm之前的时间x·y分钟的时间表示包含数字'7'。
约翰使用二十四小时制,所以在23:59到00:00之后。

Input

每个输入包含2行。
第一行是整数x(0 <x <61)。
下一行包含时间hh:mm,我们提供的形式是两位整数,hh和mm,我们提供的时间是00:00到23:59;

Output

输出他按下按钮的最小次数。

Sample 1 Input

3
11 23

Sample 1 Output

2

Source/Category

基础算法 4.9.暴力