[已解决]Python：每日一题 284

danteer

阴阳神万物主 发表于 2019-12-4 22:55
我来玩玩，看看有没有我没想到的缺陷。
时间复杂度应该是O(n+0.5(n+n^2)) n为列表长度

大O写法的话直接写成O(n^2)就行了

阴阳神万物主

danteer 发表于 2019-12-5 11:11
大O写法的话直接写成O(n^2)就行了

哦是这样啊，我这接触不深

hrp

danteer 发表于 2019-12-5 09:50
这函数是一次性的嘛

为什么这么说呢

danteer

hrp 发表于 2019-12-5 12:29
为什么这么说呢

我运行第一次能用，再运行第二次就报错了啊。。。。。

hrp

danteer 发表于 2019-12-5 14:29
我运行第一次能用，再运行第二次就报错了啊。。。。。

我运行没问题，py3.8

能告诉我运行哪个列表报错了么

18463102026

1. #每日一题文档，旨在练习Pyhon熟练度和提高算法
   
2. 
   
3. def fun284(list_Num = [1,2,3],n = 10):
   
4.     #n不能小于数组中元素位数最长的值
   
5.     '''日期20191204
   
6. 原文链接：https://fishc.com.cn/forum.php?mod=viewthread&tid=151816&highlight=%C3%BF%C8%D5%D2%BB%CC%E2
   
7. 今天的题目：
   
8. 给出一组非负整数，重新排列它们的顺序，把它们组成一个最大的整数。
   
9. 
   
10. 示例 1：
    
11. 输入：[1, 20, 23, 4, 8]
    
12. 输出：8423201
    
13. 
    
14. 示例 2:
    
15. 输入：[4, 6, 65]
    
16. 输出：6654
    
17. '''
    
18. #该问题只要判断出每个元素的‘大小就可以’
    
19. #比较方法是比较最左边的大小，如果相同切有下一位则比较下一位
    
20. #该方法比较大小可以通过转换为同一次级10**n，如65和6则转换为65和60
    
21.     def buquan(num,len_num = n):
    
22.     #将所有整数通过末尾加 原来末尾的最后一位 转换为长度相同的整数
    
23.         while num <10**n-1:
    
24.             num  = num * 10 +num%10
    
25.         return num
    
26. 
    
27.     s = ''
    
28.     list_Num.sort(key = buquan ,reverse = True)#将数字变为字符串降序
    
29.     for i in  list_Num:
    
30.         s += str(i)
    
31.     return int(s)
    
32. 
    
33.                                             
    
34. print('输入为：[1,20,23,4,8]\t输出最大整数为：%d'             %(fun284(list_Num = [1,20,23,4,8])) )
    
35. print('输入为：[4,6,65]\t输出最大整数为：%d'                  %(fun284(list_Num = [4,6,65])) )
    
36. print('输入为：[262,242,29,282,2822]\t输出最大整数为：%d'     %(fun284(list_Num = [262,242,29,282,2822])) )
    
37. print('输入为：[650, 580, 66, 9, 661, 59]\t输出最大整数为：%d'%(fun284(list_Num = [650, 580, 66, 9, 661, 59])) )
    
38. print('输入为：[2,221]\t输出最大整数为：%d'                   %(fun284(list_Num = [2,221])) )
    
39. print('输入为：[4,6,67]\t输出最大整数为：%d'                  %(fun284(list_Num = [4,6,67])) )
    

复制代码

18463102026

原文看起来好长，发个短的

1. #每日一题文档，旨在练习Pyhon熟练度和提高算法
   
2. 
   
3. def fun284(list_Num = [1,2,3],n = 10):
   
4.     #n不能小于数组中元素位数最长的值
   
5.     def buquan(num,len_num = n):
   
6.     #将所有整数通过末尾加 原来末尾的最后一位 转换为长度相同的整数
   
7.         while num <10**n-1:
   
8.             num  = num * 10 +num%10
   
9.         return num
   
10. 
    
11.     s = ''
    
12.     list_Num.sort(key = buquan ,reverse = True)#将数字变为字符串降序
    
13.     for i in  list_Num:
    
14.         s += str(i)
    
15.     return int(s)
    
16. 
    
17.                                             
    
18. print('输入为：[1,20,23,4,8]\t输出最大整数为：%d'             %(fun284(list_Num = [1,20,23,4,8])) )
    
19. print('输入为：[4,6,65]\t输出最大整数为：%d'                  %(fun284(list_Num = [4,6,65])) )
    
20. print('输入为：[262,242,29,282,2822]\t输出最大整数为：%d'     %(fun284(list_Num = [262,242,29,282,2822])) )
    
21. print('输入为：[650, 580, 66, 9, 661, 59]\t输出最大整数为：%d'%(fun284(list_Num = [650, 580, 66, 9, 661, 59])) )
    
22. print('输入为：[2,221]\t输出最大整数为：%d'                   %(fun284(list_Num = [2,221])) )
    
23. print('输入为：[4,6,67]\t输出最大整数为：%d'                  %(fun284(list_Num = [4,6,67])) )
    
24. 
    
25. >>>
    
26. ==================== RESTART: C:\Users\13555\Desktop\1.py ====================
    
27. 输入为：[1,20,23,4,8]        输出最大整数为：8423201
    
28. 输入为：[4,6,65]        输出最大整数为：6654
    
29. 输入为：[262,242,29,282,2822]        输出最大整数为：292822822262242
    
30. 输入为：[650, 580, 66, 9, 661, 59]        输出最大整数为：66661650595809
    
31. 输入为：[2,221]        输出最大整数为：2221
    
32. 输入为：[4,6,67]        输出最大整数为：6764
    
33. >>>

复制代码

danteer

hrp 发表于 2019-12-5 14:39
我运行没问题，py3.8

能告诉我运行哪个列表报错了么

就像这样

sn8625

1. '''
   
2. 给出一组非负整数，重新排列它们的顺序，把它们组成一个最大的整数
   
3. 输入：[1, 20, 23, 4, 8]
   
4. 输出：8423201
   
5. 
   
6. 输入：[4, 6, 65]
   
7. 输出：6654
   
8. '''
   
9. def number():
   
10.     l = [1, 20, 23, 4, 8]
    
11.     nl = len(l)
    
12.     lr = []
    
13.     if nl == 1:
    
14.         return l[0]
    
15. 
    
16.     ln = [str(i) for i in l]
    
17.     ln.sort(reverse=True)
    
18. 
    
19.     for i in range(nl):
    
20.         for j in range(nl):
    
21.             lt = ln.copy()
    
22.             s = lt.pop(i)
    
23.             lt.insert(j,s)
    
24.             lr.append(int(''.join(lt)))
    
25.             # print(lr)
    
26.     return max(lr)
    
27. 
    
28. f = number()
    
29. print(f)
    

复制代码

776667

1. from itertools import permutations
   
2. 
   
3. def fun284(x):
   
4.     list_x = []
   
5.     for i in permutations(x):
   
6.         list_x.append(int(''.join([str(j) for j in i])))
   
7.     return max(list_x)

复制代码

hrp

danteer 发表于 2019-12-5 15:24
就像这样

我知道原因了，因为你的测试方法测试完没有退出程序，导致列表没清空，而我刚好复用list2了（其实不复用也会出现不可预知的结果），第二次测试就直接追加数据进去，就报错了。我吧list2 list3 result 都移到函数里面，每次运行都清空，就OK了，这是个小坑，多谢提醒

零0℃度

1. def fun(lst):
   
2.     lst.sort(key = lambda x: str(x), reverse = True)
   
3.     return int(''.join(map(str, lst)))

复制代码

闲愚

以上例子均测试无误

1. import itertools
   
2. 
   
3. result = []
   
4. compare_list = []
   
5. int_list = [262,242,29,282,2822]
   
6. str_list = []
   
7. for member in int_list:
   
8.     str_list.append(str(member))
   
9. for member_list in itertools.permutations(str_list):
   
10.     list1 = member_list[:]
    
11.     for i in list1:
    
12.         for j in i:
    
13.             compare_list.append(str(j))
    
14.     if result < compare_list:
    
15.         result,compare_list = compare_list,result
    
16.     compare_list = []
    
17. for i in result:
    
18.     for j in i:
    
19.         print(j,end = '')
    

复制代码

闲愚

18463102026 发表于 2019-12-5 15:09
原文看起来好长，发个短的

这行结果不对啊

1. 输入为：[650, 580, 66, 9, 661, 59]        输出最大整数为：66661650595809

复制代码

zltzlt

Unicorn# 发表于 2019-12-4 22:37

恭喜通过！

执行用时：101 ms

zltzlt

阴阳神万物主 发表于 2019-12-4 22:55
我来玩玩，看看有没有我没想到的缺陷。
时间复杂度应该是O(n+0.5(n+n^2)) n为列表长度

解答错误

输入：[0,0]
输出："00"
预期结果：0

zltzlt

冬雪雪冬 发表于 2019-12-4 23:31
感谢楼上两位的提醒。再次修改：

恭喜通过！

执行用时：101 ms

zltzlt

hrp 发表于 2019-12-5 00:20

输入 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 超时（结果应是 9876543210）

zltzlt

Lamotu 发表于 2019-12-5 09:21

解答错误

输入：[3577,9155,9352,7911,1622]
输出：91559352791135771622
预期结果：93529155791135771622

zltzlt

danteer 发表于 2019-12-5 09:45
用了递归就没法解决稍微大一点的列表了。。。。。。

输入 [25,5,12,97,3,8,79,73,38,88,98,29,84,74,16,2,67,65,41,44,88,75,51,87,95,90,45,40,7,53,5,30,77,5,56,58,41,51,62,88,33,69,81,78,18,63,82,90,21,6,12,92,67,6,81,83,14,6,76,85,79,96,41,44,20,89,59,58,83,58,73,1,41,41,24,55,61,49,10,42,5,1,98,30,91,9,34,5,84,43,73,4,22,11,21,14,1,62,77,41] 超时