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

zltzlt

fan1993423 发表于 2020-3-28 20:25

40 ms

TJBEST

zltzlt 发表于 2020-3-29 17:26
60 ms

还可以吧

BngThea

zltzlt 发表于 2020-3-29 17:31
是超时不是解答错误哦

超时意味着效率低

不是，因为少了简单判断，里面进入了死循环，不是简单的超时问题

zltzlt

BngThea 发表于 2020-3-29 17:34
不是，因为少了简单判断，里面进入了死循环，不是简单的超时问题

好吧，我刚刚复制了你上一次的代码以为你理解错了我的意思

tommyyu

def a(s):
    c = []
    n = 0
    flag = True
    while s:
        c.append(s % 10)
        s //= 10
        if n != 0:
            if c[n] > c[n-1]:
                flag = False
                break
        n += 1
    return flag
x = int(input("请输入："))
c = ["木有"]
for i in range(x,0,-1):
    if a(i):
        c[0] = i
print(c[0])

TJBEST

zltzlt 发表于 2020-3-29 17:26
60 ms

您再测一个这个，改进了一下，不知道快慢@zltzlt

def fun361(num):
    def split(num):
        result = []
        while num:
            result.append(num%10)
            num = num // 10
        result.reverse()
        return result
    if num < 10:
        return num
    bits = split(num)
    M = len(bits)
    position = M
    state = False
    for i in range(0,M-1):
        if bits[i] == bits[i+1]:
            if state == False:
                position = i
                state = True
            else:
                pass
        elif bits[i] < bits[i+1]:
            if state == False:
                pass
            else:
                state = False
                position = M
        else:
            if state == True:
                break
            else:
                position = i
                break
    else:
        position = M
    if position > M - 1:
        return num
    else:
        temp = 0
        for i in range(0,position+1):
            temp += bits[i]*(10**(M-1-i))
        return temp - 1

zltzlt

TJBEST 发表于 2020-3-29 17:52
您再测一个这个，改进了一下，不知道快慢@zltzlt

44 ms

zltzlt

一个账号 发表于 2020-3-28 20:47

超时

zltzlt

kinkon 发表于 2020-3-28 21:17
上面的可能超时了，试试下面的

再优化一下

44 ms

zltzlt

Herry2020 发表于 2020-3-28 21:31
n = 332
s = str()
def fun361(n):

输入 393457075 超时

zltzlt

mdphd 发表于 2020-3-28 21:37
请楼主帮忙看看我写的359、360，谢谢！
不知道为什么直到刚刚才刷新出来这三天的每日一题，才做的……{: ...

解答错误

输入：332
输出：329
预期结果：299

fan1993423

为什么我速度算快的，加的鱼币还比他们少啊

zltzlt

fan1993423 发表于 2020-3-29 21:49
为什么我速度算快的，加的鱼币还比他们少啊

实在没鱼币了，明天再补上吧

fan1993423

_Konglong

def f361(n):
    list1 = []
    jishu = 0
    wenben = ""
    if len(n) == 1:
        print(n)
        return n
    for i in range(int(n)):
        list1.append(int(i+1))
    for e in range(len(list1)):
        list2 = list(str(list1.pop()))
        for r in range(len(list2)):
            yi = list2[r]
            if r == len(list2)-1:
                break
            er = list2[r+1]
            if yi > er:
                break
            else:
                jishu += 1
            if jishu == len(list2)-1:
                for o in list2:
                    wenben += str(o)
                print(wenben)
                return o
        jishu = 0
while True:
    f361(input("输入"))

萌新写的 不是很好

whosyourdaddy

def func361(n):
    temp = str(n)
    t = 0
    for i in range(len(temp)-1):
        if temp[i]<temp[i+1]:
            t += 1
        elif temp[i]>temp[i+1]:
            m = int(temp[t])-1
            temp = temp[:t]+ str(m)+ '9'*(len(temp)-t-1)
            return int(temp)
    return int(temp)

zltzlt

chen971130 发表于 2020-3-28 21:44
我的代码好长

输入 114191537 超时

zltzlt

sjtuszy 发表于 2020-3-28 23:39

解答错误

输入：332
输出：329
预期结果：229

zltzlt

sYMMetrY 发表于 2020-3-29 00:27

解答错误

输入：10
输出：'09'
预期结果：9

需要返回整数

zltzlt

ouyunfu 发表于 2020-3-29 03:14

解答错误

输入：10
输出：'09'
预期结果：9

需要返回整数