Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

14
Hashing o dowolnej długości
Rozważmy masz funkcji skrótu HH\mathcal{H} , który trwa ciągi długości 2n2n2n i powrót ciągi o długości nnn i ma tę właściwość, piękny, że jest odporna na zderzenia , czyli trudno jest znaleźć dwa różne ciągi s≠s′s≠s′s \neq s' z tego samego skrótu H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = \mathcal{H}(s') . Chciałbyś teraz zbudować nową …
13
Czy ten ciąg jest palindromem (w kodzie Morse'a)?
Wyzwanie Inspirowany tym filmem Jak zapewne wiesz, palindrom to słowo, które jest pisane tak samo do przodu, jak i do tyłu. Słowo „PULP” nie jest palindromem, ale po przetłumaczeniu na kod Morse'a (z usuniętymi odstępami między literami) „PULP” staje się „. - ...-.-...--.” który jest palindromem. Twoim zadaniem jest napisanie …
8
Konwertuj procent na „prosty” stosunek
Prowadzisz polityczną stronę internetową i ustaliłeś, że ludzie mają lepsze intuicyjne zrozumienie, kiedy szansa na wygraną lub przegraną w wyborach jest wyrażona jako stosunek („5 na 7”) niż gdy jest wyrażona jako odsetek („71%” ). Ale nie chcesz też wyświetlać mylących wskaźników, takich jak „58 na 82”, chciałbyś, aby były …
7
Magic: The Gathering Combat with Abilities
Związane z Cel: Biorąc pod uwagę dwa stworzenia z opcjonalnymi zdolnościami bojowymi, zwracaj unikalne, ale spójne wartości, które reprezentują, które stworzenia zginęły, jeśli w ogóle. Wejście: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Każde stworzenie otrzyma w formie [P,T,"<abilities>"]. Będzie w formie [P,T], [P,T,""]lub [P,T,0]jeśli nie ma …
21
Ile trójek?
W tym zadaniu kodowi zostanie podana liczba całkowita nnn jako dane wejściowe. Twój kod powinien następnie wypisać największą liczbę wielokrotności 333 które można połączyć (w bazie 101010 ), tworząc 3n3n3n (bez zer wiodących). Na przykład, jeśli podano 260422604226042 jako dane wejściowe, 26042×3=7812626042×3=7812626042\times3=78126 i 781267812678126 można wykonać łącząc 787878 , 121212 …
6
Jedzenie ryb, dorastanie
Jesteś rybą w stawie, który musi przetrwać, jedząc inne ryby. Możesz jeść tylko te ryby, które są tego samego rozmiaru lub mniejsze od ciebie. Musisz stworzyć program, który pobiera ławicę ryb jako posortowane dane wejściowe. Na tej podstawie musisz obliczyć, ile ryb możesz zjeść i ostatecznie osiągnąć rozmiar. Tabela rozmiarów …
10
P rzew i d z e n ie!
Quine Relay! Quine przekaźnik rzędu jest serią programów P 1 … P n w różnych językach, tak że każdy program P i wyprowadza P i + 1 i P n wyprowadza P 1 .nnnP.1… PnP.1…P.nP_1\dots P_nP.jaP.jaP_iP.i + 1P.ja+1P_{i+1}P.nP.nP_nP.1P.1P_1 Na przykład, przekaźnik 2-quine można zobaczyć tutaj: Ruby → Perl 6: Ten …
4
Zygzak ten ciąg, zwijając duplikaty
Biorąc pod uwagę ciąg, Twoim zadaniem jest zwinięcie go w strukturę zygzakowatą, jak opisano poniżej. Składany w zygzak Weźmy ciąg "Mississippi"jako przykład: Najpierw wypisz najdłuższy prefiks składający się tylko z unikalnych znaków: Mis Kiedy dojdziesz do pierwszego zduplikowanego znaku C , zignoruj ​​go i wypisz najdłuższy prefiks składający się z …
17
Wzór naprzemienny
W teraz usuniętym pytaniu dotyczącym przepływu stosów ktoś opublikował następujące informacje: Napisać program lub funkcję do drukowania wzorów zmiennego *i #na podstawie danej liczby całkowitej n. Kilka przykładów: Wejście: n=1 Wyjście: * Dane n=5 wyjściowe: *#### ###** ***## ###** *#### Wejście: n=8 Wyjście: *####### ######** ***##### ####**** ****#### #####*** **###### …
30
Odzyskaj moc z mocy pierwotnej
Wygląda na to, że wiele osób chciałoby to mieć, więc jest to kontynuacja tego wyzwania ! Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę moc pierwotną p n > …
4
Wygeneruj Portmantout!
tło Trzy lata temu ten facet Tom Murphy wpadł mu do głowy, aby rozszerzyć ideę portmanteau na wszystkie słowa w języku i nazwał to portmantout ( portmanteau plus tout [francuski dla wszystkich ]). Definiując angielski jako listę 108 709 słów, udało mu się znaleźć sekwencję 611,820 liter o następujących dwóch …
27
Unikalna lista PIN kłódki!
Wprowadzenie Na prywatnym czacie mój przyjaciel najwyraźniej niedawno natknął się na system bezpieczeństwa, który ma następujące dwa ograniczenia dotyczące ważnych pinów: Każda cyfra musi być unikalna (tzn. „1” może pojawić się tylko raz) Kolejność cyfr nie ma znaczenia („1234” = „4321”) Aby zilustrować, jak zły jest ten system kłódek, wyliczyć …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.