Boggle Poliglot Non-Palindromik


11

pengantar

Angka 101 adalah palindrom, karena membaca bolak-balik yang sama. Angka 105 tidak. Namun, 105 dalam basis delapan ditulis sebagai 151, yang merupakan palindromic. Di sisi lain, 103 bukanlah palindrom pada basis apa pun dari 2 hingga 101. Oleh karena itu, 103 benar-benar non-palindromik .

Definisi yang tepat adalah: Sebuah bilangan bulat positif n secara ketat non-palindromic jika itu bukan palindrom dalam dasar antara 2 dan n-2, inklusif.

Beberapa angka yang benar-benar non-palindrom adalah 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...( A016038 )

Tulis sebuah program lengkap yang mengambil angka x dari STDIN dan cetak x benar-benar nomor non-palindromik. Misalnya, input 5akan menghasilkan output 4.

Tantangan

Tantangannya adalah menulis beberapa (satu atau lebih) program, masing-masing menyelesaikan tugas ini dalam bahasa yang berbeda.

Kemudian, Anda harus meletakkan semua program dalam kotak karakter persegi panjang. Program dapat diakses dengan gaya Boggle. Artinya, beralih dari satu karakter ke karakter tetangga (termasuk diagonal), tidak pernah menggunakan karakter yang sama lebih dari sekali.

Misalnya, kotak berikut:

abc
bdc

termasuk kata-kata abc, ccd, bbad, dan bcdb, tetapi tidak ac, bdd, bcb, atau cbbc.

Setiap program harus ditemukan di grid menggunakan aturan ini. Namun, Anda dapat menggunakan karakter yang sama di beberapa program.

Skor

Skor Anda adalah jumlah karakter dalam kisi, dibagi dengan jumlah program. Menang skor terendah!

Aturan

  • Dua bahasa dianggap berbeda jika mereka biasanya menggunakan nama yang berbeda, mengabaikan nomor versi. Misalnya, C dan C ++ berbeda, tetapi Python 2 dan Python 3 sama.
  • Karakter dalam grid semua harus dari ASCII dicetak, yaitu dari ke ~, kode poin 20melalui FE.
  • Setiap program hanya terdiri dari ASCII yang dapat dicetak, ditambah baris baru. Saat memasukkan program ke dalam kisi, ganti setiap baris baru dengan spasi.
    • Sebuah ruang dalam kisi dapat mewakili ruang dalam satu program dan baris baru di program lain.
  • Grid harus berupa persegi panjang.
  • Tidak setiap karakter perlu digunakan dalam suatu program.

Bukankah angka tunggal palindromic? Mereka membaca yang sama mundur dan maju.
Reto Koradi

@RetoKoradi Benar. Itu sebabnya kami hanya mempertimbangkan basis kurang dari n-1, jadi akan selalu ada setidaknya dua digit.
Ypnypn

Jawaban:


10

19x2 = 38, 2 program, Nilai: 26 19,5 19

Ini papannya:

-:\~{.,><1\b_W%}}g}
1Wq{)_2W{$ase.=,do*

Ini berisi program-program berikut:

CJam (27 byte)

Wq~{{)_,2>W<{1$\b_W%=},}g}*

Uji di sini.

Ini adalah karakter papan yang digunakan untuk kode ini:

   ~{ ,><1\b_W%}}g}
 Wq{)_2W{$    =,  *

GolfScript (34 byte)

-1:W\~{{).,2>W<{1$\base.W%=},}do}*

Uji di sini.

Ini adalah karakter papan yang digunakan untuk kode ini:

-:\~{.,><1\b W%}} }
1W {) 2W{$ase.=,do*
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.