Вопросы с тегом «base-conversion»

19
Koopa Shell Sequence

В различных играх Super Mario зеленые и красные снаряды Koopa Troopa могут скользить без движения по плоским поверхностям и разрушать находящиеся на их пути кирпичные блоки . Когда оболочка попадает в кирпичный блок, блок разрушается, превращая его в пустое пространство, и оболочка Купа меняет...

19
Обратный и квадратный

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

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Посчитайте персонажей - по крупицам!

Простая часть: учитывая входную строку, содержащую только печатаемые символы ASCII (пробел - тильда), подсчитайте количество вхождений каждого символа и верните результат в любом удобном формате. Результат для строки a%hda7aдолжно быть что - то вроде: a:3, %:1, h:1, 7:1, d:1. Сортировка не нужна,...

19
Большая база, маленькие цифры

Язык J имеет очень глупый синтаксис для определения констант . Я хочу сосредоточиться на одной интересной особенности в частности: способность писать произвольно. Если вы пишете XbYдля Xлюбого числа и Yлюбой строки буквенно-цифровых символов, то J будет интерпретироваться Yкак базовое Xчисло, где...

18
64-битное ASCII плетение

вход Два целых числа: Неотрицательное целое число W в диапазоне от 0 до 2 ^ 64-1, определяющее переплетение. Целое положительное число S в диапазоне от 1 до 255, указывающее длину стороны. Их можно взять в любом удобном для вас порядке. Выход Представление S by S ASCII запрошенного переплетения ( S...

18
Сжатые дни недели

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...

18
Выход N в базе -10

Вызов: На выбранном вами языке программирования примите целое число в качестве ввода в базе 10 и выведите его в нечетно-десятичной записи , также известной как база -10 Пример алгоритма: Этот алгоритм взят из Википедии для преобразования базы 10 в любую отрицательную базу в VB.NET : Function...

18
Ящик с красивым рисунком (в комплекте маленькие кубики)

Красивый шаблон ящик Доброе утро, PPCG! На днях, когда я пытался помочь кому-то в переполнении стека, часть его проблемы дала мне идею для этой задачи. Прежде всего, проверьте следующую форму: Где все черные цифры - это индекс точек в форме, а все синие цифры - это индекс связей между точками....

18
Все ваши базы 97 принадлежат нам

Многие языки программирования написаны с использованием исключительно ASCII для печати, вкладок и новых строк. Эти 97 символов затем сохраняются в 8-битных байтах (которые на самом деле способны содержать 256 различных символов!), Что просто ужасно неэффективно - особенно в игре в код, где каждый...

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

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

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

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

17
Найдите самую длинную цифру повторения

Ваша задача - взять положительное число в качестве входных данных n и вывести длину самого длинного представления повторяющихся цифр n в любой базе. Например, 7 может быть представлен как любой из следующих 111_2 21_3 13_4 12_5 11_6 10_7 7_8 Повторные цифры: 111_2и 11_6, 111_2длиннее, поэтому наш...

17
Простые числа в разных основах

Вызов: Вам дают базовый номер 10. Для каждой базы от 10 в обратном порядке до базы 2: Возьмите исходный входной номер в качестве базовой 10-й строки и удалите все цифры номера, которые являются недопустимыми для базовой. Интерпретировать полученную числовую строку в этой базе. Если это дает 1 или...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

16
Самая низкая база палиндрома

Учитывая число n, напишите функцию, которая находит наименьшую базу, b ≥ 2такую nкак палиндром в базе b. Например, вход 28должен возвращать основание, 3поскольку троичное представление 28 равно 1001. Хотя 93это палиндром как в основании 2, так и в основании 5, результат должен быть равен 22 <5....

16
Уходи! Нет-1 здесь!

Я играл с некоторыми числами и нашел последовательность, которая, конечно, на OEIS. Это A005823 : числа, троичное расширение которых не содержит единиц . Идет: a (2n) = 3 * a (n) +2 a (2n + 1) = 3 * a (n + 1) а (1) = 0 а = 0,2,6,8,18,20,24,26,54 .... Я написал CJam-программу, которая генерирует...

16
Базовое преобразование со строками

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

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...