华为机试真题实战应用【算法代码篇】-最大时间（附python、C++和JAVA代码实现）

目录

题目描述

思路解析

思路1

思路2

思路3

代码实现

Java

代码2

 代码3

python

代码2

C++ 

 代码2

代码3

---

 

题目描述

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

输入描述

输入为一个整数数组，数组内有六个整数

输入整数数组长度为6，不需要考虑其它长度，元素值为0或者正整数，6个数字每个数字只能使用一次。

输出描述

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

思路解析

思路1

这道题要求C/C++运行时间小于3秒，感觉是可以用暴搜的。因为考之前没刷过题，图简单就直接上暴搜了。
基本思路是对于输入的6个数字，遍历所有的排列情况，因为24进制时间本身对时、分、秒数字有大小约束，所以加上剪枝实际上不需要遍历所有的情况。对于每一种合法的时间相互之间比较大小（换算成秒）