Programowanie puzzli i Code Golf

31
Komórka na końcu tęczy

Wszyscy znamy, a przynajmniej słyszeliśmy o pieprzeniu mózgu , jednym z najbardziej znanych i wpływowych języków ezoterycznych. Podczas gdy obecnie większość implementacji używa nieskończonej taśmy, oryginalny kompilator Urban Müller miał taśmę 30000 komórek. Mało znanym faktem * jest to, że na...

31
Czy jestem numerem własnym?

Liczba siebie (zwany również Kolumbijska lub Devlali liczba) jest liczbą naturalną x, przy czym równanie n + <digit sum of n> = xnie ma rozwiązania dla każdej liczby naturalnej n. Na przykład 21 nie jest własnym numerem, jak n = 15wynika z 15 + 1 + 5 = 21. Z drugiej strony, 20 jest liczbą...

31
Binarne Fibonacciego

Wyzwanie Musisz wygenerować program lub funkcję, która przyjmuje dodatnią liczbę całkowitą N, oblicza pierwsze N ​​składników sekwencji Fibonacciego w systemie binarnym, konkatenuje ją w pojedynczą liczbę binarną, konwertuje tę liczbę z powrotem na dziesiętną, a następnie wypisuje dziesiętny jako...

31
Co otacza moją płytkę Saper?

Saper to gra logiczna, w której miny są ukryte wokół planszy nieokreślonych kafelków w celu ustalenia lokalizacji wszystkich min. Kliknięcie na minę przegrywa grę, ale kliknięcie na dowolny inny kafelek ujawni liczbę od 0 do 8, co oznacza, ile min bezpośrednio ją otacza. Biorąc pod uwagę liczbę,...

31
Stwórz alphabeTrie

Rozważ następującą alfabetycznie posortowaną listę słów: balderdash ballet balloonfish balloonist ballot brooding broom Wszystkie słowa zaczynają się od b, a pierwszych 5 zaczyna się od bal. Jeśli spojrzymy tylko na pierwsze 2 słowa: balderdash ballet zamiast tego moglibyśmy...

31
8-bitowa maszyna wirtualna

tło Lubię mój stary 8-bitowy układ 6502. Zabawne jest nawet rozwiązywanie niektórych problemów tutaj na PPCG w kodzie maszynowym 6502. Ale niektóre rzeczy, które powinny być proste (jak wczytywanie danych lub wysyłanie do standardowego wyjścia) są niepotrzebnie kłopotliwe w kodzie maszynowym. Mam...

31
O czym zapomnieliśmy

Twoim zadaniem jest napisanie niepustego programu komputerowego zawierającego pewną sekwencję bajtów. Jeśli wybieramy określony bajt w programie i usuwamy wszystkie jego wystąpienia z programu, zmodyfikowany program powinien wypisać usunięty bajt. Na przykład, gdyby nasz program...

31
Suma mocy 2

Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32

31
Niech postacie padają

Zainspirowany tym mini-wyzwaniem na czacie. Biorąc pod uwagę ciąg znaków (tylko znaki drukowalne ASCII), wypisz ciąg znaków z literami „pada” w dół. Każda litera musi być losową liczbą linii w dół (losowo między0 i długością łańcucha, z których każda ma niezerowe prawdopodobieństwo) i tylko jeden...

31
Symulowanie wybuchających kości

Twoim zadaniem jest stworzenie programu, który przyjmuje liczbę całkowitą n > 1i generuje rzut jednostronnej nkostki. Te kości są jednak zgodne z zasadami eksplozji kości . Kiedy rzucasz kością, sprawdź, jaką wartość rzuciłeś. Jeśli uzyskasz maksimum dla tego rodzaju kości (na standardowym k4,...

31
Qvolume liczby całkowitej

Od dawna wiadomo, że każdą nieujemną liczbę całkowitą można przepisać jako sumę czterech kwadratowych liczb całkowitych. Na przykład liczbę 1 można wyrazić jako . Lub, ogólnie rzecz biorąc, dla dowolnej nieujemnej liczby całkowitej istnieją liczby całkowite takie,...

31
Policz ruchy wieży 1D

Biorąc pod uwagę pozycję z rzędem wież i / lub pustych przestrzeni, wypisz ile różnych ruchów wież jest możliwych. Wieża może przesunąć się w lewo lub w prawo na puste miejsce, ale nie na takie, które wymaga przejścia przez inną wieżę. Kiedy wieża się porusza, pozostałe wieże pozostają na swoim...

31
Losowy punkt na kuli

Wyzwanie Napisz program lub funkcję, która nie pobiera danych wejściowych i wysyła wektor o długości w teoretycznie jednorodnym losowym kierunku.111 Jest to równoważne losowemu punktowi na kuli opisanemu przezx2+y2+z2=1x2+y2+z2=1x^2+y^2+z^2=1 powodując taką dystrybucję Wydajność Trzy...

31
Podwój to na swój sposób

Było kilka wyzwań związanych z podwojeniem kodu źródłowego: tu i tutaj . Zadanie, które tu mamy, jest nieco trudniejsze, ale powinno być wykonalne w prawie każdym języku. W tym wyzwaniu przyjmiesz dowolną liczbę całkowitą dodatnią. Twój program musi podwoić liczbę całkowitą dwukrotnie . Kiedy kod...

30
Zamiana map wysokości na mapy głębokości

Opis Twoim zadaniem jest wygenerowanie „mapy głębokości” - to znaczy mapy wysokości obiektu, ale niewidocznego z góry, ale z przodu. Na przykład rozważmy następujący obiekt pokazany na obrazku. Mapa wysokości pokazana jest po lewej stronie. Odpowiednia mapa głębokości wyglądałaby (patrząc od...

30
Posadź drzewo i patrz, jak rośnie

Drzewa, które hodujemy, mają kilka zasad, które określają sposób ich wzrostu: Zasady wzrostu: Drzewa składają się tylko z gałęzi. Gałęzie są wykonane z kombinacji następujących znaków: _, \, |, /, i_ Drzewo zaczyna się jako pojedyncza pionowa gałąź / pień ( |) na ziemi (...

30
Buduj tory kolejowe i oszukuj rząd

Jesteś przedsiębiorcą kolejowym w XIX-wiecznych Stanach Zjednoczonych, kiedy pociągi stają się popularne, ponieważ są najbardziej wydajnym środkiem transportu dużych ilości materiałów drogą lądową. Krajowe zapotrzebowanie na tory kolejowe ze wschodniego wybrzeża przez niektóre niedawno...