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

zltzlt

jdzzj 发表于 2020-3-2 15:56

52 ms

kinkon

楼主，41楼的是不是10毫秒内呢？自己测试20位不到1毫秒

nl2020

zltzlt 发表于 2020-3-2 17:07
请考虑一下效率的问题

好的，这个思路该怎么改呢

阴阳神万物主

zltzlt 发表于 2020-3-2 17:05
解答错误

输入：10000

改好了。

def solve(n:int,which=False)->int:
    if n == 0:
        return 0
    n -= 1
    i = 0
    while n >= (i+1)*9*10**(i):
        n -= ((i+1)*9*10**(i))
        i += 1
    num = 10**i
    add,j = divmod(n,i+1)
    if which:print('数字 %d 的第 %d 位'%(num+add,j))
    return int(str(num+add)[j])
if __name__ == '__main__':
    print('示例1 输出：',solve(3))
    print('示例2 输出：',solve(11,1))

阴阳神万物主

一个账号 发表于 2020-3-2 17:10
你的速度比我快很多很多但我们两的答案不同：

我修正了一下，来看看？
61#

zltzlt

阴阳神万物主 发表于 2020-3-2 20:24
改好了。

60 ms

ouyunfu

def f341(s:str):
    for i in range(1,len(s)):       
        if s[:i]*int(len(s)/i)==s:
            return True
    return False   

zltzlt

ouyunfu 发表于 2020-3-2 20:46

交错地方了吧

Stubborn

对于一个整数N,总有一个数M,其M-1的排列长度小于N,其M排列长度大于N。找到这个M。

最初的范围从 N//2 -> N ，考虑二分，缩小范围，这个思路应该可以，未实现，计算量不大，

fan1993423

Stubborn 发表于 2020-3-2 20:54
对于一个整数N,总有一个数M,其M-1的排列长度小于N,其M排列长度大于N。

考虑二分，不贴代码了，有时间在 ...

好思路，静等你的代码

Stubborn

fan1993423 发表于 2020-3-2 21:02
好思路，静等你的代码

明天吧