Non-Palindromic Polyglot Boggle

11

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 5generują 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 ~, 20przez punkty kodowe FE.
  • 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.
code-challenge sequence palindrome polyglot boggle Ypnypn
źródło
Czy liczby jednocyfrowe nie są palindromiczne? Czytają to samo do tyłu i do przodu.
Reto Koradi
@RetoKoradi Correct. Dlatego uważamy, że podstawy są mniejsze niż n-1, więc zawsze będą przynajmniej dwie cyfry.
Ypnypn

Odpowiedzi:

10

19x2 = 38, 2 programy, wynik: 26 19,5 19

Oto plansza:

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

Zawiera następujące programy:

CJam (27 bajtów)

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

Sprawdź to tutaj.

Oto znaki planszy użyte do tego kodu:

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

GolfScript (34 bajty)

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

Sprawdź to tutaj.

Oto znaki planszy użyte do tego kodu:

-:\~{.,><1\b W%}} }
1W {) 2W{$ase.=,do*
Martin Ender
źródło