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

23
Электрическая розетка

Это проблема из NCPC 2005 . У Роя есть квартира только с одной электрической розеткой, но у него есть несколько разветвителей. Подсчитайте максимальное количество розеток, которое он может иметь, используя удлинители, которые он имеет. Количество розеток на удлинитель указано в качестве входных...

23
Сильно составные числа

Высоко составное число является положительным целым числом , которое имеет больше делителей , чем любое меньшее положительное целое число имеет. Это последовательность OEIS A002182 . Его первые 20 сроков 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560...

23
Написать калькулятор Морзе

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

23
Как быстро моя машина Hot Wheels?

Несколько лет назад Hot Wheels создали простую флеш-игру под названием «Formula Fuelers Racers» *. Чтобы играть в игру, вы выбираете три ингредиента из холодильника, чтобы положить их в свой автомобиль, который затем сравнивается со случайно сгенерированным компьютером компьютера. Оказывается,...

23
Моя игра Диффи выродилась?

Недавно я отправил на вопрос о Diffy играх, остались без ответа. Это хорошо, вопрос действительно сложный, но я хотел бы сделать более легкий вопрос об играх Диффи, чтобы мы могли начать игру. Как работает Diffy Скопировано из Find Diffy Games Игра Diffy работает следующим образом: вы начинаете со...

23
Самый быстрый алгоритм, чтобы взять произведение всех подмножеств

Учитывая nчисла в массиве (вы не можете предполагать, что они являются целыми числами), я хотел бы вычислить произведение всех подмножеств размера n-1. Вы можете сделать это, умножив все числа вместе, а затем разделив их по очереди, пока ни одно из чисел не будет равно нулю. Однако как быстро вы...

23
Dijkstra's Challenge

Представлено в честь APL как интерактивного инструмента, которому в этом году исполняется 50 лет Задний план Кен [Айверсон] представил свою работу « Формализм в языках программирования» в августе 1963 года на рабочей конференции по механическим языковым структурам, Принстон, штат Нью-Джерси. Список...

22
Сделать большие камни в маленькие камни

Добро пожаловать в кофемолку. Ваша задача - превратить большие камни в маленькие, размолоть их. Возьмите вход большого размера n > 3 и размолоть его. Продолжайте шлифовать камни, бросая их в кофемолку, пока размер всех камней не станет равным 2. камни всегда измельчаются в равные ровные...

22
Раскругленные дроби

Когда вы преобразуете дробь в десятичное число и хотите сохранить это число, вам часто приходится округлять его, потому что вы хотите использовать только определенный объем памяти. Допустим, вы можете хранить только 5 десятичных цифр, тогда 5/3 становится 1,6667. Если вы можете сохранить только 2...

22
Является ли q квадратичным остатком n?

С учетом двух входных данных q nопределить, qявляется ли квадратичный остаток от n. То есть есть xгде x**2 == q (mod n)или qквадратный мод n? вход Два целых числа qи n, где qи nлюбые целые числа 0 <= q < n. Выход Истина или ложь. При желании, распечатать любой (или все), xчтоx**2 == q (mod n)...

22
Что такое пропущенное число (делится на 9)

Вызов Учитывая целое число, делимое на 9 и одну пропущенную цифру, найдите пропущенную цифру. Недостающая цифра может быть представлена ​​любым символом, кроме цифр 0-9, если она соответствует. Если пропущенная цифра может быть 0 или 9, выведите что-нибудь для обозначения этого. Предположим, что...

22
Свергнуть несколько домино!

Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное...

22
Наименьший кратный пробег - 9 с последующим дополнительным прогоном 0

Учитывая положительное целое число, найдите его наименьшее положительное целое число, которое является серией 9, за которой следует необязательный прогон 0. Другими словами, найдите его наименьшее положительное целое число, которому соответствует регулярное выражение /^9+0*$/. Например, если...

22
В чем смысл?

Напишите программу или функцию, которая принимает два целых числа, которые представляют координаты X и Y точки на декартовой плоскости . Вход может прийти в любом приемлемом формате до тех пор , пока значение Х предшествует Y. Например, 1 -2, (1,-2), [1, -2], или 1\n-2все будет отлично для Х = 1, Y...

22
Расстояние между двумя точками в n-мерном пространстве

Вот еще один простой: Соревнование Учитывая две точки в n-мерном пространстве, выведите расстояние между ними, также называемое евклидовым расстоянием. Координаты будут рациональными числами; единственными ограничениями являются ограничения вашего языка. Наименьшее измерение равно 1, самое высокое...

22
Получить случайное число из n цифр с разными цифрами и сначала не 0

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

22
Порядок подмножества сумм

Набор nположительных чисел имеет 2^nподмножества. Мы назовем набор «хорошим», если ни одно из этих подмножеств не имеет одинаковую сумму. {2, 4, 5, 8}один такой хороший набор. Поскольку ни одно из подмножеств не имеет одинаковую сумму, мы можем отсортировать подмножества по сумме: [{}, {2}, {4},...

22
CSI: предметы Minecraft

Minecraft 1.12 выйдет завтра, так что давайте праздновать! Напишите код, который принимает неотрицательное целое число N, которое представляет количество элементов чего-либо в Minecraft . Выведите его более удобным для игроков способом, указав количество сундуков, стеков и предметов, эквивалентное...

22
Давайте сделаем некоторую арифметику местоположения!

Из статьи Википедии : Локальная арифметика (Latin arithmeticæ localis) - это аддитивные (непозиционные) двоичные системы счисления, которые Джон Нейпир исследовал как метод вычисления в своем трактате «Рабдология» (1617), как символически, так и на шахматной решетке. Какая? Расположение цифр - это...

22
Вызов ogl-edocf

вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...