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

阴阳神万物主

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

输入：10000

改好了。

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

复制代码

阴阳神万物主

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

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

zltzlt

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

60 ms

ouyunfu

1. def f341(s:str):
   
2.     for i in range(1,len(s)):      
   
3.         if s[:i]*int(len(s)/i)==s:
   
4.             return True
   
5.     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
好思路，静等你的代码

明天吧