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

蒋博文

楼主，你的题是从LeetCode里面找的吗？
我哥给我讲过里面的题

永恒的蓝色梦想

蒋博文 发表于 2020-3-16 14:22
楼主，你的题是从LeetCode里面找的吗？
我哥给我讲过里面的题

是的

~呆头飞鸟~

ouyunfu 发表于 2020-3-15 18:50

还是abc，xyz能接受点。。。。

蒋博文

永恒的蓝色梦想 发表于 2020-3-16 14:43
是的

嗯

TJBEST

zltzlt 发表于 2020-3-16 13:23
解答错误

输入：[1, 2, 99]

已修改 如下

1. def fun352(arr):
   
2.     M = len(arr)
   
3.     if M == 1:
   
4.         return True
   
5.     dictionary = dict()#存储形式 (起始，终止):(先手，后手)  起始终止 和切片一致
   
6.     for index in range(0,M-1):
   
7.         A = arr[index]
   
8.         B = arr[index+1]
   
9.         if A < B:
   
10.             dictionary[(index,index+2)]=(B,A)
    
11.         else:
    
12.             dictionary[(index,index+2)]=(A,B)
    
13.     for index in range(3,M+1):
    
14.         for inner in range(0,M+1-index):
    
15.             choose1 = arr[inner]
    
16.             before1 = dictionary[(inner+1,inner+index)][0]
    
17.             after1 = dictionary[(inner+1,inner+index)][1]
    
18.             result1 = (choose1+after1,before1)
    
19.             
    
20.             choose2 = arr[inner+index-1]
    
21.             before2 = dictionary[(inner,inner+index-1)][0]
    
22.             after2 = dictionary[(inner,inner+index-1)][1]
    
23.             result2 = (choose2+after2,before2)
    
24. 
    
25.             if result1[0]>result2[0]:
    
26.                 dictionary[(inner,inner+index)] = result1
    
27.             else:
    
28.                 dictionary[(inner,inner+index)] = result2
    
29.     if dictionary[(0,M)][0]>dictionary[(0,M)][1]:
    
30.         return True
    
31.     else:
    
32.         return False

复制代码

TJBEST

zltzlt 发表于 2020-3-16 13:29
平局返回 True

我觉得平局不应该是True 这题错了就错了 我也不改了。 题目说的是 1号赢家就是True 换言之 没赢 就是False
显然平局是 False 如果我的错了，我也不改了

fan1993423

zltzlt 发表于 2020-3-16 13:31
解答错误

输入：[1, 89, 3]

你确定吗？，我输入[1,89,3]是输出的False

fan1993423

zltzlt 发表于 2020-3-16 13:34
输入 [1, 1, 1] 结果有误

我第二个答案输入[1,1,1]返回的是True，有问题吗？

阴阳神万物主

难度评级：普通
要素分析：模拟 循环 逻辑
代码：

1. def solve(lst:'list of int>=0')->bool:
   
2.     l = len(lst)
   
3.     class Player:
   
4.         def __init__(self,game):
   
5.             self.game = game
   
6.             self.point = 0
   
7.         def choise(self):
   
8.             nonlocal l
   
9.             game = self.game
   
10.             if not l:
    
11.                 return
    
12.             if l <= 3:
    
13.                 self.point += game.pop(0) if game[0]>=game[-1] else game.pop()
    
14.             else:
    
15.                 b1 = game[0]>game[-1]
    
16.                 b2 = game[1]>game[-2]
    
17.                 if b1 == b2:#同边
    
18.                     if b1:#左大
    
19.                         if game[0]+game[-2] < game[-1]+game[1]:
    
20.                             self.point += game.pop()
    
21.                         else:
    
22.                             self.point += game.pop(0)
    
23.                     else: #左小
    
24.                         if game[0]+game[-2] > game[-1]+game[1]:
    
25.                             self.point += game.pop(0)
    
26.                         else:
    
27.                             self.point += game.pop()
    
28.                 else:       #异边
    
29.                     if b1:#外左大
    
30.                         self.point += game.pop(0)
    
31.                     else:
    
32.                         self.point += game.pop()
    
33.             l -= 1
    
34.     p1 = Player(lst)
    
35.     p2 = Player(lst)
    
36.     while lst:
    
37.         p1.choise()
    
38.         p2.choise()
    
39.     return p1.point >= p2.point
    
40. 
    
41. if __name__ == '__main__':
    
42.     print('示例1 输出：',solve([1,5,2]))
    
43.     print('示例2 输出：',solve([1,5,233,7]))
    

复制代码

附上一个输入数据随机生成器，送给有需要的人。

1. >>> import random
   
2. >>> g = lambda m,n:[random.randint(0,m)for i in range(n)]
   
3. >>> g(5,10)
   
4. [2, 3, 0, 5, 3, 0, 0, 4, 4, 0]
   
5. >>>

复制代码

其中，m参数为列表中出现的最大值，n为列表长度，因为我不确认我的解法是否绝对正确，所以无法给出正解的对照答案，请参照确认正解的答案。

zltzlt

fan1993423 发表于 2020-3-15 22:03

解答错误

输入：[3606449, 6, 5, 9, 452429, 7, 9580316, 9857582, 8514433, 9, 6, 6614512, 753594, 5474165, 4, 2697293, 8, 7, 1]
输出：True
预期结果：False

zltzlt

阴阳神万物主 发表于 2020-3-16 17:30
难度评级：普通
要素分析：模拟 循环 逻辑
代码：

解答错误

输入：[3606449, 6, 5, 9, 452429, 7, 9580316, 9857582, 8514433, 9, 6, 6614512, 753594, 5474165, 4, 2697293, 8, 7, 1]
输出：True
预期结果：False

zltzlt

TJBEST 发表于 2020-3-16 15:21
我觉得平局不应该是True 这题错了就错了 我也不改了。 题目说的是 1号赢家就是True 换言之 没赢 就是Fals ...

嗯，一开始没说清楚

zltzlt

TJBEST 发表于 2020-3-16 15:19
已修改 如下

如果排除平局的错误答案，44 ms

塔利班

zltzlt 发表于 2020-3-16 13:33
第二个有错，第一个 6184 ms

什么错误？

zltzlt

塔利班 发表于 2020-3-16 17:54
什么错误？

与示例 1 不相符

fan1993423

zltzlt 发表于 2020-3-16 17:49
解答错误

输入：[3606449, 6, 5, 9, 452429, 7, 9580316, 9857582, 8514433, 9, 6, 6614512, 753594,  ...

我16楼的答案是输出的False

fan1993423

26楼的答案有问题，暂时不要去管它

546623863

zltzlt 发表于 2020-3-16 13:28
解答错误

输入：[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]

1. def fun352(scores:list):
   
2.     if(len(scores) == 0):
   
3.         return None
   
4.     elif(len(scores) == 1):
   
5.         return True
   
6.     player1 = 0
   
7.     player2 = 0
   
8.     Sum = sum(scores)
   
9.     def choice(scores:list, Cur:int, Next:int):
   
10.         length = len(scores)
    
11.         if(length == 0):
    
12.             return None
    
13.         elif(length == 1):
    
14.             return 0
    
15.         elif(1 < length < 4):
    
16.             return scores.index(max(scores[0],scores[-1]))
    
17.         if(scores[1] >= scores[-2]):
    
18.             if((scores[1] + min(scores[0],scores[-1]) > scores[-2] + max(scores[0],scores[-1]))):
    
19.                 return -1
    
20.             else:
    
21.                 return scores.index(max(scores[0],scores[-1]))
    
22.         else:
    
23.             if((scores[-2] + min(scores[0],scores[-1]) > scores[1] + max(scores[0],scores[-1]))):
    
24.                 return 0
    
25.             else:
    
26.                 return scores.index(max(scores[0],scores[-1]))
    
27.    
    
28.     while(scores != []):
    
29.         index = choice(scores, player1, player2)
    
30.         player1 += scores.pop(index)
    
31.         index = choice(scores, player2, player1)
    
32.         if(index == None):
    
33.             break
    
34.         else:
    
35.             player2 += scores.pop(index)
    
36.     if(player1 >= player2):
    
37.         return True
    
38.     else:
    
39.         return False

复制代码

忘删一个条件了

zltzlt

fan1993423 发表于 2020-3-16 17:59
我16楼的答案是输出的False

这就不知道了，我这里测试输出的是 True，你再试一下呢？

阴阳神万物主

zltzlt 发表于 2020-3-16 17:50
解答错误

输入：[3606449, 6, 5, 9, 452429, 7, 9580316, 9857582, 8514433, 9, 6, 6614512, 753594,  ...

这……看来是我对“每个玩家的玩法都会使他的分数最大化。”的理解出了问题？！