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

阴阳神万物主

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

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 发表于 2020-3-16 17:50
解答错误

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

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