Tarefa

Escreva um programa que receberá (como entrada) um número inteiro positivo. Ele será contado a partir de 0, acrescentando cada número inteiro a String, continuando apenas se o comprimento do Stringfor menor que o valor da entrada.

Um número inteiro serializado é definido como o número inteiro completo com o valor máximo pertencente a String. Por "totalmente formado", o número inteiro não deve ter dígitos ausentes (o que ocorreria se a restrição de comprimento do Stringfosse atendida).

A saída do programa deve ser o número inteiro serializado para sua respectiva entrada positiva.

Regras

• É código de golfe, então a resposta mais curta (em bytes) vence!
• A entrada sempre será positiva.
• A saída deve ser um número inteiro na base 10 (decimal).
• O programa deve ser indexado em 0.

Exemplo de entrada | Resultado

   5 | 4   (0 1 2 3 4              - Length of 5)
  11 | 9   (0 1 2 3 4 5 6 7 8 9 1  - Length of 11)
  12 | 10  (0 1 2 3 4 5 6 7 8 9 10 - Length of 12)
1024 | 377 (0 1 2 3 4 5 6 7 8 ...  - Length of 1024)

Notas)

• Se você tiver alguma dúvida (ou desejar que eu forneça mais exemplos), por favor, comente!
• Inspiração: /programming/45034478/how-do-i-calculate-the-maximum-serialized-integers-in-1024-length-limit

JavaScript (ES6), 40 37 bytes

f=(n,i=s='0')=>(s+=++i)[n]?i-1:f(n,i)

<input type=number min=1 value=1 oninput=o.textContent=f(this.value)><pre id=o>0

Editar: salvou 3 bytes com alguma ajuda do @Arnauld.

05AB1E , 10 7 bytes

Idéia para usar prefixos da resposta de Jonathan's Jelly

LηJ€g›O

Experimente online!

Explicação

L         # range [1 ... input]
 η        # prefixes
  J       # join each to string
   €g     # get length of each string
     ›    # input is greater than string length
      O   # sum

Python 2 , 55 bytes

Porta lambda recursiva da resposta de @ officialaimm .

f=lambda k,s='',i=1:k>len(s+`i`)and f(k,s+`i`,i+1)or~-i

Experimente online!

Japonês , 13 bytes

1n@P±X l >U}a

Teste online!

Explicação

1n@ P± X l >U}a
1nX{P+=X l >U}a
                   Implicit: U = input integer, P = empty string
  X{         }a    Return the first integer X in [0, 1, 2, ...] that returns a truthy value:
    P+=X             Append X to P.
         l >U        Return P.length > U.
                   This returns the first integer that can't fit into the U-char string.
1n                 Subtract 1 from the result.
                   Implicit: output result of last expression

PHP , 56 bytes

for(;$argn>$l=strlen($r);)$r.=+$i++;echo$i-1-($argn<$l);

Experimente online!

Haskell , 55 53 50 bytes

(n#x)a|l<-a++show x=last$x-1:[n#l$x+1|length l<=n]

Experimente online!

O uso é (1024#"") 0

Python 2 , 60 59 58 bytes

• Obrigado @Felipe por 2 bytes

i,j,k='',1,input()
while len(i+`j`)<k:i+=`j`;j+=1
print~-j

Experimente online!

Geléia ,  11 10  9 bytes

RD;\L€<⁸S

Um link monádico que pega um número inteiro positivo e retorna um número inteiro não negativo.

Experimente online!

Quão?

editando ...

RD;\L€<⁸S - link: number n
R         - range -> [1,2,...10,11,...,n-1]
 D        - convert to decimal (vectorises) -> [[1],[2],...,[1,0],[1,1],...D(n-1)]
   \      - cumulative reduce by:
  ;       -   concatenation -> prefixes i.e.: [[1],[1,2],...,[1,2,...,1,0],[1,2,...,1,0,1,1],[1,2,...,1,0,1,1,...Flattened(D(n))]]
    L€    - length of €ach -> [1,2,3,...,11,13,...,length([1,2,...,1,0,1,1,...Flattened(D(n))])]
       ⁸  - chain's left argument, n
      <   - less than? (vectorises)
        S - sum (yields the number of prefixes that are less than or equal in length to n)
          -   Note: `0` is excluded from the range and all the prefixes, but including
          -         it would mean comparing to n+1 AND decrementing at the end (for a
          -         total cost of a byte)

Pitão, 8 7 bytes

tf<Q=+d

Experimente online. Suíte de teste.

Perl 6 , 36 bytes

{(0...^{([~] 0..$^a).comb>$_})[*-1]}

Experimente online!

• 0 ...^ {...}é a sequência de números de zero a um menor que o número para o qual o bloco de código entre chaves retorna verdadeiro. ( ...sem o sinal de intercalação retornaria o primeiro número para o qual o bloco retornou verdadeiro.)
• [~] 0 .. $^aé a concatenação de números 0até o número atual $^a(o parâmetro para o bloco de código).
• .combé uma lista de todos os caracteres (dígitos) na sequência concatenada. Interpretado como um número, ele avalia o comprimento da sequência. .charsseria mais natural usar aqui, pois ele avalia diretamente o comprimento da string, mas o nome é um caractere mais longo.
• $_ é o argumento para a função de nível superior.
• [*-1] seleciona o último elemento da lista gerada.

QBIC , 34 bytes

{A=!p$~_lB+A|>:|_xp-1|\B=B+A]p=p+1

Explicação

{           DO infinitely
A=!p$       Set A$ to p cast to num
            Note that p starts out as 0.
~      >:   IF the input number is exceeded by
 _l   |     the length of
   B+A      A$ and B$ combined
_xp-1|      THEN QUIT, printing the last int successfully added to B$
            The _X operator quits, (possibly) printing something if followed by a-zA-Z
            _x is slightly different, it prints the expression between the operator _x and |
\B=B+A      ELSE add A$ to B$
]           END IF
p=p+1       Raise p, and rerun

Python 2 , 44 bytes

f=lambda k,i=0:-2*(k<0)or-~f(k-len(`i`),i+1)

Experimente online!

J, 26 bytes

(>i:1:)([:+/\[:>.10^.1+i.)

((>i:1:)([:+/\[:>.10^.1+i.))"0 ] 5 11 12 1024 2000 20000 100000 1000000
4 9 10 377 702 5276 22221 185184

R , 43 bytes

n=scan();sum(cumsum(floor(log10(1:n))+1)<n)

Experimente online!

WendyScript , 42 bytes

<<f=>(x){<<n=""#i:0->x{n+=i?n.size>=x/>i}}

f(1024) // returns 377

Experimente online!

Ungolfed:

let f => (x) {
  let n = ""
  for i : 0->x { 
    n+=i
    if n.size >= x 
    ret i
  }
  ret
}

PHP, 41 bytes

while(strlen($s.=+$i++)<=$argn);echo$i-2;

Experimente online .

Java 8, 64 bytes

n->{int i=0;for(String t="0";;t+=++i)if(t.length()>n)return~-i;}

Ou pequenas alternativas com a mesma contagem de bytes:

n->{int i=0;for(String t="";;t+=i++)if(t.length()>n)return i-2;}
n->{int i=-1;for(String t="";;t+=++i)if(t.length()>n)return~-i;}

Explicação:

Experimente aqui.

n->{                  // Method with integer as both parameter and return-type
  int i=0;            //  Integer `i`, starting at 0
  for(String t="0";   //  String, starting at "0"
      ;               //  Loop indefinitely
       t+=++i)        //    After every iteration: append the String with `i+1`
                      //    by first increasing `i` by 1 with `++i`
    if(t.length()>n)  //   If the length of the String is larger than the input:
      return~-i;      //    Return `i-1`
                      //  End of loop (implicit / single-line body)
}                     // End of method

Ruby , 39 bytes

->n{~-(0..n).find{|x|0>n-="#{x}"=~/$/}}

Experimente online!

Ruby, 44 bytes

Inspirado na resposta JAVA de Kevin Cruijssen. -4 bytes graças a G B.

->n{i,t=0,'';t+="#{i+=1}"while t.size<n;i-1}

Perl 5 , 31 + 1 ( -p) = 32 bytes

$".=++$\while$_>=length$"}{$\--

Experimente online!