Pytania oznaczone «bitwise»

Dla wyzwań związanych z robieniem czegoś na poziomie bitowym.

105
Xortowanie tablicy

Pod względem koncepcyjnym to wyzwanie jest naprawdę proste. Otrzymałeś listę liczb całkowitych nieujemnych . Jeśli to możliwe, znajdź nieujemną liczbę całkowitą , na przykład, że lista składająca się z jest posortowana. Jeśli takiego nie ma, wynik powinien być czymkolwiek, czego nie można pomylić z...

73
Utwórz „H” z mniejszych „H”

Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...

42
StringgnirtSStringgnirtSStringgnirtS

Oto stosunkowo proste wyzwanie. Biorąc pod uwagę ciąg o długości N , wypisz ciąg do przodu, następnie do tyłu, następnie do przodu, a następnie do tyłu ... itd. N razy. Na przykład, jeśli dane wejściowe były Hello! Powinieneś wypisać: Hello!!olleHHello!!olleHHello!!olleH Możesz także...

42
Bitflip i negacja

Biorąc pod uwagę liczbę całkowitą, utwórz wyrażenie, które tworzy ją z 0użycia jednoargumentowej negacji -i uzupełniania bitowego ~( ~n= -n-1), z operatorami stosowanymi od prawej do lewej. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Twój wyrażenie musi być jak...

41
Oszukiwanie testu wielokrotnego wyboru

Wprowadzenie Podczas nauki próbowałem wymyślić kilka sposobów, aby oszukać test wielokrotnego wyboru. Zasadniczo jest to skompresowana wersja odpowiedzi wielokrotnego wyboru. Metoda wygląda następująco: Odpowiedzi na test: BCAABABA Można je przekonwertować na 3 różne tablice, co wskazuje...

40
Programowanie za pomocą bitów i bajtów

W tym wyzwaniu napiszesz tłumacza prostego języka, który wymyśliłem. Język oparty jest na pojedynczym akumulatorze A, który ma dokładnie jeden bajt długości. Na początku programu A = 0. Oto instrukcje dotyczące języków: !: Inwersja Ta instrukcja po prostu odwraca każdy kawałek akumulatora. Każde...

37
Numery składane

Biorąc pod uwagę liczbę, określ, czy jest to liczba składana. Liczba składana to liczba taka, że ​​jeśli weźmiesz ją jako reprezentację binarną i „złożysz” na pół, to jest wynik mnożenia przez XNOR pierwszej połowy liczby i drugiej połowy z cyframi w odwrotnej kolejności, otrzymasz zero. Jeśli...

35
Sortuj liczby według liczby binarnej 1

Cel Napisz funkcję lub program posortuj tablicę liczb całkowitych w porządku malejącym według liczby 1 obecnych w ich reprezentacji binarnej. Nie jest wymagany żaden warunek sortowania wtórnego. Przykład posortowanej listy (przy użyciu 16-bitowych liczb całkowitych) Dec Bin 1's 16375...

33
Mnożenie XOR

Twoim celem jest zaimplementowanie operacji mnożenia XOR (bez nośnika ), zdefiniowanej poniżej, w jak najmniejszej liczbie bajtów. Jeśli myślimy o bitowej XOR ( ^) jako dodatku binarnym bez przenoszenia 101 5 ^ 1001 9 ---- 1100 12 5^9=12 możemy wykonać mnożenie XOR @, wykonując binarne...

30
Średnie bity: średnie wyzwanie

Biorąc pod uwagę liczbę całkowitą N> = 1, wypisz średnią liczbę bitów w liczbie całkowitej od 0 do N - 1 Specyfikacja Dane wyjściowe można obliczyć jako sumę liczby bitów w reprezentacji binarnej każdej liczby całkowitej od 0 do N-1, podzieloną przez N. Binarna reprezentacja liczby całkowitej...

28
Permutacje odwracania bitów

Twoim celem jest utworzenie funkcji lub programu do odwracania bitów w zakresie liczb całkowitych podanych liczbą całkowitą n . Innymi słowy, chcesz znaleźć permutację odwracania bitów dla zakresu 2 n elementów o indeksie zerowym. Jest to również sekwencja OEIS A030109 . Proces ten jest często...

28
Kompatybilność z wampirami

Mało znanym faktem na temat wampirów jest to, że muszą pić krew ofiary, która ma zgodną grupę krwi dawcy. Matryca zgodności dla wampirów jest taka sama jak zwykła matryca dawcy / biorcy krwinek czerwonych . Można to podsumować poniższą tabelą Amerykańskiego Czerwonego Krzyża Type You Can Give...

26
Twardość cyfrowa liczb całkowitych

Aby znaleźć twardość cyfrową liczby całkowitej, weź jej reprezentację binarną i policz, ile razy wiodący i końcowy 1można usunąć, dopóki nie zacznie się lub nie zakończy na 0. Całkowita liczba usuniętych bitów to jego twardość cyfrowa. To dość dziwne wytłumaczenie - podzielmy to na działający...

26
Przełącz kilka bitów i uzyskaj kwadrat

Biorąc pod uwagę liczbę całkowitą , musisz znaleźć minimalną liczbę bitów, którą należy odwrócić w aby przekształcić ją w liczbę kwadratową . Dozwolone jest tylko odwracanie bitów poniżej najbardziej znaczącego .N.> 3N.>3)N>3N.N.N Przykłady N.= 4N=4N=4 już jest liczbą kwadratową ( ), więc...

24
Wdrożenie uproszczonego kerningu

Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Podziel tablicę bajtów na tablicę bitów

Napisz funkcję, która otrzyma bufor b(o długości 1–104857600 bajtów) i liczbę bitów n(1 <= n <= 64), dzieląc bufor na części nbitów. Prawym padem ostatni kawałek z 0s do nbitów. na przykład Biorąc pod uwagę bufor b = "f0oBaR"lub równoważnie [102,48,111,66,97,82]i n = 5, wróć [12, 24, 24,...

23
Sekwencja XOROR

Automaty komórkowe są naprawdę fascynujące. Te, o których zwykle się mówi, to te binarne, tzn. Te reprezentowane przez liczbę. Jednak te, moim zdaniem, zostały skazane na śmierć. Trójstronne urzędy certyfikacji są bardziej interesujące, ale musimy wziąć pod uwagę wszystkie ASCII! Cóż to może być za...