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 5
akan 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 poin20
melaluiFE
. - 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.
n-1
, jadi akan selalu ada setidaknya dua digit.Jawaban:
19x2 = 38, 2 program, Nilai:
2619,519Ini papannya:
Ini berisi program-program berikut:
CJam (27 byte)
Uji di sini.
Ini adalah karakter papan yang digunakan untuk kode ini:
GolfScript (34 byte)
Uji di sini.
Ini adalah karakter papan yang digunakan untuk kode ini:
sumber