牛客网-华为-2020届校园招聘上机考试-1

最新推荐文章于 2024-05-29 09:21:05 发布

weixin_30488313

最新推荐文章于 2024-05-29 09:21:05 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xuyy-isee/p/10731491.html

本文介绍了一种算法，用于解析由六个整数组成的数组是否能表示一个有效的24进制时间，并输出该时间或'invalid'。文章详细阐述了如何检查小时、分钟和秒数的有效性，以及如何在满足条件的情况下构建时间字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
给定一个数组，里面有6个整数，求这个数组能够表示的最大24进制时间是多少，输出这个时间，无法表示输出invalid。

输入描述：
输入为一个整数数组，数组内有六个整数。
输入整数数组长度为6，不需要考虑它长度，元素为0或者正整数，6个数字每个数字只能使用一次；

输出描述：
输出为一个24进制格式的时间，或者字符串“invalid”。

示例1
输入
[0,2,3,0,5,6]
输出
23:56:00

示例1
输入
[9,9,9,9,9,9]
输出
invalid

1.思考

首先想到的就是按照时、分、秒的情况都分析一遍，得到最大的时间；
时最大不超过23，分十位为2和小于2两种情况分析，十位为2则个位不大于3，十位小于2则个位不大于9；
分最大不超过59，十位不大于5，个位不大于9；
秒最大不超过59，十位不大于5，个位不大于9。

2.实现

自己仿真代码如下；
还可参考该思路：https://blog.youkuaiyun.com/yaoqi_isee/article/details/89368198

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

vector<int> CompTime(vector<int>& num){
    vector<int> time;

    //Invalid
    if (num[3] > 5 || num[1] > 3 || num[0] > 2){
        time.clear();
        return time;
    }

    //Hour
    bool hflag = false;
    int len = num.size();
    int a, b;
    for (int i = len - 1; i >= 0; i--){
        if (num[i] < 2){
            a = i;
            time.push_back(num[i]);
            for (int j = len - 1; j >= 0; j--){
                if (num[j] <= 9 && j != i){
                    b = j;
                    hflag = true;
                    time.push_back(num[j]);
                    break;
                }
            }
            if (hflag){
                num.erase(num.begin() + max(a, b));
                num.erase(num.begin() + min(a, b));
                break;
            }
        }
        else if (num[i] == 2){
            a = i;
            time.push_back(num[i]);
            for (int j = len - 1; j >= 0; j--){
                if (num[j] < 4 && j != i){
                    b = j;
                    hflag = true;
                    time.push_back(num[j]);
                    break;
                }
            }
            if (hflag){
                num.erase(num.begin() + max(a, b));
                num.erase(num.begin() + min(a, b));
                break;
            }
        }
    }
    if (hflag == false){
        time.clear();
        return time;
    }

    //Minute
    len = num.size();
    bool mflag = false;
    for (int i = len - 1; i >= 0; i--){
        if (num[i] <= 5){
            a = i;
            time.push_back(num[i]);
            for (int j = len - 1; j >= 0; j--){
                if (num[j] <= 9){
                    b = j;
                    mflag = true;
                    time.push_back(num[j]);
                    break;
                }
            }
            if (mflag){
                num.erase(num.begin() + max(a, b));
                num.erase(num.begin() + min(a, b));
                break;
            }
        }
    }
    if (mflag == false){
        time.clear();
        return time;
    }

    //Second
    bool sflag = false;
    if (num[1] <= 5){
        sflag = true;
        time.push_back(num[1]);
        time.push_back(num[0]);
    }
    else if (num[0] <= 5){
        sflag = true;
        time.push_back(num[0]);
        time.push_back(num[1]);
    }
    
    if (sflag == false){
        time.clear();
    }

    return time;
}

int main(){
    string input;

    while (getline(cin, input)){
        vector<int> num, time;      
        for (int i = 1; i < 12; i=i+2){
            num.push_back(input[i] - '0');
        }

        sort(num.begin(), num.end());       
        time = CompTime(num);

        if (time.empty()){
            cout << "invalid" << endl;
        }
        else{
            cout << time[0] << time[1] << ":" << time[2] << time[3] << ":" << time[4] << time[5] << endl;
        }

    }

    return 0;
}

转载于:https://www.cnblogs.com/xuyy-isee/p/10731491.html