Catatan: Spoiler kecil untuk Mars ada dalam tantangan ini. Baca terus dengan hati-hati
The Marsian adalah novel Fiksi Ilmiah tentang astronot dan ahli botani luar biasa, Mark Watney , yang secara tidak sengaja terdampar di Mars. Pada satu titik dalam buku itu, Mark mencoba berkomunikasi dengan NASA, tetapi satu-satunya alat komunikasi yang mereka miliki adalah kamera. Mark mengirim pesan dengan menulis pada kartu indeks, dan, karena NASA dapat memutar kamera 360 derajat, NASA mengirim balasan dengan mengarahkan kamera ke kartu yang berlabel "Ya" atau "Tidak".
Karena satu-satunya data yang dapat dikirimkan NASA adalah arah yang dihadapi kamera, Markus muncul dengan sistem di mana mereka dapat menunjuk kartu dengan karakter alfabet pada mereka untuk mengetik pesan. Tetapi menggunakan huruf 'az' tidak praktis. Mengutip buku (dari jawaban ini , di atas scifi.se):
Kita perlu berbicara lebih cepat daripada pertanyaan ya / tidak setiap setengah jam. Kamera dapat berputar 360 derajat, dan saya punya banyak bagian antena. Saatnya membuat alfabet. Tapi aku tidak bisa hanya menggunakan huruf A sampai Z. Dua puluh enam huruf plus kartu pertanyaan saya akan menjadi dua puluh tujuh kartu di sekitar pendarat. Masing-masing hanya akan mendapatkan 13 derajat busur. Bahkan jika JPL menunjukkan kamera dengan sempurna, ada kemungkinan saya tidak akan tahu huruf apa yang dimaksud.
Jadi saya harus menggunakan ASCII. Begitulah cara komputer mengelola karakter. Setiap karakter memiliki kode numerik antara 0 dan 255. Nilai antara 0 dan 255 dapat dinyatakan sebagai 2 digit heksadesimal. Dengan memberi saya pasangan angka hex, mereka dapat mengirim karakter apa pun yang mereka suka, termasuk angka, tanda baca, dll.
...
Jadi saya akan membuat kartu untuk 0 hingga 9, dan A hingga F. Itu membuat 16 kartu untuk ditempatkan di sekitar kamera, ditambah kartu pertanyaan. Tujuh belas kartu berarti masing-masing lebih dari 21 derajat. Jauh lebih mudah untuk dihadapi.
Tujuan Anda hari ini, sebagai salah satu insinyur perangkat lunak top di NASA, adalah menulis program untuk menyandikan berbagai sudut kamera. Tujuh belas kartu yang Mark miliki untuk Anda tunjukkan adalah (dalam urutan):
?0123456789ABCDEF
dan masing-masing kartu ini berjarak 21 derajat, jadi untuk memutar kamera dari ?
ke 0
, Anda harus memutar kamera 21 derajat, dan 2
menjadi 1
-21 derajat. (Ini tidak persis 21, tapi kami akan mengumpulkan untuk tetap sederhana) membungkus ini, sehingga untuk pergi dari F
ke 3
adalah 105 derajat (5 putaran, 5 * 21 = 105). Ini lebih efisien daripada pergi -252, karena kamera tidak perlu bergerak sejauh ini.
Inilah yang harus dilakukan oleh program atau fungsi Anda.
Ambil string sebagai input. Kami akan memanggil string ini s . Sederhananya, kami akan mengatakan bahwa input hanya akan dapat dicetak ASCII. Sebagai contoh kita, katakanlah inputnya
STATUS
Konversi setiap karakter ke representasi heksadesimalnya. Ini akan dikonversi
STATUS
menjadi53 54 41 54 55 53
.Mencetak atau mengembalikan derajat berturut-turut yang perlu dilakukan kamera untuk menunjuk pada setiap kartu dan kembali ke "Kartu Pertanyaan". Sebagai contoh kita, ini akan menjadi:
6 * 21 = 126 (?-5) -2 * 21 = -42 (5-3) 2 * 21 = 42 (3-5) -1 * 21 = -21 (5-4) 0 * 21 = 0 (4-4) -3 * 21 = -63 (4-1) 4 * 21 = 84 (1-5) -1 * 21 = -21 (5-4) 1 * 21 = 21 (4-4) 0 * 21 = 0 (5-5) 0 * 21 = 0 (5-5) -2 * 21 = -42 (5-3) -4 * 21 = -84 (3-?)
Atau, dalam format array:
[126, -42, 42, -21, 0, -63, 84, -21, 21, 0, 0, -42, -84]
Perhatikan bahwa Anda harus selalu mengambil rotasi terkecil dari kemungkinan. Jadi jika inputnya adalah NO
, yaitu 4E 4F
, Anda harus menampilkan:
5 * 21 = 105
-7 * 21 = -147
7 * 21 = 147
-6 * 21 = -126
1 * 21 = 21
Daripada:
5 * 21 = 105
10 * 21 = 210
-10 * 21 = -210
11 * 21 = 231
-16 * 21 = -336
Berikut adalah beberapa contoh yang dikerjakan:
Input: CROPS?
ASCII: 43 52 4F 50 53 3F
Worked Example:
5 * 21 = 105
-1 * 21 = -21
2 * 21 = 42
-3 * 21 = -63
2 * 21 = 42
-6 * 21 = -126
7 * 21 = 147
-5 * 21 = -105
5 * 21 = 105
-2 * 21 = -42
0 * 21 = 0
-5 * 21 = -105
1 * 21 = 21
Result: [105 -21 42 -63 42 -126 147 -105 105 -42 0 -105 21]
Input: DDD
ASCII: 44 44 44
Worked Example:
5 * 21 = 105
0 * 21 = 0
0 * 21 = 0
0 * 21 = 0
0 * 21 = 0
0 * 21 = 0
-5 * 21 = -105
Result: [105, 0, 0, 0, 0, 0, -105]
Input: Hello world!
ASCII: 48 65 6c 6c 6f 20 77 6f 72 6c 64 21
Worked example:
5 * 21 = 105
4 * 21 = 84
-2 * 21 = -42
-1 * 21 = -21
1 * 21 = 21
6 * 21 = 126
-6 * 21 = -126
6 * 21 = 126
-6 * 21 = -126
-8 * 21 = -168
4 * 21 = 84
-2 * 21 = -42
7 * 21 = 147
0 * 21 = 0
-1 * 21 = -21
-8 * 21 = -168
-8 * 21 = -168
-5 * 21 = -105
4 * 21 = 84
6 * 21 = 126
-6 * 21 = -126
-2 * 21 = -42
-2 * 21 = -42
-1 * 21 = -21
-2 * 21 = -42
Result: [105 84 -42 -21 21 126 -126 126 -126 -168 84 -42 147 0 -21 -168 -168 -105 84 126 -126 -42 -42 -21 -42]
Karena NASA membanggakan efisiensi, tujuan Anda adalah menulis kode sesingkat mungkin. Celah standar berlaku. Sekarang bawa dia pulang!
sumber
Jawaban:
JavaScript (ES6),
10399 byteUji kasus
Tampilkan cuplikan kode
sumber
s.replace(/./g,
->[...s].map(
...s.replace(/./g,
memberi misalnya"4","8","6","5","6","c"...
, sementara....[...s.map(
akan memberikan"48","65","6c",...
C,
212202199187 byte3 byte disimpan berkat @KritixiLithos!
Cobalah online!
sumber
8>i?i:17-i
alih - alih17-i>i?...
Python,
187178 byteUji kasus
sumber
Python 2 ,
135112 byteCobalah online!
sumber
Jelly ,
2119 byteCobalah online!
Bagaimana?
sumber
Ohm ,
2019 byte (CP437), tidak bersaingEDIT : Disimpan 1 byte dengan mengubah blok peta menjadi peta komponen tunggal yang diulang.
Mungkin akan sedikit lebih pendek jika saya memiliki vektorisasi implisit.
Penjelasan:
sumber
PHP,
125116 byte:kerusakan
Tentu saja,
21
cukup tidak akurat dan mungkin gagal untuk string yang lebih panjang dari 14 karakter; tapi kemudian ...360/17
akan empat byte lebih lama.sumber