Interprete a repetição!

Esse desafio é o primeiro de uma série de dois desafios sobre Repetição. O segundo será lançado em breve.

Em uma linguagem chamada Repetition (algo que acabei de inventar), existe uma sequência infinita de 12345678901234567890..., com1234567890 repetindo sempre.

A seguinte sintaxe está disponível para gerar números:

+-*/: Isso insere o operador na sequência de dígitos repetidos.
- Exemplos:
  - +-> 1+2= 3( +insere um +entre 1e 2)
  - +*-> 1+2*3= 1+6= 7(O mesmo que acima, exceto que dois operadores são usados agora)
  - /-> 1/2= 0(Repetição usa divisão inteira)
  - //-> 1/2/3= 0/3= 0(A repetição usa "associação à esquerda" com várias subtrações e divisões)
- Cada operador é inserido para ter um dígito à esquerda, a menos que haja c(veja abaixo).
c: Concatena com o próximo dígito na sequência.
- Exemplos:
  - c+-> 12+3= 15(O c"continua" 1e o concatena com o próximo dígito 2, para formar 12)
  - +c-> 1+23=24
  - ccc -> 1234
(): Colchetes para processar números.
- Exemplos:
  - (c+)*-> (12+3)*4= 15*4= 60(a repetição usa a ordem das operações)
  - (c+)/c-> (12+3)/45= 15/45=0
  - (cc+c)/-> (123+45)/6= 168/6=28
s: Pula um número (remove o número da sequência infinita).
- s+-> 2+3= 5( spula 1)
- csc-> 124(a primeira cconcats 1e 2, os ssaltos 3e as finais cconcats 12a 4)
- +s+-> 7(O primeiro +adiciona 1e 2fazer 3, ssaltos 3, ea final +acrescenta 3a 4fazer 7)
- cs*(++)-> 12*(4+5+6)= 12*15=180

Nos exemplos acima, apenas uma quantidade finita de dígitos na cadeia infinita é usada. O número de dígitos usados é equivalente a number of operators, concats and skips + 1.

Sua tarefa é, quando receber uma sequência de códigos de repetição, gerar o resultado.

Exemplos de entrada e saída são:

++ -> 6
- -> -1
(-)* -> -3
cscc -> 1245
(cc+c)/ -> 28
cc+c/ -> 130
cs*(++) -> 180

Este é o código golf, pelo que o código mais curto em bytes vence!

Especificações:

Você está garantido que o resultado nunca será superior 2^31-1 .
Você também tem a garantia de que a entrada consistirá apenas dos símbolos +-*/cs().
Um programa vazio será exibido 1.

code-golf math code-golf string number arithmetic code-golf ascii-art kolmogorov-complexity code-golf number-theory code-golf math code-golf stack-exchange-api code-golf ascii-art code-golf string code-golf number integer code-golf number arithmetic code-golf puzzle-solver code-challenge quine palindrome polyglot

— clismique
fonte

E os ~s? Não nos deixe esperando.

— Robert Fraser

@RobertFraser Opa, isso foi um erro - c era originalmente ~, mas parece que eu não resolvi isso completamente.

— Clismique 17/09/16

@TonHospel Ooh, você tem um bom argumento lá. O símbolo "s" remove essencialmente o número ao qual está associado da cadeia infinita, por isso é um sim para os dois cenários.

— Clismique 17/09/16

Sua especificação, no entanto, diz que s+é 2+3o primeiro exemplo. E ainda scontinua me incomodando. Eu me pergunto como se +s()+expande. Se é 1+(2)+4então (vem antes, 2mas o sque vem antes mesmo do (aparentemente ainda pula 3, não 2. Se, contudo, o resultado é 1+(3)+4então o efeito de um sdepende do que vem depois dela (compará-lo com +s+)

— Ton Hospel

scé 23e s+é 1+3? Será que spular a 1agora ou o 2? Todos os exemplos usam a primeira operação em operandos 1e 2... assim scdeve ser 13.

— Titus

Respostas:

JavaScript (ES6), 110 bytes

s=>eval((" "+s)[R='replace'](/[^\)](?!\()/g,x=>x+i++%10,i=1)[R](/c| (\ds)+|s\d/g,"")[R](/\d+\/\d+/g,"($&|0)"))

Muito simples, mas a divisão inteira adiciona 25 bytes. Por alguma razão, uma regex em JS não pode corresponder ao início de uma sequência e ao primeiro caractere, portanto, isso adiciona alguns bytes também.

Como funciona

Anexe um espaço à entrada.
Anexe o próximo dígito a cada caractere (exceto )) que não está imediatamente antes de a (.
Remova cada cum, um dígito + sno início ( 1s2-> 2) e cada sum + um dígito ( 3s4-> 3).
Transforme cada operação de divisão em divisão int ( 1/2-> (1/2|0)).
Avalie e retorne.

— ETHproductions
fonte

OK ... seu programa tem um bug ... ss+retorna 6, quando se destina a retornar 7(os dois spulam 1e 2, então os +adiciona 3e 4).

— Clismique 17/09/16

@ Qwerp-Derp Obrigado, corrigido.

— ETHproductions

Algo como /^|,|$/gsó corresponderá uma vez no início, porque ambas as correspondências teriam o mesmo índice. $não tem o mesmo problema porque a correspondência possui um índice maior do que qualquer outra correspondência possível.

— Neil

Lote, 332 bytes

@echo off
set s=
set e=
set d=
set r=
set/ps=
:d
set/ad=-~d%%10
:l
if "%s%"=="" goto g
set c=%s:~0,1%
set s=%s:~1%
if %c%==( set e=%e%(&goto l
if %c%==) set r=%r%)&goto l
if %c%==s goto d
if %c%==c set c=
if "%r%"=="" set/ar=d,d=-~d%%10
set e=%e%%r%%c%
set/ar=d
goto d
:g
if "%r%"=="" set/ar=d
cmd/cset/a%e%%r%

O comportamento de storna isso muito estranho. (Talvez csdeva avaliar para 13e -spara -2?) Variáveis:

s string de entrada (explicitamente apagada porque set / p não altera a variável se você não inserir nada)
eexpressão parcial na aritmética inteira normal (à qual podemos passar set/acomo forma de eval)
d próximo dígito da sequência infinita de dígitos
rlado direito do operador mais recente. Não podemos concatenar isso imediatamente porque (precisa vir primeiro, mas precisamos armazená-lo para que snão o incremente. Felizmente, acaba tornando o manuseio )um pouco mais fácil.
c caractere atual.

— Neil
fonte