Wprowadzenie
Liczba 101 jest palindromem, ponieważ czyta to samo do tyłu i do przodu. Liczba 105 nie jest. Jednak 105 w ósmej bazie jest zapisywane jako 151, co jest palindromiczne. Z drugiej strony 103 nie jest palindromem w żadnej bazie od 2 do 101. Stąd 103 jest ściśle niepalindromiczna .
Dokładna definicja brzmi: nieujemna liczba całkowita n jest ściśle niepalindromiczna, jeśli nie jest palindromem w żadnej podstawie między 2 a n-2 włącznie.
Pierwsze kilka liczb ściśle niepalindromicznych to 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...
( A016038 )
Napisz pełny program, który pobiera liczbę x ze STDIN i wypisuje x- tą ściśle niepalindromiczną liczbę. Na przykład dane wejściowe 5
generują dane wyjściowe 4
.
Wyzwanie
Wyzwanie polega na napisaniu wielu (jednego lub więcej) programów, z których każdy rozwiązuje to zadanie w innym języku.
Następnie musisz umieścić wszystkie programy w prostokątnej siatce znaków. Programy są dostępne w stylu Boggle. To znaczy, przejdź od jednej postaci do sąsiedniej postaci (w tym po przekątnej), nigdy nie używając tej samej postaci więcej niż raz.
Na przykład następująca siatka:
abc
bdc
zawiera słowa abc
, ccd
, bbad
, i bcdb
, ale nie ac
, bdd
, bcb
, lub cbbc
.
Każdy program musi zostać znaleziony w siatce przy użyciu tych reguł. Możesz jednak użyć tego samego znaku w wielu programach.
Wynik
Twój wynik to liczba znaków w siatce podzielona przez liczbę programów. Najniższy wynik wygrywa!
Zasady
- Dwa języki są uważane za różne, jeśli zwykle mają różne nazwy, ignorując numery wersji. Na przykład C i C ++ są różne, ale Python 2 i Python 3 są takie same.
- Wszystkie znaki w siatce muszą pochodzić z drukowalnego ASCII, tj. Od
do
~
,20
przez punkty kodoweFE
. - Każdy program musi składać się tylko z drukowalnego ASCII i nowych linii. Wstawiając program do siatki, zamień każdą nową linię spacją.
- Spacja w siatce może reprezentować spację w jednym programie i nową linię w innym.
- Siatka musi być prostokątem.
- Nie każda postać musi być użyta w programie.
n-1
, więc zawsze będą przynajmniej dwie cyfry.