Pytania oznaczone «code-golf»

23
Wymiana stosów

Problem Powiedzmy, że masz N stosów o nazwach od S 1 do S N , gdzie każda S k (k = 1 do N) zawiera N kopii liczby k. Na przykład, gdy N = 3 stosy wyglądają tak: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Tutaj są 3 stosy indeksowane jako 1, 2 i...

23
Dość rangowe wartości

Zadanie Biorąc pod uwagę wejściową listę liczb całkowitych x 1 … x n , oblicz listę rang r 1 … r n (permutacja {1… n} ), aby x r 1  ≤ x r 2  ≤… ≤ x r n . Następnie dla każdego x i zamień jego rangę na średnią arytmetyczną rang wszystkich wartości w x, które są równe x i . (To znaczy, ilekroć...

23
Wyzwanie Dijkstry

Prezentowane na cześć APL jako interaktywne narzędzie, które w tym roku skończy 50 lat tło Ken [Iverson] przedstawił swój artykuł Formalizm w programowaniu języków w sierpniu 1963 r. Na konferencji roboczej w sprawie mechanicznych struktur językowych, Princeton, NJ. Lista uczestników jest pełna...

23
Sortuj dzielniki liczb według liczb pierwszych

Biorąc pod uwagę liczbę całkowitą ≥ 2, wypisz listę jej dzielników posortowaną według wykładników w ich pierwszych rozkładach na czynniki pierwsze, w porządku rosnącym, najpierw według największej liczby pierwszej, a następnie według drugiej największej liczby, i tak dalej. Jako przykład weźmy...

23
Liczba cykli permutacji

Rozważ permutację liczb całkowitych 1... n, takich jak ta dla n = 6: [5,2,4,3,6,1] Jeśli zobaczysz permutację jako odwzorowanie od [1,2,3,4,5,6]do [5,2,4,3,6,1], permutację można rozłożyć na rozłączne cykle . Cykl jest podzbiorem elementów odwzorowujących się względem siebie. Na przykład...

23
Tworzenie skrzyżowanego kwadratu

Tworzenie skrzyżowanego kwadratu Musisz wprowadzić liczbę całkowitą jednego lub więcej i wyprowadzić kwadrat wykonany z dowolnego wybranego przez Ciebie znaku do wydrukowania z ukośnym krzyżem przez środek. Ogólną ideą jest, aby wyjście było pustym kwadratem, który ma przekątną: Input:...

23
Problem spalonego naleśnika

To wyzwanie jest związane z Flipping Pancakes . Być może słyszałeś o sortowaniu naleśników , w którym stos naleśników jest sortowany według rozmiaru, wkładając szpachelkę do stosu i przewracając wszystkie naleśniki nad szpachelką, aż naleśniki zostaną posortowane od najmniejszego do największego...

23
Gdzie są zera Champernowne?

Rozważ nieskończony ciąg wszystkich nieujemnych liczb całkowitych dziesiętnych połączonych razem w kolejności (podobnie do stałej Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Napisz program lub funkcję, która przyjmuje nieujemną liczbę całkowitą,...

23
Renderuj widok z góry dachu czterospadowego w ASCII

Po pierwsze, pewna terminologia ( źródło ): Dachem jest (podając Wikipedia) „rodzaj dachu, w którym wszystkie boki nachylenie w dół do ściany, zwykle ze stosunkowo łagodnym nachyleniu” Nachylenie to płaska powierzchnia, która jest częścią dachu Grzbiet to krawędź, na której spotykają się dwa...

23
Faux Source Code

Wypisz jeden losowy znak dla każdego znaku kodu źródłowego (jak pokazano poniżej). Prawdopodobieństwo każdego znaku to jego częstotliwość w oryginalnym kodzie źródłowym. Tak więc wynikiem będzie fałszywy kod źródłowy przypominający quine. Specyfikacja Ograniczenia Obowiązują standardowe...

23
Jimmy te tablice w dół

Mój współpracownik, Jimmy, jest nowy w C / C ++. Jest także trochę powolnym uczniem. Teraz, żeby być uczciwym, jego kod zawsze się kompiluje, ale ma kilka naprawdę niechlujnych nawyków. Na przykład wszyscy wiedzą, że możesz zdefiniować tablicę w następujący sposób: int spam[] = {4, 8, 15, 16, 23,...

23
Mysz z dynamitem

Jesteś myszką Wszyscy twoi przyjaciele myszy zostali schwytani, są nieprzytomni i uwięzieni w labiryncie, który ma tylko jedno wejście / wyjście. Zdarza się, że masz idealną mapę labiryntu, dzięki czemu możesz opracować rozwiązanie, które pozwoli Ci wskoczyć i zabrać je wszystkie w bezpieczne...

23
Utwórz piramidalną matrycę

Macierz piramidalna to macierz kwadratowa, w której wszystkie liczby rosną lub maleją od punktu środkowego, podobnie jak dwie poniższe macierze: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Lub: 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 Biorąc pod uwagę niezerową liczbę całkowitą...

23
Problem dekantacji

Biorąc pod uwagę N dekanterów (0 < N <10), które mogą pomieścić C 0 ... C N-1 litrów (0 < C <50) i litrów G celu , określ, czy możliwe jest osiągnięcie tego celu przy użyciu tylko następujące działania: Napełnij karafkę Opróżnij dekanter Wlewaj z jednego dekantera do drugiego, aż...

23
Baza w miksie

Dane wejściowe: lista / tablica liczb całkowitych, dla których każdy element należy do zakresu 2-36. Dane wyjściowe: Suma liczb całkowitych (jako podstawa 10), gdzie każda następna liczba całkowita znajduje się w podstawie poprzedniej wartości (zaczynając od zwykłej podstawy 10). Przykład:...