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

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

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

18
LCM Рациональных Чисел

Наименьшее общее кратное (LCM) набора чисел A- это наименьшее целое число, bтакое что b/aявляется целым числом для всех целых чисел aв A. Это определение можно распространить на рациональные числа! задача Найдите наименьшее положительное рациональное b такое, которое b/aявляется целым числом для...

18
Обратные Математические Циклы

Вдохновленный этим В связанном задании нас просят применить дополнение к элементам оригинала и обратное к входному массиву. В этом задании мы немного усложним его, введя другие основные математические операции. Получив массив целых чисел, переберите +, *, -, //, %, ^, где //есть целочисленное...

18
Я играю в гольф?

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

18
Начни с

Учитывая строго положительное целое число n , выполните следующие действия: Создайте массив A с n 1 s. Если A имеет только один элемент, завершите. В противном случае, начиная с первого элемента, замените каждую пару A его суммой, оставив последний элемент как есть, если длина A нечетная, и...

17
Regex проверяющее регулярное выражение [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

17
Восходящая матрица

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

17
C: заменить таблицу SubBytes AES FIPS-197 кодом постоянного времени

В FIPS-197 ( расширенный стандарт шифрования , известный как AES) он широко используется SubBytes, который может быть реализован как unsigned char SubBytes(unsigned char x) { static const unsigned char t[256] = { 0x63,0x7C,0x77,0x7B,0xF2,0x6B,0x6F,0xC5,0x30,0x01,0x67,0x2B,0xFE,0xD7,0xAB,0x76,...

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

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

17
Показать трек MIDI

Фон MIDI-файлы сильно отличаются от аудиофайлов WAV или MP3. Файлы MP3 и WAV содержат байты, представляющие «запись» аудио, в то время как файлы MIDI содержат серию MIDI-сообщений, сохраняемых в событиях MIDI, информирующих синтезатор MIDI, какой виртуальный инструмент следует воспроизводить, или...

17
Нахождение разделов без сумм

Управляющее резюме С учетом вводом k, найти разбиение чисел 1на nв kсвободных от сумм , подмножеств крупнейшего nвы можете в течение 10 минут. Фон: числа Шура Множество Aявляется свободным от суммы, если его самосумма A + A = { x + y | x, y in A}не имеет общих с ним элементов. Для каждого...

17
Цифровые сотовые автоматы

Напишите программу или функцию, которая принимает нечетное положительное целое число N и строку десятичных цифр ( 0123456789). Строка представляет собой одномерный клеточный автомат из десяти состояний . Каждая цифра занимает одну ячейку, и правило обновления от одного поколения к следующему...

17
Seven's Cycle Sum Sequence

Взгляните на таблицу умножения семерок от 7 × 0 до 7 × 9: 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 Если мы просто посмотрим на цифры на месте, мы получим перестановку цифр от 0 до 9: 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 Подумайте о том, чтобы взять некоторое положительное десятичное целое число N и заменить...

17
Вывести частичные продукты

При длинном умножении , после умножения чисел, вы получаете частичные продукты, в этом вызове вы получите эти частичные продукты. Поскольку длинное умножение является длинным, чтобы компенсировать ваш код, оно должно быть максимально коротким. Примеры 34, 53 102, 1700 48, 38 384, 1440 361, 674...

17
Сортировать объединенную последовательность

Рассмотрим последовательность, основанную на рекуррентных отношениях f(n) = f(n-1)+f(n-2), начиная с f(1) = x1, f(2) = x2. Ибо x1 = 2, x2 = 1последовательность начинается так: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Объединение этого в строку даст: 213471118294776123199322521843 Теперь...

17
Кто победит в футбольном матче?

Чемпионат по американскому футболу Super Bowl 50 состоится сегодня в 23:30 UTC (и вы можете смотреть его в прямом эфире онлайн ). Этот вызов был сделан, чтобы отпраздновать это. В игре американского футбола две команды соревнуются, чтобы получить наибольшее количество очков, и есть шесть способов...

17
Рекурсивный определитель 2х2

Определитель матрицы 2 на 2 a b c d дается ad - bc. Учитывая матрицу цифр с размерами 2 n на 2 n , n ≥ 1, выведите результат, полученный путем рекурсивного вычисления определителя каждого субблока 2 на 2, пока мы не достигнем одного числа. Например, учитывая вход 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3...

17
Любопытная формула простой дроби

Учитывая положительное целое число n, выведите целые числа a и b (образуя сокращенную дробь a / b ), так что: Где p k - это k- е простое число (с p 1 = 2). Примеры: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 -> 4506715396450638759507001344,...

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

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