华为OD机考题目《解密犯罪时间》200分题目

#include <iostream>
using namespace std;
int main() {
    string str;
    cin >> str;
    //搞个数组把字符串解析成单个的数字，注意跳过冒号。（题目保证输入合法，不用单独校验长度不够、缺少冒号等情况）
    int num[4] = { char(str[0] - '0'),char(str[1] - '0'),char(str[3] - '0'),char(str[4] - '0')};

    //把时间转为分钟。
    int inTime = (num[0] * 10 + num[1]) * 60 + (num[2] * 10 + num[3]);
    int minTimeDiff = 24 * 60 * 60;
    int minIndex[4] = { 0 };

    //暴力破解，找出所有排列组合
    for (int index0 = 0; index0 < sizeof(num) / sizeof(int); index0++) {
        //因为最大是 23:59，所以首位大于2则直接排除
        if (num[index0] > 2) continue;
        for (int index1 = 0; index1 < sizeof(num) / sizeof(int); index1++) {
            //当小时 首位是2时，第二位最大是3。
            if (num[index0] == 2 && num[index1] > 3) continue;
            for (int index2 = 0; index2 < sizeof(num) / sizeof(int); index2++) {
                //分钟位只能是0-5，不可能出现6-9
                if (num[index2] > 5) continue;
                for (int index3 = 0; index3 < sizeof(num) / sizeof(int); index3++) {
                    int newTime = (num[index0] * 10 + num[index1]) * 60 + (num[index2] * 10 + num[index3]);
                    if (newTime < inTime) {
                        //如果比当前时间还要早，则把它算到下一天去。
                        newTime += 24 * 60 * 60;
                    }
                    else if (newTime == inTime) {
                        continue;
                    }
                    //找出最小的时刻。
                    if (newTime - inTime < minTimeDiff) {
                        minTimeDiff = newTime - inTime;
                        minIndex[0] = index0;
                        minIndex[1] = index1;
                        minIndex[2] = index2;
                        minIndex[3] = index3;
                    }
                }
            }
        }
    }
    cout << num[minIndex[0]] << num[minIndex[1]] << ":" << num[minIndex[2]] << num[minIndex[3]] << endl;
    return 0;
}

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
    // write your code here
        Scanner in = new Scanner(System.in);
        String input = in.nextLine();
        char[] key = new char[4];
        key[0]=input.charAt(0);
        key[1]=input.charAt(1);
        key[2]=input.charAt(3);
        key[3]=input.charAt(4);
        String result = "";
        int min=getTime('2','4','0','0');
        int tFlag = getTime(key[0],key[1],key[2],key[3]);
        for (int i = 0; i < 4; i++) {
            if(key[i]>'2')  continue;
            char[] team = new char[4];
            team[0]=key[i];
            for (int j = 0; j < 4; j++) {
                if(key[i]=='2' && key[j]>'3')   continue;
                team[1]=key[j];
                for (int k = 0; k < 4; k++) {
                    if(key[k]>'6')  continue;
                    team[2]=key[k];
                    for (int l = 0; l < 4; l++) {
 
                        team[3]=key[l];
                        int t = getTime(team[0],team[1],team[2],team[3]);
                        int curTime;
                        if(t>tFlag){
                            curTime = t-tFlag;
                        }else {
                            curTime = getTime('2','4','0','0')-tFlag+t;
                        }
                        if(min>curTime){
                            min=curTime;
                            StringBuilder e = new StringBuilder();
                            e.append(team[0]);
                            e.append(team[1]);
                            e.append(':');
                            e.append(team[2]);
                            e.append(team[3]);
                            result=e.toString();
                        }
                    }
                }
            }
        }
        if(result.equals("")){
            System.out.println(input);
        }else {
            System.out.println(result);
        }
 
    }
    public static int getTime(int h1,int h2,int s1,int s2){
        h1-='0';
        h2-='0';
        s1-='0';
        s2-='0';
        return h1*10*60+h2*60+s1*10+s2;
    }
 
}

import time
import datetime
import re
ti = input()
num_list = re.findall('[0-9]',ti)
today = time.strftime('%Y-%m-%d',time.localtime())
strs = today+' '+ti
pass_time = datetime.datetime.strptime(strs,'%Y-%m-%d %H:%M')
 
while True:
    pass_time = pass_time+datetime.timedelta(minutes=1)
    h_m = pass_time.strftime('%H:%M')
    hm_list = re.findall('[0-9]',h_m)
    c = 0
    for i in hm_list:
        if i in num_list:
            c = c+1
    if c == len(hm_list):
        break
print(h_m)