如何从 1,2,3 通过公式得出 1,11,111

[Liang]

• 业务的需要，现在要计算几个区间，具体是从 x 算出 min-max 。
• 目前只想到的方法有两种，但都觉得不完美，不符合处女座程序员的风格。

1. 拼凑，'1'+'1'+'1'=111
2. 累加， 1+10+100=111 （ 1,10,100 是通过 10 的(x-1)次方算出来的）

[aprikyblue]

Min(x)= (-1 + 10^x)/9 
Max(x)= 10*Min(x) = 10(-1 + 10^x)/9

[chewuhe]

min = 2^(x-1)

[0xAdministrator]

min=2^n-1 然后转成 2 进
max=2^(n+1)-2 转 2 进

[zhujinliang]

查表啊，就算你 int64 ，也就是 18 种可能

[6david9]

geohash?

[lessball]

((10^x) - 1) / 9

[suspended]

一个简单的求和数列嘛。

n = 1, 2, 3, 4, ...
min = 10^0 + 10^1 + 10^2 + ... + 10^(n-1)
max = 10^1 + 10^2 + 10^3 + ... + 10^n

[xlogion]

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--;}

[stormslowly]

明显 12 楼才是正解 构造数列经常用的技巧啊

[ffffwh]

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

[ffffwh]

@ffffwh
发现百度的时候眼花把求和公式看成通项...

[araraloren]

@zhujinliang 就是，还不如查表呢，真正的`O(1)`时间复杂度！

[easing]

12 楼就已经很简洁了啊

[22too]

题目我都没看懂，

python

>>> “ 1 ” * 1
>>> "1"
>>> "1" * 2
>>> "11"
>>>"1" * 3
>>>"111"

[sophymax]

~~~~~别打我 a=[1,11,111]