风魔孤行者 发表于 2020-3-29 10:58
解答错误
输入：100
输出：0
预期结果：99
zltzlt 发表于 2020-3-30 13:26
解答错误
输入：10
谢谢，已更正def f361(n):
m=str(n)
l=len(m)
if l==1:
return n
for i in range(1,l):
if int(m)<int(m):
if m[:i].count('9')<=1:
return m[:i-1]+ str(int(m)-1)+'9'*(l-i)
else:
j=m.index('9')
return m[:j]+'8'+'9'*(l-j-1)
else:
return n
zltzlt 发表于 2020-3-30 13:22
解答错误
输入：332
抱歉，欠考虑一个步骤，如下应该可以了
import math
def fun361(n):
if n == 0:
return n
num = int(math.log10(n)) + 1 # n 是 num位数
for t in range(1, num): # 找到 n 从左数第t个数比第t+1个数大
if (n // 10**(num - t)) % 10 > (n // 10**(num - t - 1)) % 10:
i = 1 # 从第t个数向左找到与其相等的最左边的数，在此基础上减1即可
while (n // 10**(num - t + i)) % 10 == (n // 10**(num - t)) % 10:
i += 1
return (n - n % 10**(num + i - 1 - t) - 1)
break
return n
ouyunfu 发表于 2020-3-30 14:20
谢谢，已更正
需要返回 int 呀，你返回了 str
sjtuszy 发表于 2020-3-30 16:46
抱歉，欠考虑一个步骤，如下应该可以了
40 ms
sharpEYEs 发表于 2020-3-29 11:00
会超时哦
旅途Z 发表于 2020-3-29 11:10
我写的好难看
40 ms
March2615 发表于 2020-3-29 14:17
思路是从左往右找到下降前的最大数字位置（332的最大数字位置是第一个3），最大数字前面不变，最大数字 ...
44 ms
tommyyu 发表于 2020-3-29 17:49
解答错误
输入：10
输出：1
预期结果：9
_Konglong 发表于 2020-3-29 22:32
萌新写的 不是很好
输入 10 没有打印内容
whosyourdaddy 发表于 2020-3-29 22:47
def func361(n):
temp = str(n)
t = 0
解答错误
输入：668841
输出：659999
预期结果：667999
zltzlt 发表于 2020-3-30 18:34
需要返回 int 呀，你返回了 str
不好意思，我改了，结果把原码贴上去了，对自己def f361(n):
m=str(n)
l=len(m)
if l==1:
return n
for i in range(1,l):
if int(m)<int(m):
if m[:i].count('9')<=1:
return int(m[:i-1]+ str(int(m)-1)+'9'*(l-i))
else:
j=m.index('9')
return int(m[:j]+'8'+'9'*(l-j-1))
else:
return n无语。。。。
zltzlt 发表于 2020-3-30 13:27
解答错误
输入：100
def f328(n):
if n<10:
return n
else:
s = ''
while n >9:
a = n % 10
b = (n %100)//10
if a <b:
s = '9'*(len(s)+1)
n = n//10 - 1
else:
s = str(a) +s
n = n//10
s = str(n) + s
return int(s)
想问一下楼主，是把一个个代码看过去，然后找出错误案例吗{:10_277:}这也太牛逼了吧
# -*- coding: utf-8 -*-
"""
Created on Tue Jan 11 09:23:03 2022
@author: Yunfu Ou
"""
def fun361(n):
if str(n)==''.join(sorted(str(n))):
return n
return fun361(n-1)
print(fun361(332))
def monotoneIncreasingDigits(n: int) -> int:
# 将整数 n 拆分成各位数字
digits = []
while n > 0:
digits.append(n % 10)
n //= 10
digits.reverse()
# 从最高位开始遍历每个数字
i = 1
while i < len(digits) and digits >= digits:
i += 1
if i == len(digits):
return n
# 如果当前位数字比前一位小，那么就把当前位数字减 1，同时把当前位后面的所有数字都变成 9
while i > 0 and digits < digits:
digits -= 1
i -= 1
for j in range(i + 1, len(digits)):
digits = 9
# 把各位数字重新组合成一个整数
res = 0
for digit in digits:
res = res * 10 + digit
return res
def monotoneIncreasingDigits(n: int) -> int:
digits =
i = 1
while i < len(digits) and digits >= digits:
i += 1
if i == len(digits):
return n
while i > 0 and digits < digits:
digits -= 1
i -= 1
digits = * (len(digits) - i - 1)
return int("".join(map(str, digits)))
def monotoneIncreasingDigits(n: int) -> int:
digits =
i = 1
while i < len(digits) and digits >= digits:
i += 1
while i > 0 and digits > digits:
digits -= 1
digits = * (len(digits) - i)
i -= 1
return int("".join(map(str, digits)))