Nhiệm vụ của bạn là viết một đoạn mã làm thay đổi ô hiện tại trong biến thể Brainfuck, mỗi ô có thể chứa một số nguyên có chữ ký có cường độ lớn tùy ý, thay vì 0 đến 255 bình thường.

Bạn có thể giả sử có l tế bào bên trái và r tế bào ở bên phải của ô hiện tại mà ban đầu bằng không. Chương trình của bạn chỉ có thể truy cập các ô l + r +1 này. Sau khi mã của bạn kết thúc, nó sẽ để các ô thêm l + r bằng 0 và con trỏ tới ô hiện tại ở vị trí ban đầu.

Bạn không thể sử dụng bất kỳ đầu vào / đầu ra.

Mã có l + r nhỏ nhất sẽ thắng. Nếu có hòa, mã ngắn nhất sẽ thắng. Bạn cũng nên nêu độ phức tạp thời gian của chương trình để tham khảo, trong đó n là giá trị tuyệt đối của số nguyên ban đầu trong ô hiện tại.

Công cụ hữu ích

Bạn có thể kiểm tra chương trình Brainfuck trong biến thể này bằng trình thông dịch này trên TIO bởi mbomb007 .

Bạn cũng có thể sử dụng trình thông dịch trong câu trả lời này bởi boothby (các câu trả lời Python khác có thể cũng hoạt động, nhưng tôi đã không kiểm tra).

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

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

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

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

Thuật toán của riêng tôi. Con trỏ sẽ bắt đầu ở số cần 0. Độ phức tạp thời gian là O (n ^ 2).

Làm thế nào nó hoạt động:

• Chúng tôi bắt đầu với số lượng n.
• Chúng tôi tăng một, vì vậy số lượng trở thành n+1.
• Chúng tôi giảm hai, vì vậy số trở thành n+1-2 = n-1
• Chúng tôi tăng ba, vì vậy số lượng trở thành n-1+3 = n+2.
• Chúng tôi giảm bốn, vì vậy số lượng trở thành n+2-4 = n-2.

Chúng tôi lặp lại quy trình, tăng số lần giảm / giảm cho đến khi chúng tôi nhận được số không.

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

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

Độ phức tạp là O (n ^ 2).

Sau đây là trình tạo chương trình thử nghiệm của tôi, vì vậy bạn có thể thấy rằng tôi thực sự đã thử kiểm tra nó trong trường hợp nó không hoạt động ...

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))