Codeforces Round #705 (Div. 2) 1493B. Planet Lapituletti题解

B. Planet Lapituletti

B题传送门

题意：

某个星球上的时间和我们地球类似，但是每天有h个小时，每小时有m分钟（1<=h,m<=100）。当前时间为HH:MM，这时候有一面镜子，问从HH:MM开始往后，当镜子里的时间合理时，即镜子里的时间满足0<=H<h && 0<=M<m时，真实时间是多少，以HH:MM格式输出。

题解：

枚举

首先我们需要知道有哪些数字映射到镜子里之后是合理的数字，根据题目描述，可以知道有，0，1，2，5，8这五个。
直接从HH:MM开始向后枚举，判断时间是否合理。check一下当前时间合理并且映射时间也合理。check1，代表当前时间满足映射之后也合理，即每个数字只能是上0,1,2,5,8五个，check2判断时间是否是0<=H<h && 0<=M<m。

代码如下：

#include<bits/stdc++.h> //poj不支持
#define IOS ios::sync_with_stdio(false)
using namespace std;
typedef long long ll;
typedef double ld;

template <typename T>
inline void read(T &x)//快读
{
    x=0;
    int flag=1;char ch=getchar();
    while(48>ch || ch>57) {if(ch==45) flag=-1; ch=getchar();}
    while(48<=ch && ch<=57) x=x*10+ch-48,ch=getchar();
    x*=flag;
}
template <typename T>
inline void print(T x)//快输
{
    if(x<0) putchar(45),x=-x;
    if(x>9) print(x/10);
    putchar(x%10+48);
}
int h,m;
int HH,MM;
int good[10]={1,1,1,0,0,1,0,0,1,0};
int to[10]={0,1,5,-1,-1,2,-1,-1,8,-1};
bool check1(int hh,int mm){
    while(hh){
        if(!good[hh%10]){
            return false;
        }
        hh/=10;
    }
    while(mm){
        if(!good[mm%10]){
            return false;
        }
        mm/=10;
    }
    return true;
}
bool check2(int hh,int mm){
    if(hh<h && mm<m)
        return true;
    return false;
}
void solve(){
    int hh,mm;
    for(int i=HH;i<h;i++){
        int j;
        if(i==HH) j=MM;
        else j=0;
        for(;j<m;j++){
            hh=to[(j%10)]*10+to[j/10],mm=to[(i%10)]*10+to[i/10];
            if(check1(i,j) && check1(hh,mm) && check2(hh,mm)){
                printf("%d%d:%d%d\n",i/10,i%10,j/10,j%10);
                return ;
            }
        }
    }
    for(int i=0;i<h;i++){
        for(int j=0;j<m;j++){
            hh=to[(j%10)]*10+to[j/10],mm=to[(i%10)]*10+to[i/10];
            if(check1(i,j) && check1(hh,mm) && check2(hh,mm)){
                printf("%d%d:%d%d\n",i/10,i%10,j/10,j%10);
                return ;
            }
        }
    }
    return ;
}
int main()
{
    int t;cin>>t;
    while(t--){
        cin>>h>>m;
        cin>>HH;getchar();cin>>MM;
        solve();
    }
    return 0;
}
/*
1000
25 31
14:36
*/