[已解决]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

1. def fun340(n):
   
2.     if n<=9:return n
   
3.     count=0
   
4.     num_length=0
   
5.     while n>count:
   
6.         count+=(num_length+1)*9*10**num_length
   
7.         num_length+=1
   
8.     count-=num_length*9*10**(num_length-1)
   
9.     left_num=n-count-1
   
10.     a,b=divmod(left_num,(num_length*10**(num_length-1)))
    
11.     record=str(a+1)
    
12.     i=2
    
13.     while num_length>=i:
    
14.         first_num,second_num=divmod(b,num_length*10**(num_length-i))
    
15.         b=second_num
    
16.         record+=str(first_num)
    
17.         i+=1
    
18.     return record[b]

复制代码

寻风

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

fan1993423

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

输入96512好像有问题

fan1993423

1. def fun340(n):
   
2.     if n<=9:return n
   
3.     count=0
   
4.     num_length=0
   
5.     while n>count:
   
6.         count+=(num_length+1)*9*10**num_length
   
7.         num_length+=1
   
8.     count-=num_length*9*10**(num_length-1)
   
9.     left_num,flag=n-count-1,True
   
10.     record=''
    
11.     i=1
    
12.     while num_length>=i:
    
13.         first_num,second_num=divmod(left_num,num_length*10**(num_length-i))
    
14.         left_num=second_num
    
15.         if flag:record+=str(first_num+1)
    
16.         else:record+=str(first_num)
    
17.         flag=False
    
18.         i+=1
    
19.     return record[left_num]

复制代码

或者写到一起

kinkon

1. def p340(n):
   
2.     if n < 10: return n
   
3.     h, l = 9, 1
   
4.     while n - h * l > 0:
   
5.         n -= h * l
   
6.         h *= 10
   
7.         l += 1        
   
8.     a, b = divmod(n, l)
   
9.     if b:        
   
10.         return str(10 ** (l - 1) + a)[b-1]
    
11.     else:        
    
12.         return str(10 ** (l - 1) + a - 1)[-1]

复制代码

NAMELESSONE

1. def solve(n:int):
   
2.     if n<10:
   
3.         return n
   
4.     i=2
   
5.     num=9
   
6.     while n>num+9*(10**(i-1))*i:
   
7.         num+=9*(10**(i-1))*i
   
8.         i+=1
   
9.     n-=num
   
10.     if n%i==0:
    
11.         return str(10**(i-1)+n//i-1)[-1]
    
12.     m=str(10**(i-1)+n//i)
    
13.     return m[n%i-1]

复制代码

wuqramy

晚了点

1. n = input('n = ')
   
2. str1 = ''
   
3. for i in range(int(n) + 1):
   
4.     str1 += str(i)
   
5. 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

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

复制代码