如何从 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)次方算出来的）

[Slienc7]

x 直接转 Binary 然后转文本？

[JiShuTui]

在空字符串的左侧填充 x 个 1
str_pad('', $x, '1', STR_PAD_LEFT)

[mcfog]

难道不是 str_repeat 么 :doge:

[fds]

直接读表

[moro]

str_pad("", 3, 1)

[JiShuTui]

@mcfog 对，应该用 str_repeat

[zongwan]

min = (x * 10 - 1)/9
max = min * 10

[zongwan]

@zongwan
<<< x * 10
>>> x ** 10

[Liang]

@JiShuTui
@mcfog
@moro

好吧，你们也是拼出来的字符串，不是一次得出整型。

[zongwan]

@zongwan
上面还是错了
<<< x ** 10
>>> 10 ** x

[Liang]

@zongwan

哈哈哈，我就说算了几次没对。。。

[wdk23411]

min: (10^x-1)/9
max: min*10

[debiann]

等比数列求和

[ryd994]

循环左移累加啊
sum=0
for i 0 n
_sum=sum*10+1

[imn1]

min 和 max 是 2 进制就简单了
min:(1<<x)-1
max:min<<1 或 (2<<(x+1))-2

[necomancer]

for i in range(1, 4):
m = eval('1' * i)
M = m * 10
print(m, M)

1 10
11 110
111 1110

[dphdjy]

填充

[necomancer]

或者
[ (lambda x: (x, x*10))(eval('1'*x)) for x in range(1,4) ]
输出
[(1, 10), (11, 110), (111, 1110)]

[aprikyblue]

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

[est]

python 里很容易啊：

x = 3

int('1' * x)

[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]