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

1. def a(s):
   
2.     c = []
   
3.     n = 0
   
4.     flag = True
   
5.     while s:
   
6.         c.append(s % 10)
   
7.         s //= 10
   
8.         if n != 0:
   
9.             if c[n] > c[n-1]:
   
10.                 flag = False
    
11.                 break
    
12.         n += 1
    
13.     return flag
    
14. x = int(input("请输入："))
    
15. c = ["木有"]
    
16. for i in range(x,0,-1):
    
17.     if a(i):
    
18.         c[0] = i
    
19. print(c[0])

复制代码

TJBEST

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

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

1. def fun361(num):
   
2.     def split(num):
   
3.         result = []
   
4.         while num:
   
5.             result.append(num%10)
   
6.             num = num // 10
   
7.         result.reverse()
   
8.         return result
   
9.     if num < 10:
   
10.         return num
    
11.     bits = split(num)
    
12.     M = len(bits)
    
13.     position = M
    
14.     state = False
    
15.     for i in range(0,M-1):
    
16.         if bits[i] == bits[i+1]:
    
17.             if state == False:
    
18.                 position = i
    
19.                 state = True
    
20.             else:
    
21.                 pass
    
22.         elif bits[i] < bits[i+1]:
    
23.             if state == False:
    
24.                 pass
    
25.             else:
    
26.                 state = False
    
27.                 position = M
    
28.         else:
    
29.             if state == True:
    
30.                 break
    
31.             else:
    
32.                 position = i
    
33.                 break
    
34.     else:
    
35.         position = M
    
36.     if position > M - 1:
    
37.         return num
    
38.     else:
    
39.         temp = 0
    
40.         for i in range(0,position+1):
    
41.             temp += bits[i]*(10**(M-1-i))
    
42.         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

1. def f361(n):
   
2.     list1 = []
   
3.     jishu = 0
   
4.     wenben = ""
   
5.     if len(n) == 1:
   
6.         print(n)
   
7.         return n
   
8.     for i in range(int(n)):
   
9.         list1.append(int(i+1))
   
10.     for e in range(len(list1)):
    
11.         list2 = list(str(list1.pop()))
    
12.         for r in range(len(list2)):
    
13.             yi = list2[r]
    
14.             if r == len(list2)-1:
    
15.                 break
    
16.             er = list2[r+1]
    
17.             if yi > er:
    
18.                 break
    
19.             else:
    
20.                 jishu += 1
    
21.             if jishu == len(list2)-1:
    
22.                 for o in list2:
    
23.                     wenben += str(o)
    
24.                 print(wenben)
    
25.                 return o
    
26.         jishu = 0
    
27. while True:
    
28.     f361(input("输入"))
    
29. 
    

复制代码

萌新写的 不是很好

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

需要返回整数