Python：每日一题 39

余欲渔

开始return用的是

1. return str(bx[i][0]*10+bx[i][1])+':'+str(bx[i][2]*10+bx[i][3])

复制代码

，发现这样多个0的时候会造成秒数显示不对，改成了上面这样，这个方法感觉还行

solomonxian

按照排列组合来处理

1. import itertools
   
2. 
   
3. # 生成全排列也就 4! 次，然后按时间格式过滤，再按数字对比大小
   
4. def clock_1(a):
   
5.     """传入列表a，尝试用a中有且仅有的4个元素组成最晚时间(24小时制)"""
   
6.     pers = itertools.permutations(a,4)
   
7.     per = list(filter(lambda x: 10*x[0]+x[1] <24 and 10*x[2]+x[3]<60, pers))
   
8.     if len(per)!=0:
   
9.         output = "".join([str(i) for i in max(per)])
   
10.         return output[:2]+":"+output[2:]
    
11.     else:
    
12.         return ""

复制代码

不用工具，几重嵌套循环除了外观不好，结果还是可以的

1. def clock_2(a):
   
2.     s = []
   
3.     for i in a:
   
4.         b = a[:]
   
5.         b.remove(i)
   
6.         for j in b:
   
7.             c = b[:]
   
8.             c.remove(j)
   
9.             for k in c:
   
10.                 d = c[:]
    
11.                 d.remove(k)
    
12.                
    
13.                 hours,minutes = i*10+j, k*10+d[0]
    
14.                 if hours<24 and minutes<60:
    
15.                     s.append((hours,minutes))
    
16.                 else:
    
17.                     continue
    
18. 
    
19.     if s ==[]:
    
20.         return ""
    
21.     else:
    
22.         output = max(s) if len(s)!=0 else ""        
    
23.         return str(output[0])+":"+str(output[1])

复制代码

shigure_takimi

1. def assert_equals(func, target, *args):
   
2.     if func == target:
   
3.         print('Success！')
   
4.     else:
   
5.         print('Fail!{0} not equals {1}'.format(func, target))
   
6.         print(*args)
   
7. 
   
8. def late_clock(lst):
   
9.     allTimes = []
   
10.     for i in range(4):
    
11.         for j in range(4):
    
12.             for k in range(4):
    
13.                 for l in range(4):
    
14.                     if (i!=j and i!=k and i!=l) and (j!=k and j!=l) and k!=l:
    
15.                         allTimes.append((str(lst[i])+str(lst[j])+str(lst[k])+str(lst[l])))
    
16.     legalTimes = []
    
17.     for time in allTimes:
    
18.         if not (int(time[0:2]) > 23 or int(time[2:4]) > 59):
    
19.             legalTimes.append(time)
    
20.     if legalTimes == []:
    
21.         return ''
    
22.     else:
    
23.         legalTimes = sorted(legalTimes, key = lambda x:int(x))
    
24.         return legalTimes[-1][0:2]+':'+legalTimes[-1][2:4]
    
25.    
    
26.    
    
27. 
    
28. assert_equals(late_clock([9, 1, 2, 5]), '21:59')
    
29. assert_equals(late_clock([0, 2, 2, 2]), '22:20')
    
30. assert_equals(late_clock([9, 0, 1, 1]), '19:10')
    
31. assert_equals(late_clock([2, 3, 2, 4]), '23:42')
    
32. assert_equals(late_clock([1, 2, 8, 9]), '19:28')
    
33. assert_equals(late_clock([0, 0, 0, 0]), '00:00')
    
34. assert_equals(late_clock([4, 7, 8, 9]), '')
    

复制代码

凌九霄

1. import random, re, itertools
   
2. 
   
3. randomnum = [random.randint(0, 9) for x in range(4)]
   
4. print('\n当前随机数：{0}'.format(randomnum), end='    ')
   
5. pac = list(set(itertools.permutations(randomnum, 4)))
   
6. timestr = [str(i[0]) + str(i[1]) + str(i[2]) + str(i[3]) for i in pac]
   
7. restr = re.finditer(r"(20|21|22|23|[0-1]\d)[0-5]\d", ' '.join(timestr))
   
8. result = sorted([x.group() for x in restr], reverse=True)
   
9. if len(result) > 0:
   
10.     print("所能组成的最晚时间是：{0}:{1}".format(result[0][0:2], result[0][2:4]))
    
11. else:
    
12.     print("当前随机数不能组成有效的时间")

复制代码

大头目

from itertools import permutations

def M_clock(list1):
        P_clock = list(permutations(list1))
        tuple1 = (0,0,0,0)
        if (2,4,0,0) in P_clock:
                print('24:00')
        else:
                for each in P_clock:
                        print(each)
                        h = each[0] * 10 + each[1]
                        m = each[2] * 10 + each[3]
                        if h < 24 and m <60 and each > tuple1:
                                tuple1 = each
        if tuple1 == (0,0,0,0):
                return '4个数字无法组成时间'
        return '%s%s:%s%s' % (tuple1[0],tuple1[1],tuple1[2],tuple1[3])
       
print(M_clock([9,6,3,1]))

tsembrace

1. '''
   
2.         一个列表，有四个数，例如[2,3,1,6]，把这四个数字组成一个时间格式
   
3.         并使得这个时间是所有组合中最晚的组合。例如[2,3,1,6]可以组成，13:26,16:23等等
   
4.         但是最晚的时间是23:16。所以请返回23:16这个结果。如果四个数无法组成时间格式，返回""。
   
5. '''
   
6. def late_clock(listx):
   
7.     lenx = len(listx)
   
8.     c = 0
   
9.     lx=sorted(listx)
   
10.     for i in range(lenx):
    
11.         if listx[i] > 5:
    
12.             c = c+1
    
13.     if c > 2 or min(listx) >2:
    
14.         print ('四个数字无法组成时间格式')
    
15.         return ''
    
16.     if (lx[0] == 2 and lx[1] > 4) or lx[2] > 5:
    
17.         print ('四个数字无法组成时间格式')
    
18.         return ''
    
19.     else:
    
20.         ls=str(lx[0])+str(lx[1])+':'+str(lx[2])+str(lx[3])
    
21.         print(ls)
    
22.         return ls
    
23. 
    
24. if __name__ == '__main__':
    
25.     late_clock([2,0,2,2])

复制代码

萧丹夜

又回来喽

1. import test
   
2. import itertools
   
3. 
   
4. def late_clock(x):
   
5.     result = itertools.permutations(x,4)
   
6.     ans = {}
   
7.     for i in result:
   
8.         shi = ''
   
9.         fen = ''
   
10.         for j in range(4):
    
11.             if j < 2 :
    
12.                 shi += str(i[j])
    
13.             else :
    
14.                 fen += str(i[j])
    
15.         time = '%s:%s' %(shi,fen)
    
16.         if int(shi) <= 23 and int(fen) <= 59:
    
17.             ans[time] = int(shi) * 3600 + int(fen) * 60
    
18.     try :
    
19.         return max(ans)
    
20.     except(ValueError):
    
21.         return ''

复制代码

咕咕鸡鸽鸽

好像我的思路和大佬们的不同，递归不会用orz

1. def fun39(list1):   
   
2.     hour1 = sorted(list1,key = lambda x :x if x>=0 and x<=2 else -1 ).pop()
   
3.     list1.remove(hour1)
   
4.     hour2 = sorted(list1,key = lambda x :x if x>=0 and x<=3 else -1 ).pop()
   
5.     list1.remove(hour2)
   
6.     min1 = sorted(list1,key = lambda x :x if x>=0 and x<=5 else -1 ).pop()
   
7.     list1.remove(min1)
   
8.     min2 = list1[0]
   
9. 
   
10.     hour = str(hour1) + str(hour2)
    
11.     minute = str(min1) + str(min2)
    
12.     if 0 <= int(hour) <= 23 and 0 <= int(minute) <= 59:
    
13.         print(hour + "：" + minute)
    
14.     else:
    
15.         print(r'""')
    
16.    
    
17. 
    
18. 
    
19. fun39([3,5,2,9])

复制代码

克里斯保罗

写的好粗糙

1. def late_clock(time_list):
   
2.           result = []
   
3.           if 2 in time_list:
   
4.                     a = 20
   
5.                     time_list.remove(2)
   
6.           elif 1 in time_list:
   
7.                     a = 10
   
8.                     time_list.remove(1)
   
9.           else:
   
10.                     return ''
    
11.           if a == 10:
    
12.                     #print(time_list)
    
13.                     b = max(time_list)
    
14.                     time_list.remove(b)
    
15.           else:
    
16.                     temp = []
    
17.                     for each in time_list:
    
18.                               if 0 < each and each <4:
    
19.                                         temp.append(each)
    
20.                     b = max(temp)
    
21.                     time_list.remove(b)
    
22.           #print(a)
    
23.           temp = []
    
24.           for each in time_list:
    
25.                     if 0<= each and each <= 6:
    
26.                              temp.append(each)
    
27.           #print(time_list)
    
28.           #print(temp)
    
29.           if temp == []:
    
30.                     time_list.append(2)
    
31.                     a =10
    
32.                     time_list.append(b)
    
33.                     b = max(time_list)
    
34.                     time_list.remove(b)
    
35.                     temp = []
    
36.                     for each in time_list:
    
37.                               if 0<= each and each <= 6:
    
38.                                        temp.append(each)
    
39. 
    
40.           c = max(temp)
    
41.           time_list.remove(c)
    
42.           d = max(time_list)
    
43.           time_list.remove(d)
    
44.           clock = a+b
    
45.           time = c*10+d
    
46.           result = str(clock)+':'+str(time)
    
47.           return result

复制代码

pan_back

from itertools import permutations
num=list(input("请输入四个整数：\n"))
arr=[2,3,5,9]
brr=[]
for i in arr:
    t=max([int(j) for j in num if int(j)<=i])
    brr.append(t)
    num.remove(str(t))
print("The biggest time is "+str(brr[0])+str(brr[1])+":"+str(brr[2])+str(brr[3]))

Jung

import itertools as t
def Fun39(a,b,c,d):
    L = []
    L1 = []
    L2 = []
    L3 = []
    S = ""
    Maximumtime = 0
    a =  t.permutations([a,b,c,d],4)
    for i in a:
        L.append(i)
    for k in range(len(L)):
        if L[k][0]<=2 and L[k][1]<=4 and L[k][2]<=5:
            L1.append(L[k])
    if L1==[]:
        print("所给的数不能组成时间格式。")
    else:
        for j in L1:
            print(j)
            for g in range(len(j)):
                S +=(str(j[g]))
            L2.append(int(S))
            S = ""
            Maximum =max(L2)
            Maximumtime = str(Maximum)[0:2] + ":" + str(Maximum)[2:4]
    return Maximumtime