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

zltzlt

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

解答错误

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

ouyunfu

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[i])<int(m[i-1]):
            if m[:i].count('9')<=1:
                return m[:i-1]+ str(int(m[i-1])-1)+'9'*(l-i)
            else:
                j=m.index('9')
                return m[:j]+'8'+'9'*(l-j-1)
    else:
        return n

sjtuszy

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

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

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

def f361(n):
    m=str(n)
    l=len(m)
    if l==1:
        return n
    for i in range(1,l):
        if int(m[i])<int(m[i-1]):
            if m[:i].count('9')<=1:
                return int(m[:i-1]+ str(int(m[i-1])-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)

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

ouyunfu

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

ouyunfu

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[i] >= digits[i - 1]:
        i += 1
    if i == len(digits):
        return n

    # 如果当前位数字比前一位小，那么就把当前位数字减 1，同时把当前位后面的所有数字都变成 9
    while i > 0 and digits[i] < digits[i - 1]:
        digits[i - 1] -= 1
        i -= 1
    for j in range(i + 1, len(digits)):
        digits[j] = 9

    # 把各位数字重新组合成一个整数
    res = 0
    for digit in digits:
        res = res * 10 + digit
    return res

ouyunfu

def monotoneIncreasingDigits(n: int) -> int:
    digits = [int(x) for x in str(n)]
    i = 1
    while i < len(digits) and digits[i] >= digits[i - 1]:
        i += 1
    if i == len(digits):
        return n
    while i > 0 and digits[i] < digits[i - 1]:
        digits[i - 1] -= 1
        i -= 1
    digits[i + 1:] = [9] * (len(digits) - i - 1)
    return int("".join(map(str, digits)))

ouyunfu

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