Вопросы с тегом «bitwise»

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

15
XOR сортировать массив

Получив ключ и массив строк, перетасуйте массив так, чтобы он сортировался, когда каждый элемент XOR соответствует ключу. XOR'ing две строки Чтобы XOR строки ключом, XOR каждого из символьных значений строки его парой в ключе, предполагая, что ключ повторяется навсегда. Например, abcde^123выглядит...

15
Плавающая точка XOR

Ваша задача довольно проста. Если дано два числа с плавающей запятой, поразрядно xor их двоичное представление и выведите его как число с плавающей запятой. Например, Normal: 16.7472 ^ 123.61 = 7.13402e-37 Binary: 01000001100001011111101001000100 ^ 01000010111101110011100001010010 =...

15
Создать программу Parrot

Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Shifty XORyption

Напишите программу или функцию (или набор программ / функций) для шифрования и дешифрования данных с учетом следующей спецификации: шифрование Вычислить XOR-хэш-данные ввода, XOR-каждый байт друг с другом. XOR каждый байт ввода этого хэша. Сдвиньте результат на четыре бита влево. Дополните левую...

14
Изучение космического пространства

Пространство x набора целых чисел - это множество всех целых чисел, которые можно получить, комбинируя начальные целые числа с обычным побитовым оператором xor ( ^). Например, xorspace из (8, 4)IS (0, 4, 8, 12): 0 4 ^ 4, 12 4 ^ 8, и никакие другие числа не может быть достигнуто. Обратите внимание,...

14
Суммирование в представлении Цекендорфа

Теорема Цекендорфа показывает, что каждое положительное целое число может быть однозначно представлено в виде суммы несмежных чисел Фибоначчи. В этом задании вы должны вычислить сумму двух чисел в представлении Цекендорфа. Пусть F n будет n-м числом Фибоначчи, где F 1 = 1, F 2 = 2 и для всех k >...

14
Гольф битное плетение

Примечание: первая половина этой задачи происходит от предыдущей задачи Мартина Эндера « Визуализация битового переплетения» . У эзотерического языка программирования зло есть интересная операция над байтовыми значениями, которую он называет «переплетением». По сути, это перестановка восьми битов...

14
Вычислить хэш CRC32

кредиты Эта проблема возникла из @miles . Создайте функцию, которая вычисляет хэш CRC32 входной строки. На входе будет ASCII-строка любой длины. Выводом будет хеш CRC32 этой входной строки. объяснение Алгоритм CRC32 и других CRC по сути одинаков, поэтому здесь будет продемонстрирован только CRC3....

12
Реализовать 8-битный сумматор

Соревнование Реализуйте функцию, которая принимает два целых числа, значения которых находятся в диапазоне от 0 до 255, и возвращает сумму этих целых чисел mod 256. Вы можете использовать только побитовое отрицание (~), побитовое или (|), операторы сдвига битов (>>, <<) и назначение...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

12
Маскируйте IP-адрес и передавайте его

Фон Вдохновлен этим вопросом Unix.SE (и, конечно, моим собственным ответом ). Когда для интерфейса указывается IP-адрес, он часто задается в этой десятичной форме: a.b.c.d e.f.g.h где a.b.c.dфактический адрес и e.f.g.hмаска сети. Маска сети, представленная в двоичном виде, представляет собой набор...

12
Фонематический Абугида

Персонажи Давайте назовем эти символы Unicode английскими согласными IPA : bdfhjklmnprstvwzðŋɡʃʒθ И давайте назовем эти символы Unicode английскими гласными IPA : aeiouæɑɔəɛɜɪʊʌː (Да, ːэто просто длинная гласная метка, но для целей этого вызова обращайтесь с ней как с гласной.) Наконец, это...

12
Чередование размазывания

Вступление Эта задача требует от вас установить конечные нули двоичного представления целых чисел 010101…, это лучше всего объяснить на примере: Учитывая целое число 400, первый шаг должен преобразовать это в двоичный файл: 110010000 Как мы видим, пятый бит является наименее значимым 1битом,...

11
Биективное отображение из целых чисел в переменное число бит

Переменное число битов - это массив из 0 или более битов. Так [0, 1]же, как и переменное число битов, но это так []. Напишите функцию или программу, которая, учитывая неотрицательное целое число, возвращает переменное число битов, так что каждое целое число имеет однозначное (биективное)...

10
Переход от строки к биту

задача При наличии входной строки из одного или нескольких символов ASCII, кодовые точки которых находятся в диапазоне от 0 до 128 (исключая), выполните следующие действия: Преобразуйте каждый символ в его 7-битный код ASCII (если код ASCII меньше 7 бит, ставьте начальные нулевые биты) Объединить...

10
Напишите программу, которая превращает каждый 17-й бит текстового файла в 1

Мой коллега и я работаем над устаревшим программным обеспечением, которое мы иногда ненавидим. Всякий раз, когда вы запускаете его, повсеместно появляются отладочные утверждения, и никогда не гарантируется, что что-нибудь сработает. Мотивация к этому раунду игры в гольф кода пришла от моего...

10
Супер складные номера

Мы уже определили число складывания здесь . Но теперь мы собираемся определить супер складной номер. Число Super Folding - это число, которое, если его сложить достаточно раз, в конечном итоге достигнет единицы, меньшей степени двойки. Метод складывания немного отличается от вопроса с номером...

9
Сравните четыре целых числа, верните слово на основе максимума

Эта функция должна принимать четыре целых входа ( a, b, c, d) и возвращает двоичное слово , на основании которых значения равны максимум четыре. Возвращаемое значение будет между 1и 0xF. Например: a = 6, b = 77, c = 1, d = 4 возвращает 2(двоичный 0010; устанавливается только 2-й младший значащий...