งานของคุณคือการเขียนชิ้นส่วนของรหัสที่ศูนย์เซลล์ปัจจุบันในตัวแปร Brainfuck ที่แต่ละเซลล์สามารถมีจำนวนเต็มที่ลงนามของขนาดใหญ่โดยพลการแทน 0 ถึง 255 ปกติ

คุณอาจสมมติว่ามีเซลล์lทางด้านซ้ายและเซลล์rทางด้านขวาของเซลล์ปัจจุบันที่เริ่มต้นเป็นศูนย์ โปรแกรมของคุณสามารถเข้าถึงเซลล์l + r +1 เหล่านี้เท่านั้น หลังจากรหัสของคุณสิ้นสุดลงควรปล่อยให้เซลล์พิเศษl + rเป็นศูนย์และตัวชี้ไปยังเซลล์ปัจจุบันที่ตำแหน่งเดิม

คุณไม่สามารถใช้อินพุต / เอาต์พุตใด ๆ

รหัสที่มีl + rน้อยที่สุดชนะ หากมีการเสมอกันรหัสที่สั้นที่สุดจะชนะ ขอแนะนำให้ระบุความซับซ้อนของเวลาของโปรแกรมของคุณสำหรับการอ้างอิงโดยที่nคือค่าสัมบูรณ์ของจำนวนเต็มดั้งเดิมในเซลล์ปัจจุบัน

เครื่องมือที่มีประโยชน์

คุณสามารถทดสอบโปรแกรม brainfuck ในรูปแบบนี้ใช้ล่ามนี้ใน TIO โดย mbomb007

คุณยังสามารถใช้ล่ามในคำตอบนี้ได้โดยบูธโดย (คำตอบอื่น ๆ ของ Python อาจใช้ได้เช่นกัน แต่ฉันไม่ได้ทดสอบ)

l + r = 0 + 2 = 2, 55 53 51 ไบต์

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

l + r = 1 + 2 = 3, 46 44 ไบต์

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

อัลกอริทึมของฉันเอง ตัวชี้ควรเริ่มต้นที่หมายเลขที่จำเป็นต้องมีศูนย์ ความซับซ้อนของเวลาคือ O (n ^ 2)

มันทำงานอย่างไร:

• nเราเริ่มต้นด้วยหมายเลข
• n+1เราเพิ่มหนึ่งดังนั้นจำนวนจะกลายเป็น
• เราลดทอนสองดังนั้นจำนวนกลายเป็น n+1-2 = n-1
• n-1+3 = n+2เราเพิ่มสามดังนั้นจำนวนจะกลายเป็น
• n+2-4 = n-2เราพร่องสี่ดังนั้นจำนวนจะกลายเป็น

เราทำซ้ำกระบวนการเพิ่ม / - ลดลงในแต่ละขั้นตอนจนกว่าเราจะได้รับศูนย์

l + r = 0 + 2 = 2; 58 ไบต์

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

ความซับซ้อนคือ O (n ^ 2)

ต่อไปนี้เป็นตัวสร้างโปรแกรมทดสอบของฉันดังนั้นคุณจะเห็นได้ว่าฉันพยายามทดสอบจริง ๆ ในกรณีที่มันไม่ทำงาน ...

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