W przypadku wyzwań z ograniczeniem ilości czasu, jaki może wykorzystać zgłoszenie.
Na tej stronie było miliard iteracji wyzwań Fibonacciego, więc pozwól nam urozmaicić wyzwanie wyzwaniem Fibonacciego o miliard iteracji! Twoim wyzwaniem jest wyprowadzenie pierwszych 1000 cyfr dziesiętnych z 1 000 000 000. liczby Fibonacciego przy użyciu możliwie najkrótszego programu. Po tym...
Były Sekretarz Obrony USA, Donald Rumsfeld, słynnie spopularyzował frazę „znane znane”. Tutaj podzielimy jego uwagi na czteroliniową zwrotkę. W szczególności wyślij ten tekst: known knowns known unknowns unknown knowns unknown unknowns Wielkość liter nie ma znaczenia (na przykład Known...
Napisz najkrótszy program, który rozwiązuje kostkę Rubika (3 * 3 * 3) w rozsądnym czasie i porusza się (powiedzmy, maks. 5 sekund na twoim komputerze i mniej niż 1000 ruchów). Dane wejściowe mają format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (to konkretne wejście...
Wyzwanie Twoim zadaniem jest stworzenie programu, który pobiera dane wejściowe z ciągu i generuje dane wyjściowe w formacie kwadratu. Puste ciągi powinny zwracać pusty ciąg. Przykłady Biorąc pod uwagę wkład: golf Twój program powinien wypisać: golf o l l
Alternatywny tytuł: Tally Your Prison Sentence on the Wall Biorąc pod uwagę liczbę n, dane wyjściowe pogrupowane w tradycyjne 5-na-grupę i 50 na wiersz. Przykłady 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/...
Weźmy pod uwagę potencjalnie przecinający się wielokąt, zdefiniowany przez listę wierzchołków w przestrzeni 2D. Na przykład {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Istnieje kilka sposobów definiowania obszaru takiego wielokąta, ale...
Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Wyzwanie Twoim zadaniem jest zakodowanie liczby całkowitej jako ciągu znaków ASCII , a następnie pomyślne jej odkodowanie po losowym przetasowaniu tego ciągu. Napiszecie dwa programy / funkcje , które będą nazywane Enkoderem i Dekoderem . Enkoder Wejście: liczba całkowita nnn mieści się w...
Napisz program lub funkcję, która podała dwie liczby całkowite a, b, wyprowadza ciąg zawierający liczbę dziesiętną dokładnie reprezentującą ułamek a / b . Jeśli a / b jest liczbą całkowitą, po prostu wypisz wartość bez kropki dziesiętnej ani zer wiodących: 123562375921304812375087183597 / 2777...
Biorąc na wejściu liczbę całkowitą 1 ≤ N ≤ 1 000 000 , wypisz ostatnią niezerową cyfrę N! gdzie ! jest silnią (iloczyn wszystkich liczb od 1 do N włącznie). Jest to sekwencja OEIS A008904 . Twój program musi zakończyć się w ciągu 10 sekund na rozsądnej maszynie dla każdego ważnego...
Zadanie jest następujące. Biorąc pod uwagę liczbę całkowitą x(taką, że xmodulo 100000000003nie jest równe 0) przedstawioną w kodzie w dowolny dogodny sposób, wypisz kolejną liczbę całkowitą y < 100000000003, aby (x * y) mod 100000000003 = 1. Kod musi trwać krócej niż 30 minut, aby uruchomić się...
Zdefiniuj funkcję f (n) dla dodatniej liczby całkowitej n w następujący sposób: n / 2 , jeśli n jest parzyste 3 * n + 1 , jeśli n jest nieparzyste Jeśli wielokrotnie zastosujesz tę funkcję do dowolnego n większego niż 0, wynik zawsze wydaje się zbieżny do 1 (chociaż nikt nie był jeszcze w...
Podsekwencja to dowolna sekwencja, którą można uzyskać z innej, usuwając dowolną liczbę znaków. Wyraźne niepustymi subsekwencje 100są 0, 1, 00, 10, 100. Wyraźne niepustymi subsekwencje 1010są 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Napisz program lub funkcję, która podając dodatnią liczbę...
W tym wyzwaniu będziesz liczyć „stwory” w grze Palago. Stworzenie to dowolny zamknięty kształt, który można uformować z płytek Palago w tym samym kolorze w sześciokątnej siatce. Gra Palago składa się z takich płytek: Płytki te można obracać o 120∘120∘120^\circ , 240∘240∘240^\circ lub wcale,...
Zadanie polega na znalezieniu nietrywialnego czynnika liczby złożonej. Napisz kod, który znajdzie niebanalny czynnik liczby złożonej tak szybko, jak to możliwe, pod warunkiem, że Twój kod nie będzie miał więcej niż 140 bajtów. Wynik powinien być po prostu czynnikiem, który znalazłeś. Twój kod...
tło Problem komiwojażera (TSP) prosi o najkrótszym obwodzie, które odwiedza dany zbiór miast. Na potrzeby tego pytania miasta będą punktami na płaszczyźnie, a odległości między nimi będą zwykłymi odległościami euklidesowymi (zaokrąglonymi do najbliższej liczby całkowitej). Obwód musi być „w obie...
Prymitywny elementu skończonego pola jest generatorem multiplikatywna grupa pola. Innymi słowy, alphain F(q)jest nazywany prymitywnym elementem, jeśli jest prymitywnym q−1korzeniem jedności w F(q). Oznacza to, że wszystkie niezerowe elementy F(q)mogą być zapisane jak alpha^idla niektórych...
Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...
Zadanie jest następujące: Biorąc pod uwagę dodatnią liczbę całkowitą xi liczbę pierwszą n > x, wypisz najmniejszą dodatnią liczbę całkowitą ytaką, że (y * y) mod n = x. Ważną częścią tego pytania jest określony poniżej termin, który wyklucza rozwiązania dotyczące brutalnej siły. Jeśli nie ma...
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...