Programowanie puzzli i Code Golf

Jest to pytanie sekwencyjne zwykłego typu, stosowane w odniesieniu do sekwencji OEIS A038666 . To znaczy wykonaj jedną z następujących czynności: Nie akceptuj ani żadnych danych wejściowych i wysyłaj dane A038666 do śmierci cieplnej wszechświata. Zaakceptuj dodatnią liczbę całkowitą jako dane wejściowe i wyślij ty składnik A038666 lub jego pierwsze …

19 code-golf  packing 

Wysokość stosu miski Celem tej układanki jest obliczenie wysokości stosu misek. Miska jest zdefiniowana jako promieniowo symetryczne urządzenie bez grubości. Jego sylwetka ma równomierny wielomian. Stos jest opisany przez listę promieni, z których każdy związany jest z parzystym wielomianem, podany jako dane wejściowe jako lista współczynników (np. Lista 3.1 4.2reprezentuje …

19 code-golf  math  arithmetic  polynomials 

... Liczby porządkowe (lub liczby porządkowe) to słowa reprezentujące pozycję lub pozycję w kolejności sekwencyjnej. Z Wikipedii . Twoim zadaniem jest, używając 2 oddzielnych programów (z których można utworzyć z 2 różnych języków), wygenerować sekwencję porządkową od pierwszego do nth. Będziesz wypisywać pełne słowo secondw przeciwieństwie do 2nd. Kwestia liczb …

19 code-golf 

Jako wartość wejściową weź dodatnią liczbę całkowitą . Zacznij od i kilkakrotnie zwiększaj o największą moc całkowitą z dziesięciu tak, że i .kkkn : = 1n:=1n := 1nnnjaiii ≤ ni≤ni \le ni + n ≤ ki+n≤ki + n \le k Powtarzaj do i zwróć listę wszystkich wartości pośrednich , w …

19 code-golf  number  decimal 

Steganografia ukrywa daną wiadomość wewnątrz danego przewoźnika, tworząc pakiet, który nie wygląda podejrzanie. W tym wyzwaniu napiszesz program, który pobiera komunikat ASCII i nośnik ASCII jako dane wejściowe, i zwraca lub drukuje pakiet identyczny z nośnikiem, z wyjątkiem tego, że znaki odpowiadające wiadomości są podwojone, w tej samej kolejności, w …

19 code-golf  string  steganography 

Ostatnio miałem problem do rozwiązania w pracy, gdzie miałem dwie listy: listę główną i mniejszą listę, która zawiera podzbiór elementów na liście głównej potencjalnie w innej kolejności. Musiałem zmienić kolejność listy głównej w taki sposób, aby elementy w podzestawie pojawiały się w tej samej kolejności, bez zmiany kolejności elementów nie …

19 code-golf  array-manipulation 

Wyzwanie zaczerpnięte z mojego konkursu na kod uniwersytecki To właściwie Dzień 0, ale wczorajsze wyzwanie było zbyt łatwe i może być duplikatem innego pytania tutaj. Tetris to gra wideo, która stała się popularna w latach 80. Polega ona na umieszczeniu szeregu elementów o różnych kształtach, które spadają na deskę, aby …

19 code-golf  tetris 

Wyzwanie Biorąc pod uwagę jakiś ciąg wejściowy, zwróć prawdziwą wartość, jeśli reprezentuje poprawną liczbę rzymską między 1 (= I) a 3999 (= MMMCMXCIX), a w przeciwnym razie wartość falsey. Detale Dane wejściowe są niepustym ciągiem znaków, który zawiera tylko znaki IVXLCDM. Cyfry rzymskie (których używamy tutaj w tym wyzwaniu) są …

19 code-golf  string  number  decision-problem  roman-numerals 

Wyzwanie: Oto pierwsze 100 pozycji w sekwencji: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Jak powstaje ta sekwencja? Najpierw mamy liczbę w zakresie [6, 1](wszystkie możliwe wartości jednej kości od najwyższej do najniższej). Następnie mamy liczby [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](wszystkie możliwe skonkatowane wartości dwóch kości od najwyższej do najniższej). Itd. Jest to związane z …

19 code-golf  number  sequence  integer 

Listy cyklicznie samoopisujące Lista LLL dodatnich liczb całkowitych jest cyklicznie samoopisująca , jeśli spełnione są następujące warunki. LLL jest niepusty. Pierwszy i ostatni element LLL są różne. Jeśli podzielisz LLL na przebiegi równych elementów, element każdego biegu jest równy długości następnego biegu, a element ostatniego biegu jest równy długości pierwszego …

19 code-golf  array-manipulation  counting 

Wprowadzenie: Mam mnóstwo różnych szyfrów przechowywanych w dokumencie, który kiedyś skompilowałem jako dziecko, wybrałem kilka z tych, które moim zdaniem najlepiej nadawały się na wyzwania (niezbyt trywialne i niezbyt trudne) i przekształciłem je w wyzwania. Większość z nich wciąż znajduje się w piaskownicy i nie jestem jeszcze pewien, czy opublikuję …

19 code-golf  string  cipher  encoding 

Jak zapewne teraz, istnieje 2339 rozwiązań pentomino w siatce 6x10. Istnieją różne schematy znakowania dla 12 pentominoów, dwa z nich pokazano na poniższym obrazku: Źródło zdjęcia: Wikipedia Na potrzeby bieżącego zadania powiemy, że znormalizowane rozwiązanie pentomino to rozwiązanie, które wykorzystuje drugi schemat znakowania (Conwaya). Przykład: O O O O O …

19 code-golf  pattern-matching 

Problem A3 z konkursu Putnam 2008 mówi: a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_nj&lt;kj&lt;kj < kajaja_jakaka_kajaja_jzakzaka_kgcd ( ajot, ak)gcd(zajot,zak)\gcd(a_j, a_k)lcm(aj,ak)lcm(aj,ak)\text{lcm}(a_j, a_k) Twoim celem w tym wyzwaniu jest przyjęcie skończonej sekwencji dodatnich liczb całkowitych jako danych wejściowych i wygenerowanie wyniku powtarzania tego procesu, dopóki dalszy postęp nie będzie możliwy. (To znaczy, dopóki każda liczba …

19 code-golf  array-manipulation  number-theory 

Mamy już kilka wyzwań z flagami narodowymi: AU CH FI FR GB GB IS KR NP US ... Oto kolejna, nieco bardziej zaawansowana: Zwróć lub wydrukuj dekoracyjny wzór z flagi narodowej Białorusi jako matrycę dwóch różnych wartości dla czerwieni i bieli. Jeśli twój język nie obsługuje matryc, użyj listy list …

19 code-golf  kolmogorov-complexity  binary-matrix 

Wprowadzenie Dzisiaj zajmiemy się zmorą studentów pierwszego roku algebry liniowej: definitywnością macierzy! Najwyraźniej nie stanowi to jeszcze wyzwania, więc zaczynamy: Wejście A symetryczna Matryca w dowolnym dogodnym formacie (możesz oczywiście wziąć tylko górną lub dolną część matrycy)n × nn×nn\times n ZAAA Opcjonalnie: rozmiar matrycynnn Co robić? Wyzwanie jest proste: biorąc …

19 code-golf  math  decision-problem  matrix