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

zltzlt

风魔孤行者 发表于 2020-3-29 10:58

解答错误

输入：100
输出：0
预期结果：99

ouyunfu

zltzlt 发表于 2020-3-30 13:26
解答错误

输入：10

谢谢，已更正

1. def f361(n):
   
2.     m=str(n)
   
3.     l=len(m)
   
4.     if l==1:
   
5.         return n
   
6.     for i in range(1,l):
   
7.         if int(m[i])<int(m[i-1]):
   
8.             if m[:i].count('9')<=1:
   
9.                 return m[:i-1]+ str(int(m[i-1])-1)+'9'*(l-i)
   
10.             else:
    
11.                 j=m.index('9')
    
12.                 return m[:j]+'8'+'9'*(l-j-1)
    
13.     else:
    
14.         return n

复制代码

sjtuszy

zltzlt 发表于 2020-3-30 13:22
解答错误

输入：332

抱歉，欠考虑一个步骤，如下应该可以了

1. import math
   
2. def fun361(n):
   
3.     if n == 0:
   
4.         return n
   
5.     num = int(math.log10(n)) + 1    # n 是 num位数
   
6.     for t in range(1, num):         # 找到 n 从左数第t个数比第t+1个数大
   
7.         if (n // 10**(num - t)) % 10 > (n // 10**(num - t - 1)) % 10:
   
8.             i = 1                   # 从第t个数向左找到与其相等的最左边的数，在此基础上减1即可
   
9.             while (n // 10**(num - t + i)) % 10 == (n // 10**(num - t)) % 10:
   
10.                 i += 1
    
11.             return (n - n % 10**(num + i - 1 - t) - 1)
    
12.             break
    
13.     return n

复制代码

zltzlt

ouyunfu 发表于 2020-3-30 14:20
谢谢，已更正

需要返回 int 呀，你返回了 str

zltzlt

sjtuszy 发表于 2020-3-30 16:46
抱歉，欠考虑一个步骤，如下应该可以了

40 ms

zltzlt

sharpEYEs 发表于 2020-3-29 11:00

会超时哦

zltzlt

旅途Z 发表于 2020-3-29 11:10
我写的好难看

40 ms

zltzlt

March2615 发表于 2020-3-29 14:17
思路是从左往右找到下降前的最大数字位置（332的最大数字位置是第一个3），最大数字前面不变，最大数字 ...

44 ms

zltzlt

tommyyu 发表于 2020-3-29 17:49

解答错误

输入：10
输出：1
预期结果：9

zltzlt

_Konglong 发表于 2020-3-29 22:32
萌新写的 不是很好

输入 10 没有打印内容

zltzlt

whosyourdaddy 发表于 2020-3-29 22:47
def func361(n):
    temp = str(n)
    t = 0

解答错误

输入：668841
输出：659999
预期结果：667999

ouyunfu

zltzlt 发表于 2020-3-30 18:34
需要返回 int 呀，你返回了 str

不好意思，我改了，结果把原码贴上去了，对自己

1. def f361(n):
   
2.     m=str(n)
   
3.     l=len(m)
   
4.     if l==1:
   
5.         return n
   
6.     for i in range(1,l):
   
7.         if int(m[i])<int(m[i-1]):
   
8.             if m[:i].count('9')<=1:
   
9.                 return int(m[:i-1]+ str(int(m[i-1])-1)+'9'*(l-i))
   
10.             else:
    
11.                 j=m.index('9')
    
12.                 return int(m[:j]+'8'+'9'*(l-j-1))
    
13.     else:
    
14.         return n

复制代码

无语。。。。

风魔孤行者

zltzlt 发表于 2020-3-30 13:27
解答错误

输入：100

1. def f328(n):
   
2.     if n<10:
   
3.         return n
   
4.     else:
   
5.         s = ''
   
6.         while n >9:
   
7.             a = n % 10
   
8.             b = (n %100)//10
   
9.             if a <b:
   
10.                 s = '9'*(len(s)+1)
    
11.                 n = n//10 - 1
    
12.             else:
    
13.                 s = str(a) +s
    
14.                 n = n//10
    
15.         s = str(n) + s
    
16.         return int(s)
    

复制代码

想问一下楼主，是把一个个代码看过去，然后找出错误案例吗这也太牛逼了吧

ouyunfu

1. # -*- coding: utf-8 -*-
   
2. """
   
3. Created on Tue Jan 11 09:23:03 2022
   
4. 
   
5. @author: Yunfu Ou
   
6. """
   
7. def fun361(n):
   
8.     if str(n)==''.join(sorted(str(n))):
   
9.         return n
   
10.     return fun361(n-1)
    
11. 
    
12. print(fun361(332))

复制代码

ouyunfu

1. def monotoneIncreasingDigits(n: int) -> int:
   
2.     # 将整数 n 拆分成各位数字
   
3.     digits = []
   
4.     while n > 0:
   
5.         digits.append(n % 10)
   
6.         n //= 10
   
7.     digits.reverse()
   
8. 
   
9.     # 从最高位开始遍历每个数字
   
10.     i = 1
    
11.     while i < len(digits) and digits[i] >= digits[i - 1]:
    
12.         i += 1
    
13.     if i == len(digits):
    
14.         return n
    
15. 
    
16.     # 如果当前位数字比前一位小，那么就把当前位数字减 1，同时把当前位后面的所有数字都变成 9
    
17.     while i > 0 and digits[i] < digits[i - 1]:
    
18.         digits[i - 1] -= 1
    
19.         i -= 1
    
20.     for j in range(i + 1, len(digits)):
    
21.         digits[j] = 9
    
22. 
    
23.     # 把各位数字重新组合成一个整数
    
24.     res = 0
    
25.     for digit in digits:
    
26.         res = res * 10 + digit
    
27.     return res
    

复制代码

ouyunfu

1. def monotoneIncreasingDigits(n: int) -> int:
   
2.     digits = [int(x) for x in str(n)]
   
3.     i = 1
   
4.     while i < len(digits) and digits[i] >= digits[i - 1]:
   
5.         i += 1
   
6.     if i == len(digits):
   
7.         return n
   
8.     while i > 0 and digits[i] < digits[i - 1]:
   
9.         digits[i - 1] -= 1
   
10.         i -= 1
    
11.     digits[i + 1:] = [9] * (len(digits) - i - 1)
    
12.     return int("".join(map(str, digits)))

复制代码

ouyunfu

1. def monotoneIncreasingDigits(n: int) -> int:
   
2.     digits = [int(x) for x in str(n)]
   
3.     i = 1
   
4.     while i < len(digits) and digits[i] >= digits[i - 1]:
   
5.         i += 1
   
6.     while i > 0 and digits[i - 1] > digits[i]:
   
7.         digits[i - 1] -= 1
   
8.         digits[i:] = [9] * (len(digits) - i)
   
9.         i -= 1
   
10.     return int("".join(map(str, digits)))
    

复制代码