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

25
Рекурсивная подстановка строк

Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...

25
Подсчет нулевой суммы

Напишите программу или функцию, которая при n ≥ 1 возвращает количество решений ± 1 ± 2 ± 3 ± ... ± n = 0. Для n = 6 нет решений, поэтому ответ равен 0. Для n = 4 есть два решения, поэтому ответ равен 2 (два решения: 1 - 2 - 3 + 4 = -1 + 2 + 3 - 4 = 0) Это последовательность OEIS A063865 ....

25
Happy Rounded Pi Day

Чтобы отпраздновать День закругленных пи, вы должны использовать сегодняшнюю дату, чтобы создать программу, которая принимает диаметр круга и выводит его окружность, умножая диаметр на 3,1416, где 3,1416 нужно получить с использованием сегодняшней даты. Input 3 Output 9.4248 etc. Не принимает дату...

25
Q-последовательность Хофштадтера

Определение а (1) = 1 а (2) = 1 a (n) = a (na (n-1)) + a (na (n-2)) для n> 2, где n - целое число задача Учитывая положительное целое число n, генерировать a(n). Testcases n a(n) 1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 5 9 6 10 6 11 6 12 8 13 8 14 8 15 10 16 9 17 10 18 11 19 11 20 12 Ссылка Обязательный...

25
Вычислить последовательность кенгуру

Предыстория Отказ от ответственности: может содержать вымышленную информацию о кенгуру. Кенгуру пересекают несколько этапов развития. Когда они становятся старше и сильнее, они могут прыгать выше и дольше, и они могут прыгать больше раз, прежде чем проголодаться. На стадии 1 , кенгуру очень мало и...

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

24
Кратчайшее выражение для {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}

Дан список целых чисел {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}. Для тех, кто заинтересован, эти цифры используются при расчете дня недели. Weekday = (m[n] + d + y + y>>2 + y/400 - y/100) % 7;, где m[n]- выражение, которое я ищу, d- день месяца, y- year - (month <= 2). Создайте выражение,...

24
Поднимитесь на шаг к вершине

Название новейшего видео Numberphile , 13532385396179 , является фиксированной точкой следующей функции f на натуральных числах: Пусть n будет положительным целым числом. Запишите простую факторизацию обычным способом, например, 60 = 2 2 · 3 · 5, в которой простые числа записаны в порядке...

24
Круговая сумма

Вдохновлен вопросом на переполнение стека . Учитывая непустой массив целых чисел xи положительное целое число n, вычислите сумму каждого скользящего блока длины nвдоль массива x, циклически заполняя недостающие значения слева значениями справа следующим образом: первый блок содержит первую запись...

24
Числа, кратные сумме и произведению их цифр

Возьмите натуральное число X. Это число является частью интересующей нас последовательности, если сумма всех цифр Xявляется делителем Xи если произведение всех цифр Xявляется делителем X. Например, 135такое число, потому что 1 + 3 + 5 = 9которое делит 135 = 9 * 15и 1 * 3 * 5 = 15которое тоже делит...

24
24 и 12 часов

Напишите программу или функцию без ввода, которая печатает или возвращает эту строку 24-часовой и 12-часовой раз: 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00 1:00pm...

24
Могут ли чётные числа стать простыми?

Последовательность Все знают , что только даже простое число 2. Ho-гул. Но есть определенные четные числа, nгде при объединении n-1они становятся простым числом. Для начала, 1не в списке, потому что 10не является основным. Аналогично с 2( 21) и 3( 32). Тем не менее, 4работает, потому что 43это...

23
Список всех упорядоченных разделов n

Задача состоит в том, чтобы перечислить все упорядоченные разбиения (состав (комбинаторика)) заданного положительного целого числа n. Эти списки чисел от 1к nкоторой сумма n. Например, при заданном входе n = 4результат должен быть: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Результат может...

23
Другой путь вперед

Учитывая список целых чисел, производите прямую разницу в указанном порядке / глубине. Для списка целых чисел: (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) Различия вперед на разных ордерах / глубинах: 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74,...

23
Расчет (3 + sqrt (5)) ^ n точно

Сегодня ваша цель состоит в том, чтобы найти целые числа a и b, заданные неотрицательным целым числом n, такие, что: Вы должны написать программу или функцию, которая принимает параметр n и выводит a и b в выбранном вами формате. Применяются стандартные лазейки. Кроме того, предполагается, что вы...

23
Повторные частичные суммы

Частичные суммы списка целых чисел [a 1 , a 2 , a 3 , ..., a n ] имеют вид s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + ... + a n Затем мы можем взять список частичных сумм [s 1 , s 2 , s 3 , ..., s n ] и снова вычислить его частичные суммы, чтобы создать новый список, и...

23
Муравьи на натуральном бревне

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...

23
Совместность и число пи

Введение Теория чисел полна чудес в виде неожиданных связей. Вот один из них. Два целых числа является со-премьером , если они не имеют общие моменты, кроме 1. Дан число N , рассмотрят все целые числа от 1 до N . Нарисуйте два таких целых числа случайным образом (все целые числа имеют одинаковую...

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

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

23
Подсчет правок с учетом льготного периода

Когда вы редактируете сообщение в SE, все последующие изменения в течение 5-минутного льготного периода объединяются в него. Учитывая список случаев, когда вы редактируете сообщение, считайте, что изменения не были сделаны в течение льготного периода. Скажем, вы редактируете в считанные минуты...