Il vostro compito è quello di scrivere un pezzo di codice che zeri la cella corrente nella variante Brainfuck che, ogni cella può contenere una firma intero di arbitrariamente grande ampiezza, al posto del normale 0 a 255.

Si può presumere che ci siano 1 celle a sinistra e r celle a destra della cella corrente che inizialmente sono zero. Il programma può accedere solo a queste celle l + r +1. Al termine, il codice dovrebbe lasciare zero le celle extra l + r e il puntatore sulla cella corrente nella posizione originale.

Non è possibile utilizzare alcun input / output.

Vince il codice con il più piccolo l + r . Se c'è un pareggio, vince il codice più corto. Si consiglia di indicare anche la complessità temporale del programma come riferimento, dove n è il valore assoluto dell'intero originale nella cella corrente.

Strumenti utili

Puoi testare un programma Brainfuck in questa variante usando questo interprete su TIO di mbomb007 .

Puoi anche usare l'interprete in questa risposta di boothby (probabilmente anche altre risposte di Python funzionano, ma non ho testato).

l + r = 0 + 2 = 2, 55 53 51 byte

[>+[-<+>>+<]<[>]>[+[-<+<->>]<[->+<]]>[-<+>]<<]>[-]<

l + r = 1 + 2 = 3, 46 44 byte

[[>+[-<+<+>>]<[<+[->->+<<]]>]>[>]<[-]<<[-]>]

Il mio algoritmo. Il puntatore dovrebbe iniziare dal numero che deve essere azzerato. La complessità temporale è O (n ^ 2).

Come funziona:

• Iniziamo con il numero n.
• Ne aumentiamo uno, quindi il numero diventa n+1.
• Diminuiamo due, quindi il numero diventa n+1-2 = n-1
• Ne aumentiamo tre, quindi il numero diventa n-1+3 = n+2.
• Diminuiamo quattro, quindi il numero diventa n+2-4 = n-2.

Ripetiamo il processo, aumentando l'incremento / decremento di ogni passaggio, fino a ottenere zero.

l + r = 0 + 2 = 2; 58 byte

>+<[>[<->>+<-]>+<<[>]>[<<+>+>-]<[->+<]>[<]>+[-<+>]<<]>[-]<

La complessità è O (n ^ 2).

Quello che segue è il mio generatore di programmi di test, quindi puoi vedere che ho effettivamente provato a testarlo nel caso in cui non funzionasse ...

p='''
>+<
[
>
[<->>+<-]
>+<
<[>]>
[<<+>+>-]
<
[->+<]
>[<]>
+ [-<+>]
<<
]
> [-] <
'''

p = ''.join(p.split())

cpp = '''
#include <bits/stdc++.h>
using namespace std;
void test(int q) {
long long t[3] = {q, 0, 0};
int i = 0;
ZZZ
printf("q=%d %lld %lld %lld\\n", q, t[0], t[1], t[2]);
}
int main() {
while(true) {
    int q; cin >> q; test(q);
}
}
'''

d = {
'>': '++i; assert(i<3);',
'<': '--i; assert(i>=0);',
'+': '++t[i];',
'-': '--t[i];',
'[': 'while(t[i]){',
']': '}',
}

print cpp.replace('ZZZ', ''.join(d[c] for c in p))