【问题描述】
松雅喜欢睡懒觉,有一天,她必须在 hh:mm 的时间起来去跟她的合伙人讨论新开旅馆的事情。然而,她讨厌醒来,她希望在一个幸运时间设置一个闹钟以减少痛苦,这样她可以反复按“小睡一会儿”按钮,该按钮每次可延迟 x 分钟,直到 hh:mm 这个时间醒来,她想知道最少需要按多少次这个按钮。
如果一个时间的数字中包含'7',则她认为是幸运时间,例如:13:07和17:20是幸运的,而00:48和21:34不是。
注意,设置闹钟的时间与醒来的时间不一定在同一天,输入保证对每个醒来时间都有一个幸运时间。
正常地,可以找到一个最小的非负整数 y 使得在时间 hh:mm 之前的 y*x 分钟是一个幸运时间,即包含数字'7'。
时间采用24小时制,因此在23:59之后是00:00。
【输入形式】
输入的第一行包含一个正整数 x (1?≤?x?≤?60)。
第二行包含两个整数,分别代表小时与分钟( hh:mm )。
【输出形式】
输出一行一个整数,表示松雅需要按“小睡一会儿”按钮的最小次数。
【样例输入1】
3
11 23
【样例输出1】
2
【样例输入2】
5
1 7
【样例输出2】
0
【样例说明】
在第一个样例中,她需要在11:23分醒来,她可以设置闹钟的幸运时间为11:17,因此她需要在11:17分和11:20按两次按钮。
在第二个样例中,01:07就是幸运时间。
#include<iostream>
using namespace std;
int main()
{
int x,h,m,num=0; //定义间隔时间x,目标小时h,目标分钟m,计数num
cin>>x;
cin>>h>>m;
if(m%10==7||h%10==7) cout<<0; //当目标小时或分钟含7,则为幸运时间
else
{
while(1) //永真循环
{
m=m-x; //分钟减x
if(m<0) h=h-1,m=m+60;
//分钟小于0,则为前一个小时,分钟再加上60
//因为有7:00,前一分钟为6:59,所以m不能=0时不进行运算
if(h<0) h=h+24;
//当小时<0时表明到前一天,小时+24
//因为有00:00所以h=0时不进行运算
num=num+1;
//进行一次前推,计数加一
if(m%10==7||h%10==7)
{
cout<<num;break; //当小时或分钟含7时,跳出循环
}
}
}
return 0;
}