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

18
Двоичная длительность обратного отсчета

вдохновленный отсчет от бесконечности Если задано неотрицательное целое число N, выведите число повторений следующих шагов, необходимых для достижения 0: Преобразовать Nв двоичный файл ( 4812390 -> 10010010110111001100110) Отразить каждый бит ( 10010010110111001100110 ->...

18
Найти число лидирующих нулей в 64-разрядном целом числе

Проблема: Найти число лидирующих нулей в 64-разрядном целом числе со знаком Правила: Ввод не может рассматриваться как строка; это может быть что угодно, где математические и побитовые операции управляют алгоритмом Вывод должен быть проверен на соответствие 64-битному целому числу со знаком,...

18
Рассчитать обратный модуль

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

18
Самый длинный путь гиперкуба

Вызов Вам даны две разные строки битов одинаковой длины. (Например, 000и 111.) Ваша цель - найти путь от одного к другому так, чтобы: На каждом шаге, вы измените только один бит (вы можете перейти от 000любой из 001, 010, 100). Вы не можете посетить одну и ту же битовую строку дважды. Путь...

18
Простой двоичный треугольник

Получив в качестве входных данных положительное целое число n>=1, выведите первые nстроки следующего треугольника: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0...

18
Это немного растянуть ․․․

Входные данные: Мы берем два входа: Вход bс двумя различными значениями: Leftи Right. † И положительное целое число n. Выход: Основываясь на вводе влево / вправо, мы выводим одну из следующих двух последовательностей в диапазоне 1-n(в последовательностях ниже отображаются первые 125 элементов):...

17
Найти шаблоны в строках

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

17
Переключить, распечатать, повторить

Эта проблема свободно вдохновлен нереализованных esolang Пады . Рассмотрим массив из 8 битов, все инициализированы нулем. Мы введем очень минималистичный набор команд для печати произвольных строк. Есть две инструкции, каждая из которых принимает параметр, Nкоторый является индексом бита: t Nдля т...

17
Бинарные Подстроки

Вдохновлен четвертой проблемой от BMO2 2009 . Учитывая положительный целое число п в качестве входных данных или параметра, возвращает количество положительных целых чисел, двоичное представление встречается в виде блоков в двоичном разложении п . Например, 13 -> 6, потому что 13 в двоичном виде...

17
Учитывая таблицу истинности, выведите программу Stackylogic, которая ее удовлетворяет

Stackylogic - это язык программирования, который я создал в предыдущем испытании: Run Stackylogic . Прочтите этот пост для получения полной информации и примеров, но вот как это работает, перефразируя: Stackylogic принимает 0и вводит 1и выводит один 0 или 1после завершения. Программа состоит из...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Расширенная машина правды

Многие люди знают, что такое истина в программировании. Но настало время, чтобы мы взлетели на ступеньку выше. Представляем, расширенную машину правды! Расширенная машина истинности принимает в качестве входных данных две вещи: целое число nи непустую строку s. Это выводит s nвремена с...

16
Визуализируйте длинное деление с помощью ASCII art

Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60...

16
Найти подстроку с наибольшим числом 1 в последовательности

Вступление Я хочу найти подстроку с самым 1большим в последовательности 0's и 1'. вход Ваша программа имеет два входа , последовательность и длину подстроки. Последовательность является любым числом 0«s и 1» s: 01001010101101111011101001010100010101101010101010101101101010010110110110 Длина...

16
Сумма двоичных подстрок

Эта задача проста, учитывая десятичное число, преобразовать в двоичное и вычислить сумму подстрок двоичного числа, длина которых короче исходного числа. Вот пример: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17...

16
Бинарные Заборы

Входные данные: Целое число nв диапазоне2 <= n <= 10 Список целых положительных чисел Выход: Преобразуйте целые числа в их двоичное представление (без начальных нулей) и соедините их все вместе. Затем определите все двоичные подстроки, которые образуют «бинарный забор», используя nколичество...

16
Наименьший множитель, раскрывающий фактор полупростой

Учитывая полупростую N найдите наименьшее натуральное число m, такое, что двоичное представление одного из двух факторов N можно найти в двоичном представлении N * m . пример Давайте рассмотрим полупростую N = 9799 . Мы пробуем разные значения m , начиная с 1: m | N * m | N * m in binary...

16
Минимальные операции, чтобы получить от одного номера к другому

Давайте определим простой язык, который работает с одним 8-битным значением. Он определяет три побитовые операции (объяснение кода предполагает 8-битную valueпеременную): !Отрицательный младший бит ( value ^= 1) <Заворачивание влево-сдвиг ( value = value << 1 | value >> 7)...

15
Преобразовать из двоичного в неабинарный

Учитывая двоичное целое число включительно между 0и 1111111111111111(то есть 16-разрядное целое число без знака) в качестве входных данных, выведите то же самое целое число в неабинарном виде . Ввод может быть в любом формате, наиболее удобном для вашего языка; например, если программе легче...