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

kinkon

fan1993423 发表于 2020-3-1 22:52
你知道正确答案吗？

我的方法应该是没错的，只是效率太低了，你也可以试试看

冰块彼氏

def test(n):
    x = 0
    str_result = ''
    while len(str_result) < n+1 :     
        str_result +=  str(x)
        x += 1
    return str_result[n]

n = int(input('输入一个非负整数：'))
test(n)
这个写完感觉是对的，在shell里运行函数没问题，不知道为啥直接运行.py就没结果

寻风

def f(n):
    return ((9*n-1)*pow(10,n+1)+10)/81
   
def get1(n,num):
    if ((9*n-1)*pow(10,n+1)+10)/81 > num or ((9*n-1)*pow(10,n+1)+10)/81 == num:
        return n
    else:
        return get1(n+1,num)

a = int(input())
leve = get1(1,a)
b = int(a - f(leve - 1) - 1)
num = int(b/leve+1)
l = int(leve-b%leve)

m = pow(10,leve)+num
end = int((m%pow(10,l))/pow(10,l-1))
print(end)

fan1993423

def fun340(n):
    if n<=9:return n
    count=0
    num_length=0
    while n>count:
        count+=(num_length+1)*9*10**num_length
        num_length+=1
    count-=num_length*9*10**(num_length-1)
    left_num=n-count-1
    a,b=divmod(left_num,(num_length*10**(num_length-1)))
    record=str(a+1)
    i=2
    while num_length>=i:
        first_num,second_num=divmod(b,num_length*10**(num_length-i))
        b=second_num
        record+=str(first_num)
        i+=1
    return record[b]

寻风

一个代码题，我硬是弄成数学题

fan1993423

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

输入96512好像有问题

fan1993423

def fun340(n):
    if n<=9:return n
    count=0
    num_length=0
    while n>count:
        count+=(num_length+1)*9*10**num_length
        num_length+=1
    count-=num_length*9*10**(num_length-1)
    left_num,flag=n-count-1,True
    record=''
    i=1
    while num_length>=i:
        first_num,second_num=divmod(left_num,num_length*10**(num_length-i))
        left_num=second_num
        if flag:record+=str(first_num+1)
        else:record+=str(first_num)
        flag=False
        i+=1
    return record[left_num]

或者写到一起

kinkon

def p340(n):
    if n < 10: return n
    h, l = 9, 1
    while n - h * l > 0:
        n -= h * l
        h *= 10
        l += 1        
    a, b = divmod(n, l)
    if b:        
        return str(10 ** (l - 1) + a)[b-1]
    else:        
        return str(10 ** (l - 1) + a - 1)[-1]

NAMELESSONE

def solve(n:int):
    if n<10:
        return n
    i=2
    num=9
    while n>num+9*(10**(i-1))*i:
        num+=9*(10**(i-1))*i
        i+=1
    n-=num
    if n%i==0:
        return str(10**(i-1)+n//i-1)[-1]
    m=str(10**(i-1)+n//i)
    return m[n%i-1]

wuqramy

晚了点

n = input('n = ')
str1 = ''
for i in range(int(n) + 1):
    str1 += str(i)
print(str1[int(n)])

zltzlt

wuqramy 发表于 2020-3-2 11:46
晚了点

务必考虑一下效率

wuqramy

zltzlt 发表于 2020-3-2 11:48
务必考虑一下效率

耶，好像输入大数据会很慢。。。

阴阳神万物主

在测了吗？
9#

zltzlt

一个账号 发表于 2020-3-1 21:48
不知道列表推导式会不会更快一些

不会，很慢

fan1993423

kinkon 发表于 2020-3-2 08:38
下面程序说明：

怎么感觉和塔利班答案相像啊

kinkon

fan1993423 发表于 2020-3-2 13:01
怎么感觉和塔利班答案相像啊

想不到好办法

寻风

fan1993423 发表于 2020-3-2 00:15
输入96512好像有问题

多谢提醒，的确有bug，修改了一下

def f(n):
    return ((9*n-1)*(10**n)+10)/9
   
def get1(n,num):
    if f(n) > num :
        return n
    else:
        return get1(n+1,num)

def fun340():
    a = int(input())
    leve = get1(1,a)
    b = int(a - f(leve - 1))
    num = int(b/leve)
    l = int(leve-b%leve)

    m = pow(10,leve-1)+num
    end = int((m%pow(10,l))/pow(10,l-1))
    print(end)

whosyourdaddy

def func340(n):
    count = 1
    i = 9
    temp = n-1
    j = 0
    while(temp >= 0):
        temp -= count*i
        i *= 10
        count += 1
    j = ((temp+1) + i//10*(count-1))%(count - 1)
    temp = (temp//(count-1) + i) - (i*8//9)
    return str(temp)[j-1]

zltzlt

kinkon 发表于 2020-3-1 20:51
暂时只想到这个方法，后续看看还有没有更好的，看看效率如何

输入 100000000 超出内存限制

jdzzj

def fun340(n):
    if n < 10:
        return n
    k = 1
    # 先判断是k位数中的第n个
    while n - k * 9 * (10 ** (k - 1)) > 0:
        n -= k * 9 * (10 ** (k - 1))
        k += 1
    # 再根据位数计算出具体是哪个数字
    num =10 ** (k - 1) + n // k
    if n % k == 0:  # 整除的情况下为这个数的最后一位,而非是下一个数
        num -= 1
    # 最后判断是该数字的第几个数,并输出结果
    index = n % k
    return int(str(num)[index - 1])