ฉันกำลังเล่นกับหุ่นยนต์อัตโนมัติและฉันพบสิ่งที่มีพฤติกรรมที่น่าสนใจ นี่คือวิธีการทำงาน:

มันอ่านสตริงไบนารีจากซ้ายไปขวาหากพบ1ตามด้วย2ค่าอื่น ๆ มันจะผนวก0กับผลและอ่านต่อ หากพบ0(หรือมีเหลือน้อยกว่า 3 ค่า) มันจะผนวกค่าปัจจุบันและ a 1และอ่านต่อ ในตอนท้ายของสตริงมันจะผนวกหนึ่ง1กับผลลัพธ์

นี่เป็นตัวอย่างผลงานของรุ่นหนึ่ง

01011111
^

เราพบกันครั้งแรก0ดังนั้นเราจึงต่อท้าย01ผลลัพธ์ของเรา

01011111
 ^
01

ตอนนี้เราได้พบกับ1ดังนั้นเราจึงผนวกศูนย์และข้ามค่าสองค่าถัดไป

01011111
    ^
010

เราพบกัน1ดังนั้นเราทำแบบเดียวกัน

01011111
       ^
0100

ตอนนี้เรามีพื้นที่อื่น1แต่ไม่เพียงพอที่จะข้ามดังนั้นเราจึงผนวกเซลล์ปัจจุบันและ a 1(ในกรณีนี้11)

01011111
        ^
010011

เราอยู่ท้ายแล้วเราจึงผนวกหนึ่ง1และยุติรุ่นนี้

01011111
        ^
0100111

งาน

การป้อนข้อมูลให้ในรูปแบบที่สมเหตุสมผลคุณต้องสร้างฟังก์ชั่นหรือโปรแกรมที่คำนวณหุ่นยนต์รุ่นหนึ่ง

นี่เป็นคำถามเกี่ยวกับรหัสกอล์ฟดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยมีจำนวนไบต์น้อยกว่าดีกว่า

การใช้งานตัวอย่าง

นี่คือตัวอย่างการใช้งานใน Haskell (กำหนดฟังก์ชั่นdแต่โปรแกรมจะพิมพ์การทำซ้ำไปเรื่อย ๆ ):

d('1':_:_:x) = "0" ++ d x
d(a:x) = a:'1':d x
d x = "1"
r x = x:map d(r x)

ลองออนไลน์!

V , 26 22 21 ไบต์

ขอบคุณ @CowsQuack เป็นเวลา 4 ไบต์ด้วยการรวม regexes! และ @ ØrjanJohansenสำหรับไบต์อื่นที่มีชุดค่าผสม regex

Ó1../3
Ó./&1
Ó31/0
A1

ลองออนไลน์!

ใช้ทดแทนหลายครั้งและผนวก 1 ท้าย ไม่มีอะไรแฟนซีเกินไป ฉันมีเวอร์ชันที่ทำการแมป1และ0อยู่ในโหมดแทรกเพื่อให้ได้เอฟเฟกต์ที่ต้องการ แต่มันค่อนข้างนานกว่านี้

(รุ่นทดแทนหลายรายการ: ลองออนไลน์! )

JavaScript (ES6), 56 ไบต์

รับอินพุตเป็นอาร์เรย์ของอักขระ ส่งคืนสตริงหรือตัวเลข1ถ้ากำหนดอาร์เรย์ว่าง

f=([v,...a])=>v?(+v&&a[1]?a.splice(0,2)&&'0':v+1)+f(a):1

การสาธิต

f=([v,...a])=>v?(+v&&a[1]?a.splice(0,2)&&'0':v+1)+f(a):1

console.log(f([...'01011111']))
console.log(f([...'10']))

เวอร์ชันภาพเคลื่อนไหว

ตัวอย่างของอินพุตที่มีความเสถียร: 0101, 010011111

f=([v,...a])=>v?(+v&&a[1]?a.splice(0,2)&&'0':v+1)+f(a):1

s = '1';
setInterval(_=>o.innerHTML=s=''+f([...s]), 200)

<input oninput="s=this.value" value="1" />
<pre id=o style="font-size:32px"></pre>

Python 2 , 88 ไบต์

I,r=input(),[]
while I:a=I[0]and len(I)>2;b=a<1;r+=[I[0]]*b+[+b];I=I[a*2+1:]
print r+[1]

ลองออนไลน์!

Python 2 , 89 ไบต์

x=input()
y=0
k=[]
while x[y:]:v=1-x[y]*(y<len(x)-2);k+=[x[y]]*v+[v];y+=3-2*v
print k+[1]

ลองออนไลน์!

-4 ไบต์ขอบคุณ Rod
-6 ไบต์ขอบคุณ ovs
-1 ไบต์ขอบคุณ micsthepick

สวิฟท์ 3 , 147 ไบต์

-1 ต้องขอบคุณ@ Mr.Xcoder

func g(i:[Int]){var r=[Int]();var s=ArraySlice(i);while let e=s.popFirst(){if 0<e&&2<s.count{r+=[0];s=s.dropFirst(2)}else{r+=[e,1]}};print(r+[1])}

Ungolfed ส่งคืนค่ามากกว่าการพิมพ์:

func iterate(state: [Int]) -> [Int] {
    var result = [Int]()

    var inputSlice = ArraySlice(state)

    while let element = inputSlice.popFirst() {
        if 0 < element && 2 < inputSlice.count { 
            result += [0]
            inputSlice = inputSlice.dropFirst(2)
        }
        else {
            result += [element, 1]
        }

        //debugPrint(result.map(String.init).joined(separator: ""))
    }

    return result + [1]
}

Python 2 , 81 ไบต์

ทั้งอินพุตและเอาต์พุตเป็นรายการ (ขอบคุณ Erik the Outgolfer)

def f(Z):return Z and((1>Z[0]or 3>len(Z))and[Z[0],1]+f(Z[1:])or[0]+f(Z[3:]))or[1]

ลองออนไลน์!

บางกรณี

[0,1,0,1,1,1,1,1] --> [0,1,0,0,1,1,1]
[0] ----------------> [0,1,1]
[1] ----------------> [1,1,1]
[] -----------------> [1]
[0,1] --------------> [0,1,1,1,1]
[1,0] --------------> [1,1,0,1,1]

Python 2 , 85 ไบต์

ทั้งอินพุตและเอาต์พุตเป็นสตริง (โซลูชันเริ่มต้น)

def f(Z):return Z and(('0'==Z[0]or 3>len(Z))and Z[0]+'1'+f(Z[1:])or'0'+f(Z[3:]))or'1'

ลองออนไลน์!

บางกรณี

'01011111'--> 0100111
'0'---------> 011
'1'---------> 111
''----------> 1
'01'--------> 01111
'10'--------> 11011

การอธิบายมันเป็นวิธีการเล่นแบบวนซ้ำแบบง่ายๆ

Perl 5 , 62 + 2 ( -F) = 64 ไบต์

$r.=$F[$i]&&$i+2<@F&&($i+=2)?0:"$F[$i]1";++$i<@F&&redo;say$r.1

ลองออนไลน์!

สกาล่า , 131 + 29 = 160 ไบต์

นี่คือภายในฟังก์ชันที่รับสตริงaเป็นพารามิเตอร์และส่งคืนเอาต์พุตเป็นสตริง

var s=""
var k=0
for(c<-0 to a.length-1)breakable{if(k>0){k-=1
break}
if(a(c)==49&c<a.length-3){s+="0"
k+=2}else s+=a(c)+"1"}
s+"1"

ฉันต้องทำimport util.control.Breaks._ดังนั้นฉันจึงจำเป็นต้องเพิ่ม 28 ไบต์เหล่านั้นพร้อมกับตัวป้อนบรรทัดต่อท้าย

ลองออนไลน์!

C # (.NET Core) , 108 ไบต์

n=>{var t="";for(int i=0,b=n.Length;i<b;){if(n[i]>'0'&i+2<b){t+="0";i+=3;}else t+=n[i++]+"1";}return t+"1";}

ลองออนไลน์!

อินพุตถูกใช้เป็นสตริงและสตริงจะถูกส่งคืนเป็นเอาต์พุต