程序查找不大于n的数字,其中python中所有数字均不减
假设我们有一个数字n,我们必须找到小于或等于n的最大数字,其中所有数字都不减。
因此,如果输入类似于n=221,则输出将为199。
为了解决这个问题,我们将按照以下步骤操作:
digits:=包含所有数字的列表
绑定:=null
对于i的数字范围大小-1降至0,请执行
因为我在与数字大小有关的范围内
位数[i]:=9
绑定:=我
digits[i-1]:=digits[i-1]-1
如果digits[i]<digits[i-1],则
如果bound不为null,则
将每个数字连起来形成一个数字并将其返回
让我们看下面的实现以更好地理解:
范例程式码
class Solution: def solve(self, n): digits = [int(x) for x in str(n)] bound = None for i in range(len(digits) - 1, 0, -1): if digits[i] < digits[i - 1]: bound = i digits[i - 1] -= 1 if bound: for i in range(bound, len(digits)): digits[i] = 9 return int("".join(map(str, digits))) ob = Solution()n = 221 print(ob.solve(n))
输入值
221
输出结果
199