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

kinkon

来个不一样的，看看速度如何
1，数字如果不超过 20位 的测这个

def p340(n):
    a = [0,10,190,2890,38890,488890,5888890,68888890,788888890,
          8888888890, 98888888890, 1088888888890,11888888888890, 
          128888888888890, 1388888888888890,14888888888888890, 
          158888888888888890, 1688888888888888890, 17888888888888888890]
    if n < 10: return n
    b = 1
    while a[b] < n: 
        b += 1
    n -= a[b - 1]
    tmp1, tmp2 = divmod(n, b)
    tmp3 = tmp1 + pow(10, b - 1)
    return tmp3 // pow(10, b - tmp2 - 1) % 10 

2.超过 20位 的测这个

def p340(n):
    if n < 10: return n
    t, a = 1, [0]
    for i in range(0, n, pow(10, t)):
        if t == 1:
            a.append(9*pow(10,t-1)*t + a[t-1] + 1) 
        else:
            a.append(9*pow(10,t-1)*t + a[t-1])
        if a[t] >= n:
            b = t 
            break
        else:
            t += 1
    n -= a[b - 1]
    tmp1, tmp2 = divmod(n, b)
    tmp3 = tmp1 + pow(10, b - 1)
    return tmp3 // pow(10, b - tmp2 - 1) % 10 

zltzlt

阴阳神万物主 发表于 2020-3-1 21:19
解决！！(๑•̀ㅂ•́)و✧（我的颜文字为什么成了这个亚子！！ ...

解答错误

输入：10000
输出：3
预期结果：7

zltzlt

ouyunfu 发表于 2020-3-1 21:33

输入 100000000 超时

zltzlt

nl2020 发表于 2020-3-1 21:51

请考虑一下效率的问题

一个账号

阴阳神万物主 发表于 2020-3-1 21:19
解决！！(๑•̀ㅂ•́)و✧（我的颜文字为什么成了这个亚子！！ ...

你的速度比我快很多很多但我们两的答案不同：

>>> func(999999)
运行时间： 0.4818676000000002
4
>>> solve(999999)
运行时间： 8.499999999855845e-06
8

zltzlt

TJBEST 发表于 2020-3-1 21:55
答案来了，不知道快不快

秒出

40 ms

zltzlt

hhb1988 发表于 2020-3-1 22:15

36 ms

zltzlt

塔利班 发表于 2020-3-1 22:24

44 ms

一个账号

TJBEST 发表于 2020-3-1 21:55
答案来了，不知道快不快

[b]太厉害了，输入 100000000，0.009 毫秒就出来了！！！

zltzlt

SHRS23 发表于 2020-3-1 22:39

输入 100000000 超时

zltzlt

冰块彼氏 发表于 2020-3-1 23:38
def test(n):
    x = 0
    str_result = ''

输入 100000000 超时

zltzlt

寻风 发表于 2020-3-2 00:10
def f(n):
    return ((9*n-1)*pow(10,n+1)+10)/81
   

解答错误

输入：10
输出：0
预期结果：1

zltzlt

fan1993423 发表于 2020-3-2 00:11

64 ms

（鱼币稍后再发）

zltzlt

kinkon 发表于 2020-3-2 08:38

可以了，48 ms

zltzlt

NAMELESSONE 发表于 2020-3-2 10:03

52 ms

zltzlt

寻风 发表于 2020-3-2 14:06
多谢提醒，的确有bug，修改了一下

def f(n):

36 ms

zltzlt

whosyourdaddy 发表于 2020-3-2 14:14
def func340(n):
    count = 1
    i = 9

36 ms

zltzlt

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

52 ms

kinkon

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

nl2020

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

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