#1408 : The Lastest Time

描述

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;
}

#1408 : The Lastest Time相关推荐

HihoCoder 1408 The Lastest Time
1408 : The Lastest Time 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is latest time you can make with ...
textblob 情感分析_使用TextBlob进行远程学习的推文中的情感分析
textblob 情感分析 Hi everyone, 嗨,大家好, The Covid19 Pandemic brought about distance learning in the 2020 a ...
*1408素数回文数的个数
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1408 1 #include<cstdio> 2 #include<cstr ...
信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
oracle 1408,Oracle 11.2.0.2 Patch 说明
今天小看了一下Oracle 11.2.0.2 Patch, patch number: 10098816.Patch最大的6G多. 杯具中. https://www.cndba.cn/Dave/art ...
软件版本（release、stable、lastest）的区别
snapshot(快照),也即开发版,我们创建maven项目时,编辑器会自动给我们填入 1.0-SNAPSHOT版本,也就是1.0开发版,这个版本不能使用,因为该版本处于开发的过程,所以运行时会不时地 ...
The Lastest Time
题目1 : The Lastest Time 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is latest time you can make with ...
阿里云docker 环境构建镜像的：lastest not found 问题
在按照 Docker练习场操作时,pull 遇到 lastest not found ,是自己的镜像没有这个版本号,到"镜像版本"看也是没有的: 把pull 换成已有镜像,如:r ...
Orchestrator Lastest Slave选择逻辑“不合理“导致的数据丢失问题
Orchestrator Lastest Slave选择逻辑"不合理"导致的数据丢失问题首先说明, "不合理"只是站在个人角度的结论. 到底合理不合理, 我说 ...

#1408 : The Lastest Time

描述

输入

输出

#1408 : The Lastest Time相关推荐

最新文章

热门文章