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

ouyunfu

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

复制代码

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

复制代码

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

复制代码

无语。。。。

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)))
    

复制代码