论坛 › Python交流 › Python：每日一题 373

山岂乎不在高 发表于 2020-4-12 23:39:34

山岂乎不在高 发表于 2020-4-12 00:20
def p373(a):
    s=0
    a=+a+


a=a=a=0
应该是
a=a=a=0
就是改不过来

山岂乎不在高 发表于 2020-4-12 23:40:30

[ 本帖最后由 山岂乎不在高 于 2020-4-13 00:12 编辑 ]\n\ndef p373(a):
    s=0
    result=set()
    a=+a+
    while True:
      if sum(a)==0:
            result-={0,len(a)-1}
            print(result)
            return s
      i=a.index(max(a))
      result|={i-1,i+1}
      s+=a+a
      a=a=a=0

NAMELESSONE 发表于 2020-4-13 10:54:57

def solve(cost):
    length = len(cost)
    i = -1
    value = 0
    while i < length - 3:
      if cost < cost and cost < cost or cost >=cost:
            value += cost
            i += 2
      else :
            value += cost
            i += 1
    if i == length - 3:
      value += cost
    return value

zltzlt 发表于 2020-4-13 13:29:14

TJBEST 发表于 2020-4-11 20:06
最简单的方法，利用递推式进行循环迭代，比dp快

64 ms

陈尚涵 发表于 2020-4-13 13:29:59

不好理解，散了散了

zltzlt 发表于 2020-4-13 13:32:57

塔利班 发表于 2020-4-11 20:36


116 ms

zltzlt 发表于 2020-4-13 13:38:37

风魔孤行者 发表于 2020-4-11 22:15


输入以下数据超时：

cost =

Fallenight 发表于 2020-4-13 15:11:49

import random

cost =
step =
start =
mincost = 0
s = 0
stop = 0
for i in cost:
        mincost += i
while True:
        level = random.choice(start)
        sumcost = 0
        while level < len(cost):
                sumcost += cost
                s = random.choice(step)
                level += s
        if mincost == sumcost:
                stop += 1
        elif mincost > sumcost:
                mincost = sumcost
                stop = 0
                print("变啦，现在是：%d"%mincost)
        if stop == 3:
                break
print("最小值是:%d"%mincost)

zltzlt 发表于 2020-4-13 17:25:18

kinkon 发表于 2020-4-11 22:30
虽然测试用例是对的，但是总感觉哪里有问题

空间换时间

第一个 108 ms，第二个 68 ms

zltzlt 发表于 2020-4-13 17:26:09

l0stparadise 发表于 2020-4-11 23:26


72 ms

zltzlt 发表于 2020-4-13 17:27:14

山岂乎不在高 发表于 2020-4-12 00:20
[ 本帖最后由 山岂乎不在高 于 2020-4-13 00:10 编辑 ]\n\ndef p373(a):
    s=0
    a=+a+


解答错误

输入：
输出：3
预期结果：2

zltzlt 发表于 2020-4-13 17:28:13

钙硼钡锗 发表于 2020-4-12 00:58


输入以下数据超时：

zltzlt 发表于 2020-4-13 17:29:14

阴阳神万物主 发表于 2020-4-12 02:22
难度评级：简单
要素分析：贪心
代码：

解答错误

输入：
输出：3
预期结果：2

zltzlt 发表于 2020-4-13 17:30:04

March2615 发表于 2020-4-12 18:57
每天只能刷到前一天的我也是不懂




92 ms

zltzlt 发表于 2020-4-13 17:30:31

whosyourdaddy 发表于 2020-4-12 22:47
def func373(cost):
    n = len(cost)
    for i in range(2,n):


72 ms

zltzlt 发表于 2020-4-13 17:31:10

山岂乎不在高 发表于 2020-4-12 23:40
[ 本帖最后由 山岂乎不在高 于 2020-4-13 00:12 编辑 ]\n\ndef p373(a):
    s=0
    result=set()


还是有错

zltzlt 发表于 2020-4-13 17:32:06

NAMELESSONE 发表于 2020-4-13 10:54


解答错误

输入：
输出：1
预期结果：0

zltzlt 发表于 2020-4-13 17:33:55

Fallenight 发表于 2020-4-13 15:11
import random

cost =


解答错误

输入：
输出：0
预期结果：1

阴阳神万物主 发表于 2020-4-13 17:45:16

zltzlt 发表于 2020-4-13 17:29
解答错误

输入：


这个修好了。
def solve(cost:'list of int >=0')->int:
    i,u = -1,0
    while i < len(cost)-5:#结束循环后最多只剩4级台阶要上
      a,b = i+1,i+2
      i = a if cost<cost else b
      u += cost
    return u+min(sum(cost),sum(cost),sum(cost[-3:-1]))

if __name__ == '__main__':
    print('示例1 输出：',solve())
    print('示例2 输出：',solve())
    print('自测 输出：',solve())
    print('之前错的：',solve())

zltzlt 发表于 2020-4-13 17:47:08

阴阳神万物主 发表于 2020-4-13 17:45
这个修好了。

解答错误

输入：
输出：239086
预期结果：209040

查看完整版本: Python：每日一题 373