[已解决]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]

已修改 如下

def fun352(arr):
    M = len(arr)
    if M == 1:
        return True
    dictionary = dict()#存储形式 (起始，终止):(先手，后手)  起始终止 和切片一致
    for index in range(0,M-1):
        A = arr[index]
        B = arr[index+1]
        if A < B:
            dictionary[(index,index+2)]=(B,A)
        else:
            dictionary[(index,index+2)]=(A,B)
    for index in range(3,M+1):
        for inner in range(0,M+1-index):
            choose1 = arr[inner]
            before1 = dictionary[(inner+1,inner+index)][0]
            after1 = dictionary[(inner+1,inner+index)][1]
            result1 = (choose1+after1,before1)
            
            choose2 = arr[inner+index-1]
            before2 = dictionary[(inner,inner+index-1)][0]
            after2 = dictionary[(inner,inner+index-1)][1]
            result2 = (choose2+after2,before2)

            if result1[0]>result2[0]:
                dictionary[(inner,inner+index)] = result1
            else:
                dictionary[(inner,inner+index)] = result2
    if dictionary[(0,M)][0]>dictionary[(0,M)][1]:
        return True
    else:
        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，有问题吗？

阴阳神万物主

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

def solve(lst:'list of int>=0')->bool:
    l = len(lst)
    class Player:
        def __init__(self,game):
            self.game = game
            self.point = 0
        def choise(self):
            nonlocal l
            game = self.game
            if not l:
                return
            if l <= 3:
                self.point += game.pop(0) if game[0]>=game[-1] else game.pop()
            else:
                b1 = game[0]>game[-1]
                b2 = game[1]>game[-2]
                if b1 == b2:#同边
                    if b1:#左大
                        if game[0]+game[-2] < game[-1]+game[1]:
                            self.point += game.pop()
                        else:
                            self.point += game.pop(0)
                    else: #左小
                        if game[0]+game[-2] > game[-1]+game[1]:
                            self.point += game.pop(0)
                        else:
                            self.point += game.pop()
                else:       #异边
                    if b1:#外左大
                        self.point += game.pop(0)
                    else:
                        self.point += game.pop()
            l -= 1
    p1 = Player(lst)
    p2 = Player(lst)
    while lst:
        p1.choise()
        p2.choise()
    return p1.point >= p2.point

if __name__ == '__main__':
    print('示例1 输出：',solve([1,5,2]))
    print('示例2 输出：',solve([1,5,233,7]))

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

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

其中，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]

def fun352(scores:list):
    if(len(scores) == 0):
        return None
    elif(len(scores) == 1):
        return True
    player1 = 0
    player2 = 0
    Sum = sum(scores)
    def choice(scores:list, Cur:int, Next:int):
        length = len(scores)
        if(length == 0):
            return None
        elif(length == 1):
            return 0
        elif(1 < length < 4):
            return scores.index(max(scores[0],scores[-1]))
        if(scores[1] >= scores[-2]):
            if((scores[1] + min(scores[0],scores[-1]) > scores[-2] + max(scores[0],scores[-1]))):
                return -1
            else:
                return scores.index(max(scores[0],scores[-1]))
        else:
            if((scores[-2] + min(scores[0],scores[-1]) > scores[1] + max(scores[0],scores[-1]))):
                return 0
            else:
                return scores.index(max(scores[0],scores[-1]))
    
    while(scores != []):
        index = choice(scores, player1, player2)
        player1 += scores.pop(index)
        index = choice(scores, player2, player1)
        if(index == None):
            break
        else:
            player2 += scores.pop(index)
    if(player1 >= player2):
        return True
    else:
        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,  ...

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