- 业务的需要，现在要计算几个区间，具体是从 x 算出 min-max 。
- 目前只想到的方法有两种，但都觉得不完美，不符合处女座程序员的风格。
- 拼凑，'1'+'1'+'1'=111
- 累加， 1+10+100=111 （ 1,10,100 是通过 10 的(x-1)次方算出来的）
This topic created in 3823 days ago, the information mentioned may be changed or developed.
 |
1
x 直接转 Binary 然后转文本？
|
1 |
2
在空字符串的左侧填充 x 个 1
str_pad('', $x, '1', STR_PAD_LEFT) |
 |
3
难道不是 str_repeat 么 :doge:
|
 |
4
直接读表
|
 |
5
str_pad("", 3, 1)
|
 |
7
min = (x * 10 - 1)/9
max = min * 10 |
 |
wdk23411May 18, 2016
12
min: (10^x-1)/9
max: min*10 |
 |
debiannMay 18, 2016 via iPhone
13
等比数列求和
|
 |
ryd994May 18, 2016 via Android
14
循环左移累加啊
sum=0 for i 0 n _sum=sum*10+1 |
 |
imn1May 18, 2016
15
min 和 max 是 2 进制就简单了
min:(1<<x)-1 max:min<<1 或 (2<<(x+1))-2 |
 |
necomancerMay 18, 2016
16
for i in range(1, 4):
m = eval('1' * i) M = m * 10 print(m, M) 1 10 11 110 111 1110 |
 |
dphdjyMay 18, 2016 via Android
17
填充
|
|
necomancerMay 18, 2016
18
或者
[ (lambda x: (x, x*10))(eval('1'*x)) for x in range(1,4) ] 输出 [(1, 10), (11, 110), (111, 1110)] |
 |
aprikyblueMay 18, 2016 via Android
19
min:
数列{Ax} 累加的通项 Ax= 10^(x-1) 累加和 Sx=A1 + A2 + ... + Ax ，记为① 把①两边同乘 10 ，得 10Sx = A1 *10 + A2 *10 + ... Ax *10 整理得， 10Sx = A2 + A3 + ... Ax+1 ，记为② ②-①，得 9Sx= -A1 + Ax+1 Sx = (-A1 + Ax+1)/9 Sx = (-1 + 10^x)/9 -------------------- 代入验证， S1=(-1+10)/9=1 S2=(-1+100)/9=11 S3=(-1+1000)/9=111 |
 |
estMay 18, 2016
20
python 里很容易啊：
x = 3 int('1' * x) |
|
aprikyblueMay 18, 2016 via Android
21
Min(x)= (-1 + 10^x)/9
Max(x)= 10*Min(x) = 10(-1 + 10^x)/9 |
 |
chewuheMay 18, 2016
22
min = 2^(x-1)
|
 |
0xAdministratorMay 18, 2016 via Android
23
min=2^n-1 然后转成 2 进
max=2^(n+1)-2 转 2 进 |
 |
zhujinliangMay 18, 2016
24
查表啊，就算你 int64 ，也就是 18 种可能
|
 |
6david9May 18, 2016
25
geohash?
|
 |
lessballMay 18, 2016
26
((10^x) - 1) / 9
|
 |
suspendedMay 18, 2016
27
一个简单的求和数列嘛。
n = 1, 2, 3, 4, ... min = 10^0 + 10^1 + 10^2 + ... + 10^(n-1) max = 10^1 + 10^2 + 10^3 + ... + 10^n |
 |
xlogionMay 18, 2016
28
27 正解
FOR 版本 for ($i=$x; $i>0; $i--) $min+=pow(10,$i-1); var_dump($min); for ($i=$x; $i>0; $i--) $max+=pow(10,$i); var_dump($max); while 版本 while ($x) {$min+=pow(10,$x-1);$x--;} while ($x) {$max+=pow(10,$x);$x--;} |
 |
stormslowlyMay 18, 2016
29
明显 12 楼才是正解 构造数列经常用的技巧啊
|
 |
ffffwhMay 18, 2016
30
f(n+1) = 10 * f(n) + 1
f(n + 1) + 1/9 = 10 * (f(n) + 1/9) 然后等比数列求解, 好吧我懵逼了算不对... 还是问 wolframalpha: https://www.wolframalpha.com/input/?i=f(n)+%3D+10+*+f(n-1)+%2B+1,+f(1)+%3D+1 |
 |
araralorenMay 18, 2016
32
@zhujinliang 就是，还不如查表呢，真正的`O(1)`时间复杂度！
|
 |
easingMay 18, 2016
33
12 楼就已经很简洁了啊
|
 |
22tooMay 18, 2016
34
题目我都没看懂，
python >>> “ 1 ” * 1 >>> "1" >>> "1" * 2 >>> "11" >>>"1" * 3 >>>"111" |
 |
sophymaxMay 18, 2016
35
~~~~~别打我 a=[1,11,111]
|
Select Language