#1408 : The Lastest Time

最新推荐文章于 2024-01-20 06:00:00 发布

原创最新推荐文章于 2024-01-20 06:00:00 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

hihocode 同时被 2 个专栏收录

43 篇文章

订阅专栏

搜索

40 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即利用四个数字组成所有可能的有效时间，并找出其中最大的合法时间。通过循环式暴力搜索的方法，实现了一段简洁的 C++ 代码来解决这个问题。

描述

What is latest time you can make with 4 digits A, B, C and D?

For example if the 4 digits are 1, 0, 0, 0, you can make 4 times with them: 00:01, 00:10, 01:00, 10:00. The lastest time will be 10:00. Note a valid time is between 00:00 and 23:59.

输入

One line with 4 digits A, B, C and D, separated by a space. (0 <= A, B, C, D <= 9)

输出

Output the lastest time in the format "hh:mm". If there is no valid time output NOT POSSIBLE.

样例输入

0 9 0 0

样例输出

09:00

循环式暴力搜索。

做水题好快乐。

代码：

#include <bits/stdc++.h>

using namespace std;
int v[5];
int shi=-1,fen=-1;
void work(int q,int w,int e,int r)
{
    int sh=q*10+w;
    int fe=e*10+r;
    if(sh<=23&&fe<=59)
    {
        if(sh>shi||(sh==shi&&fe>fen))
        {
            shi=sh;
            fen=fe;
        }
    }
}
int shu(int x)
{
    int ans=0;
    while(x)
    {
        x=x/10;
        ans++;
    }
    if(ans==2)return 1;
    return 0;
}
int main()
{
    int a[4];
    for(int i=0;i<4;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<4;i++)
    {
        memset(v,0,sizeof(v));
        v[i]=1;
        for(int j=0;j<4;j++)
        {
            if(v[j])continue;
            v[j]=1;
            for(int k=0;k<4;k++)
            {
                if(v[k])continue;
                v[k]=1;
                for(int l=0;l<4;l++)
                {
                    if(v[l])continue;
                    v[l]=1;
                    work(a[i],a[j],a[k],a[l]);
                    v[l]=0;
                }
                v[k]=0;
            }
            v[j]=0;
        }
        v[i]=0;
    }
    if(shi==-1&&fen==-1)
    {
        printf("NOT POSSIBLE\n");
    }
    else{
    if(shu(shi))
    {
        printf("%d:",shi);
    }
    else printf("0%d:",shi);
    if(shu(fen))
    {
        printf("%d\n",fen);
    }
    else printf("0%d\n",fen);
    }
    return 0;
}