Programowanie puzzli i Code Golf

20
Wymień drzewa binarne

Drzewa binarne Drzewo binarne to drzewo z węzłami trzech typów: węzły końcowe, które nie mają dzieci jednoargumentowe węzły, z których każde ma jedno dziecko węzły binarne, z których każde ma dwoje dzieci Możemy je przedstawić za pomocą następującej gramatyki, podanej w BNF (forma Backus –...

20
> <> Brak wody

Ukochana ryba, która przepływa przez kod > <> (ezoteryczny język programowania) została wyjęta ze swojego naturalnego środowiska. Ta zmiana sprawiła, że ​​nie jest w stanie poruszać się tak, jak kiedyś: ruch toroidalny był ograniczony do prostego ruchu od lewej do prawej. Ale programy>...

20
Znajdź wielomian

Wiemy, że f jest wielomianem z nieujemnymi współczynnikami całkowitymi. Biorąc pod uwagę f (1) i f (1 + f (1)), zwraca f . Możesz wypisać f jako listę współczynników, wielomian w formacie ASCII lub podobny. Przykłady: f(1) f(1+f(1)) f 0 0 0 1 1 1 5 75 2x^2 + 3 30 3904800 4x^4 + 7x^3 + 2x^2 + 8x...

20
Pozytywne Wibracje

Dźwięk tamtej pamięci został uwieczniony w piosence The Beach Boys Good Vibrations . Wiele osób kojarzy też jego brzmienie z tematem oryginalnej serii Star Trek , choć najwyraźniej była to emulacja sopranu . To wyzwanie wymaga wdrożenia Theremin . Wejście Weź dwuwymiarowe wejście z myszy lub...

20
Narysuj (dziwne) koło jednostki!

Wprowadzenie Możesz znać i kochać swoje normalne koło jednostek. Ale matematycy są szaleni i dlatego wyodrębnili tę koncepcję do dowolnego punktu, który spełnia x*x+y*y=1. Ponieważ kryptografowie 1 są również dziwni, uwielbiają skończone pola, a czasem skończone pierścienie (to nie jest tak, że...

20
Daję ci N-tą permutację, dasz mi N.

Dane wejściowe: ciąg wielkich liter (ASCII [65; 90]), który jest n- tą * leksykograficzną permutacją multisettu jego znaków * permutacje są ponumerowane od 0 lub 1 w górę Wyjście: liczba całkowita base-10 N. Rulez Mogą istnieć duplikaty (tak różni się to wyzwanie od tego ) Znaki są...

20
Podłącz Four Validator

Wprowadzenie Connect Four to gra, w której próbujesz zdobyć cztery z rzędu: poziomo, pionowo lub po przekątnej. W tym golfie próbujemy dowiedzieć się, kto wygrał, biorąc pod uwagę planszę. Zawsze będzie jeden zwycięzca i tylko jeden zwycięzca. Zadanie Biorąc pod uwagę tablicę Connect Four,...

20
Sześciokątne Trójkąty!

Twoje zadanie: zrób sześciokątny trójkąt o długości boku n, gdzie ndodatnia liczba całkowita lub 0. Najpierw pozwól mi zdefiniować sześciokąt: / \ | | \ / (Niesamowita sztuka ASCII, prawda?) Sześciokąty można łączyć, dzieląc strony: / \ / \ | | | \ / \ / / \ | | / \ / | | \...

20
Spróbuj zrobić kwadrat!

Zadanie Biorąc pod uwagę jeden znak, który nie jest spacją, należy przedstawić kwadratową reprezentację tego wejścia 3 x 3. Na przykład, jeśli dane wejściowe to #, dane wyjściowe to: ### # # ### Zasady Format wyjściowy jest ścisły, chociaż dozwolony jest końcowy znak nowej linii. Oznacza to,...

20
Sigmafy wyrażenie

Dla tych, którzy nie wiedzieli, Sigma jest grecką literą, która jest powszechnie używana w matematyce jako znak sumowania. Biorąc pod uwagę ciąg reprezentujący wyrażenie w zależności od , które oznaczymy , oblicz sumę wyników dla dla każdego . W skrócie, powinieneś znaleźć takie, że:E ( k ) E ( k )...

20
Narysuj fazę księżyca

Wyzwanie Biorąc pod uwagę fazę księżyca, narysuj ją przy użyciu sztuki ASCII. Twój program musi obsługiwać nowiu, woskowanie półksiężyca, pierwszy kwartał, woskowanie gibbous, pełnia księżyca, zanikający gibbous, ostatni kwartał i zanikający półksiężyc. Twój wkład będzie liczbą całkowitą. 0...

20
Słowa, które zawierają cyfry

Słowo cyfrowe to słowo, w którym po ewentualnym usunięciu niektórych liter pozostaje jedna z pojedynczych cyfr: JEDNA, DWA, TRZY, CZTERY, PIĘĆ, SZEŚĆ, SIEDEM, OSIEM lub DZIEWIĘĆ (nie ZERO). Na przykład BOUNCE i ANNOUNCE są cyframi, ponieważ zawierają cyfrę jeden. ENCODE nie jest słowem cyfrowym,...

20
Znajdź niepowiązany numer

Biorąc pod uwagę 2 nieujemne liczby całkowite jako dane wejściowe, wyprowadzaj nieujemną liczbę całkowitą, której nie można utworzyć za pomocą żadnego operatora matematycznego na 2 wejściach. Na przykład, wprowadzone dane 2i 3, 6, 0, 5, 1, 9, 8, 23, 2są nieprawidłowe wyjścia. Operacje, które...

20
Cofanie z przeplotem

Biorąc pod uwagę ciąg, odwróć go przeplatając. Oto jak to zrobić abcdefghii dla abcdefghij0-indeksowane: Oddziel znaki przy parzystych indeksach od znaków przy nieparzystych indeksach:acegi bdfh acegi bdfhj Odwróć znaki przy nieparzystych indeksach:acegi hfdb acegi jhfdb Przeplataj ponownie w...

20
Czy to liczba cykliczna?

Cykliczna liczba to liczba cyfr „n”, które pomnożone przez 1, 2, 3, ... n, dają te same cyfry, ale w innej kolejności. Na przykład liczba 142 857 jest liczbą cykliczną, ponieważ 142 857 x 2 = 285,714, 142 857 x 3 = 4228571, 142 857 x 4 = 571,428 i tak dalej. Biorąc pod uwagę liczbę całkowitą,...

20
Odszyfruj xor-szyfrowanie

Twoim zadaniem jest pobranie zaszyfrowanego łańcucha jako danych wejściowych i wyjście łańcucha odszyfrowanego, aby odsłonić ukryty komunikat. Ciągi, zarówno wejściowe, jak i wyjściowe, będą zawierać znaki z tej listy 64 znaków ASCII (zwróć uwagę na spację wiodącą):...