Tantangan ini secara longgar terinspirasi oleh esolang Pada yang tidak diterapkan .
Pertimbangkan array 8 bit, semua diinisialisasi ke nol. Kami akan memperkenalkan set instruksi yang sangat minimalis untuk mencetak string acak. Ada dua instruksi, keduanya mengambil parameter N
yang merupakan indeks bit:
t N
for t oggle: Ini mengubah nilai bitN
.p N
for p rint: Ini mengartikan semua 8 bit sebagai byte, mulai dari bitN
dan membungkus ujungnya . Karakter yang sesuai dengan byte ini dicetak ke STDOUT.
Mari kita lihat sebuah contoh. Kami ingin mencetak :=
. Secara naif kami mencapai ini sebagai berikut (indeks bit berbasis 0):
t 2 [0 0 1 0 0 0 0 0]
t 3 [0 0 1 1 0 0 0 0]
t 4 [0 0 1 1 1 0 0 0]
t 6 [0 0 1 1 1 0 1 0]
p 0 [0 0 1 1 1 0 1 0] == 58 == ':'
t 5 [0 0 1 1 1 1 1 0]
t 6 [0 0 1 1 1 1 0 0]
t 7 [0 0 1 1 1 1 0 1]
p 0 [0 0 1 1 1 1 0 1] == 61 == '='
Tetapi sebaliknya, kita dapat menggunakan fitur siklik p
dan menyimpan dua instruksi:
t 2 [0 0 1 0 0 0 0 0]
t 3 [0 0 1 1 0 0 0 0]
t 4 [0 0 1 1 1 0 0 0]
t 6 [0 0 1 1 1 0 1 0]
p 0 [0 0 1 1 1 0 1 0] == 58 == ':'
t 1 [0 1 1 1 1 0 1 0]
p 7 [0 1 1 1 1 0 1 0] == [0 0 1 1 1 1 0 1] == 61 == '='
^
Jadi p 7
cukup mulai membaca nilai byte dari bit terakhir, bukan yang pertama.
Tantangan
Diberikan string karakter ASCII yang tidak kosong yang dapat dicetak (0x20 hingga 0x7E, inklusif), menghasilkan daftar instruksi yang optimal (satu baris per instruksi) untuk mencetak string tersebut dengan sistem di atas. Jika ada beberapa solusi optimal (yang hampir selalu demikian), hasilkan hanya satu saja.
Anda dapat memilih antara pengindeksan berbasis-0 dan berbasis-1 untuk bit-bit tersebut, tetapi sebutkan pilihan Anda.
Anda dapat menulis suatu program atau fungsi, mengambil input melalui STDIN (atau alternatif terdekat), argumen baris perintah atau argumen fungsi dan mengeluarkan hasilnya melalui STDOUT (atau alternatif terdekat), nilai pengembalian fungsi atau parameter fungsi (keluar). Jika Anda tidak mencetak hasilnya ke STDOUT, seharusnya masih berupa string yang dipisahkan baris baru.
Ini adalah kode golf, jadi jawaban tersingkat (dalam byte) menang.
Uji Kasus
Setiap test case adalah satu baris yang berisi string input, diikuti oleh jumlah instruksi optimal, diikuti oleh satu solusi yang memungkinkan.
Anda tidak boleh menampilkan jumlah instruksi dalam solusi Anda - ini hanya termasuk di sini sehingga Anda dapat memeriksa kebenaran kode Anda jika mencetak daftar instruksi yang berbeda.
?
7 instructions
t 2
t 3
t 4
t 5
t 6
t 7
p 0
:=
7 instructions
t 2
t 3
t 4
t 6
p 0
t 1
p 7
0123456789
26 instructions
t 2
t 3
p 0
t 7
p 0
t 6
t 7
p 0
t 7
p 0
t 5
t 6
t 7
p 0
t 7
p 0
t 6
t 7
p 0
t 7
p 0
t 2
t 3
p 3
t 2
p 3
9876543210
28 instructions
t 2
t 3
t 4
t 7
p 0
t 7
p 0
t 0
t 7
p 5
t 4
p 5
t 0
t 5
p 0
t 7
p 0
t 5
t 6
t 7
p 0
t 7
p 0
t 6
t 7
p 0
t 7
p 0
Hello, World!
39 instructions
t 1
t 4
p 0
t 3
t 7
p 2
t 1
t 6
p 2
p 2
t 0
t 1
p 2
t 0
t 1
t 3
p 2
t 6
t 7
p 2
t 0
t 2
t 6
t 7
p 1
t 0
t 1
t 5
p 0
t 2
t 7
p 3
t 2
t 6
p 0
t 4
p 0
t 1
p 3
The quick brown fox jumps over the lazy dog.
150 instructions
t 1
t 3
t 5
p 0
t 1
t 2
p 1
t 1
t 3
t 7
p 0
t 1
t 5
t 7
p 0
t 1
t 3
t 7
p 0
t 5
p 0
t 3
t 4
t 5
p 0
t 4
t 6
p 0
t 4
p 0
t 1
t 4
t 6
t 7
p 0
t 1
t 6
p 0
t 3
p 0
t 0
t 5
p 4
t 0
t 7
p 0
t 1
p 1
t 3
t 5
t 6
t 7
p 0
t 1
t 5
t 6
p 0
t 4
t 7
p 0
t 1
t 2
p 3
t 5
t 6
t 7
p 2
t 1
t 2
t 6
p 0
t 0
p 7
t 0
t 7
p 5
t 3
t 4
t 6
t 7
p 0
t 6
t 7
p 0
t 1
t 3
t 6
t 7
p 0
t 1
t 4
t 5
t 6
t 7
p 0
t 4
p 4
t 6
p 0
t 1
t 6
p 4
t 5
t 6
t 7
p 0
t 1
t 3
t 5
p 0
t 1
p 1
t 1
t 3
t 7
p 0
t 1
t 5
t 7
p 0
t 1
t 4
t 5
p 0
t 1
p 3
t 3
t 7
p 1
t 1
t 5
p 0
t 1
t 3
t 4
t 7
p 0
t 1
t 5
p 0
t 4
t 6
t 7
p 0
t 4
p 0
t 1
t 4
t 7
p 0
Kasus uji dihasilkan dengan implementasi referensi CJam ini .
sumber