Programowanie puzzli i Code Golf

30
Powolny wzrost Quine

Zrób Quine. Wydaje się łatwe, prawda? Cóż, ta quine musi wypisać samą siebie i swój pierwszy znak, a następnie wypuścić siebie i swój drugi znak, i tak dalej. W ten sposób quine powinno w ciągu kilku generacji generować dwie kopie. Przykład: pozwala na kod x. Uruchomienie powinno dać wynik x +...

30
Odwracanie słów

Sona jest w domu z 10-letnią córką. Musi iść do szkoły, aby przyprowadzić kolejne dziecko ze szkoły, ponieważ szkoła kończy się o godzinie 14.00. Na zewnątrz jest gorąco, więc chce zostawić swoje młodsze dziecko w domu. Podała swojemu dziecku wiązankę sznurków, aby zajęły się nią, gdy jej nie...

30
Ci chciwi Rzymianie!

Biorąc pod uwagę ściśle dodatnią liczbę całkowitą, zwróć możliwie najkrótszą liczbę rzymską, używając tylko reguły addytywnej. Dane wyjściowe muszą składać się z zera lub więcej z każdego ze znaków MDCLXVIw tej kolejności. Dlatego liczba 14musi być podana XIIIIzamiast XIV. Wartości liczbowe znaków...

30
Buty dla koników morskich

Koniki morskie oczywiście potrzebują butów. Jednak konik morski, mający tylko jeden ogon, potrzebuje tylko jednego buta. Niestety buty występują tylko w parach. Pieniądze są ograniczone dla rządu konika morskiego, więc muszą kupić jak najmniej par. Każdy konik morski ma rozmiar buta x, gdzie x jest...

30
Znajdź najbliższy numer Fibonacciego

Wszyscy znamy słynną sekwencję Fibonacciego , która zaczyna się od 0i 1, a każdy element jest sumą dwóch poprzednich. Oto kilka pierwszych warunków (OEIS A000045 ): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 Biorąc pod uwagę dodatnią liczbę całkowitą , zwróć...

30
Obliczanie BPM z danymi wejściowymi

Zaprogramuj najkrótszy kod, który obliczy średni BPM (liczbę uderzeń na minutę) przy użyciu 8 punktów danych czasu, który upłynął. To jest mój pierwszy post i nie widziałem podobnego pytania. Ponieważ jestem fanem gier rytmicznych, fajnie byłoby mieć małe, poręczne narzędzie do obliczania BPM przy...

30
Pierwiastek kwadratowy sztuki ASCII

Pracujesz jako stażysta dla matematyka, który naprawdę nienawidzi TeXa, LaTeXa itp. Do tego stopnia, że ​​postanowił porzucić wszelkie składanie i zmusić cię do formatowania w ASCII. Zmęczyło cię to po pewnym czasie i postanowiłeś rozpocząć automatyzację jego części, zaczynając od pierwiastków...

30
Policz po przekątnej!

Mamy wiele poziomych osi dla liczb, ale szczerze uważam, że są one trochę nudne. Twoim zadaniem dzisiaj jest zbudowanie części osi ukośnej między dwiema różnymi liczbami całkowitymi nieujemnymi podanymi jako dane wejściowe. Jak zbudować oś przekątną? Weźmy przykład z danymi wejściowymi 0, 5 ....

30
Czy mogę ponownie zapakować wiadra?

Moje małe dziecko ma taką zabawkę: Ta zabawka składa się z 10 małych wiader, które można ustawiać jeden na drugim, które będziemy numerować od 1 (najmniejszy) do 10 (największy). Czasami robi małe stosy, a zabawka kończy się w ten sposób: Możemy przedstawić schematyczne stosy w następujący...

30
Zabij to ogniem

Uwaga: Historia opowiedziana w tym pytaniu jest całkowicie fikcyjna i wymyślona wyłącznie w celu wprowadzenia wstępu. Jestem złym rolnikiem i aby podnieść cenę pszenicy w mojej okolicy, postanowiłem spalić pola wszystkich rolników wokół mnie. Naprawdę chciałbym zobaczyć, jak pola wybuchają w...

30
Znajdź liczby pierwsze w Pi

Liczby pierwsze są wszędzie ... chowają się w Pi 3,141592653 58979 3238 462643 3832 795028841 971693993751 Zdobądźmy te liczby pierwsze! Wyzwanie Biorąc pod uwagę liczbę całkowitą n>0, dowiedz się, ile liczb pierwszych jest ukrytych w pierwszych ncyfrachPi Przykłady Bo n=3powinniśmy...

30
Jak mocno mogę zmiażdżyć moją tablicę?

Pozwala zdefiniować proces zgniatania tablicy liczb. W sympatii czytamy tablicę od lewej do prawej. Jeśli w pewnym momencie napotkamy dwa takie same elementy w rzędzie, usuwamy pierwszy i podwajamy drugi. Na przykład tutaj jest proces zgniatania następującej tablicy [5,2,2,3] ^ [5,2,2,3]...

30
Wizualizuj scalanie sortowania

Scalanie sortowania to algorytm sortowania, który działa poprzez podzielenie danej listy na pół, rekurencyjne sortowanie obu mniejszych list i scalenie ich z powrotem w jedną posortowaną listę. Podstawowy przypadek rekurencji dochodzi do listy singletonów, której nie można dalej dzielić, ale według...

30
ABAA / ABBB: Wygeneruj ten rekurencyjny wzór 2D

Gawędziłem z nieskończonymi sieciami rezystorów (długa historia), kiedy natknąłem się na następujący interesujący wzorzec rekurencyjny: |-|| |--- Każde wystąpienie tego wzoru jest dwa razy szersze niż wysokie. Aby przejść z jednego poziomu wzoru na następny, należy rozbić ten prostokąt na dwa...

30
Odbuduj prostokątny układ z rogu

Kiedyś miałem piękny prostokątny układ. To było bardzo symetryczne, ale niestety rozpadło się i teraz mam tylko lewy górny róg. Twoim zadaniem będzie odbudowanie oryginalnej tablicy. Twój program otrzyma 2-wymiarową tablicę liczb całkowitych. Aby ułatwić parsowanie, możesz założyć, że wszystkie...