Язык программирования

1 719 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Списочные выражения - 2.1#47492
Программа получает на вход строку, состоящую из слов. Каждое слово разделено одним пробелом. Все слова из этой строки записываются в список my_list.
Дополните приведенный код, используя списочное выражение так, чтобы получить новый список, содержащий слова исходного списка с длиной не менее 5 символов.
Одномерные массивы
✓ 56✗ 39300лёгкаяВойти и решать
Списочные выражения - 1.4#47491
Программа получает на вход строку, состоящую из слов. Каждое слово разделено одним пробелом. Все слова из этой строки записываются в список my_list.
Дополните приведенный код, используя списочное выражение так, чтобы получить новый список, содержащий слова исходного списка, где у каждого элемента удален каждый четный символ (индексация символов в словах начинается с 0).
Одномерные массивы
✓ 57✗ 91400лёгкаяВойти и решать
Списочные выражения - 1.3#47489
Программа получает на вход строку, состоящую из слов. Каждое слово разделено одним пробелом. Все слова из этой строки записываются в список my_list.
Дополните приведенный код, используя списочное выражение так, чтобы получить новый список, содержащий слова исходного списка, где у каждого элемента удален каждый нечетный символ (индексация символов в словах начинается с 0).
Одномерные массивы
✓ 53✗ 57300лёгкаяВойти и решать
Списочное выражение - 1.2#47488
Программа получает на вход строку, состоящую из слов. Каждое слово разделено одним пробелом. Все слова из этой строки записываются в список my_list.
Дополните приведенный код, используя списочное выражение так, чтобы получить новый список, содержащий слова исходного списка, где у каждого элемента удалён последний символ.
Одномерные массивы
✓ 45✗ 59400лёгкаяВойти и решать
Айвен делит кристаллы#47483
Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. Айвен может одновременно поделить сразу два кристалла. В этом случае, они делятся на кристаллы, мощность которых строго больше 1 и, при этом, мощность каждого нового кристалла уникальна и кратна сразу мощностям исходных кристаллов.  
Например, если исходные кристаллы имеют волшебную силу 12 и 6, то Айвен может разделить их на кристаллы мощностью 2, 3, 6
Для двух кристаллов с мощностями N и M выведите количество кристаллов, которые получатся после их деления.


Входные данные
Программа получает на вход два натуральных числа N и M - мощности исходных кристаллов (1<= N, M <= 1000). Каждое число вводится в отдельной строке.

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 12
6		 3
2 25
30		 1
Циклы
✓ 24✗ 34700средняяВойти и решать
Айвен тренируется#47482
Юный волшебник Айвен отрабатывает различные заклинания. Сегодня он тренируется с математическими заклинаниями. Для этого он использует целое число n, которое записано в его тетрадке. Каждый раз, когда Айвен применяет заклинание, число в тетрадке превращается в новое по следующим правилам:
  • если последняя цифра числа не равна нулю, то число делится на данную последнюю цифру и, при этом, у результата отбрасывается дробная часть;
  • если последняя цифра числа равна нулю, то у числа исчезает последняя цифра.
Какое число будет записано у Айвена в тетрадке после применения заклинания k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 109, 1 <= k <= 50) - число, которое Айвен изначально записал в тетрадке и количество применений заклинания.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 512 4 21
2 10000 5  1
Цикл for
✓ 134✗ 215500лёгкаяВойти и решать
Отсутствующий волшебник#47481
Каждый юный волшбеник в течении первого учебного года прокачивает свою волшебную палочку. В конце года каждый волшебник отправляет своему главному магу свой идентификационный номер и мощность своей волшебной палочки. Далее, все списки от всех магов объединяются и получается единый список. Но, в процессе передачи  была утерена информация об одном из идентификационных номеров. Вас просят помочь определить потерянный номер.
Всего в школе волшбеников N учащихся. Каждый учащийся имеет уникальный номер от 1 до N. 

Входные данные
В первой строке входных данных записано целое число N (1 <= N <= 105 ) — количество юных волшебников. Следующие N-1 строк содержат по одному числу — идентификационные номера, которые попали в общий список в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.

Выходные данные
Программа должна вывести одно число — потерянный идентификационный номер.
 
Примеры
№ Входные данные Выходные данные
1 5
2
5
1
3		 4
Циклы
✓ 30✗ 103700средняяВойти и решать
Самые большие кристаллы#47474
Магистр Максимус забрел в волшебный лес, в котором растут волшебные кристаллы. Каждый кристалл имеет свою магическую силу. Магистр Максимус обладает магическими особенностями определять волшебную силу кристалла по одному его виду. Максимус решил собрать в лесу все кристаллы с максимальной магической силой. Определите, сколько кристаллов соберет Максимус в этом лесу.
 
Входные данные
Вводится сначала число N - количество кристаллов, растущих в волшебном лесу (N <= 100). Затем идут N строк, в каждой из которых записано по одному числу - магическая сила каждого кристалла (каждое число положительное, не превышающее 109).
 
Выходные данные 
Выведите  ответ на задачу.
 
Примеры
№ Входные данные Выходные данные
1
7
1
4
2
5
2
5
3
 2
Цикл for
✓ 171✗ 239600лёгкаяВойти и решать
Бобы Айвена#47473
В переревах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет сегодня есть только бобы с четными числами. Он достает из мешка очередной боб и, если на нем написано четное число, он его ест, если нечетное, то откладывает в сторону.
Определите наименьшее число, которое было написано на одном из тех бобов, которые съел Айвен.

Формат входных данных
В первой строке вводится натуральное число N (N < 109)- количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число по модулю не превышают 1000).
 
Формат выходных данных
Выведите ответ на задачу.
 
Цикл for
✓ 119✗ 217500лёгкаяВойти и решать
Айвен делит кристалл#47470
Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. При этом, мощность исходного кристалла кратна мощности каждого нового кристалла, полученного в результате деления, а также, все мощности новых кристаллов уникальны и меньше мощности исходного кристалла . Например, если исходный кристалл имеет волшебную силу 12, то Айвен может разделить его на кристаллы мощностью 1, 2, 3, 4, 6
Для кристалла с волшебной силой N выведите в порядке возрастания мощность всех  кристаллов, полученных в результате деления.
Если кристалл не возможно поделить по указанным правилам, то выведите -1.


Входные данные
Программа получает на вход натуральное число N - мощность исходного кристалла (N <= 100). 

Выходные данные
Выведите в порядке возрастания мощность всех  кристаллов, полученных после деления. Все значения необходимо вывести в одну строку, разделяя одним пробелом. 
Если кристалл не возможно поделить по указанным правилам, то выведите -1.

 
 
Примеры
№ Входные данные Выходные данные
1 12 1 2 3 4 6
Циклы
✓ 41✗ 140500лёгкаяВойти и решать
Школа волшебников#47465
В школе волшебников юные волшебники могут использовать любую последовательность целых чисел от a до b для создания магических заклинаний. Среднее арифметическое квадратов всех чисел выбранной последовательности определяет длительность заклинания в секундах.

Юный волшебник Айвен решил отработать заклинание, благодаря которому волшебная палочка светится светом различной яркости. Айвен выбрал два целых числа: a и b. А вас он просит определить как долго будет светиться его волшебная палочка.

Формат входных данных 
Вводятся два целых числа a и b (-100 <= a <= b <= 100). Каждое число записано в отдельной строке.

Формат выходных данных 
Выведите одно число с точностью до 6 знаков после запятой - длительность свечения волшебной палочки Айвена.
 
Цикл for
✓ 197✗ 540500лёгкаяВойти и решать
Магия Факториала#47463

На старте своего путешествия молодой маг получил волшебную палочку, сила которой равна факториалу числа, записанного на палочке. Вы подглядели число, которое записано на палочке молодого мага. Определите силу его волшебной палочки.

Факториал числа – это произведение всех натуральных чисел от 1 до  N  (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N  – натуральное, не превосходит 12 - число записанное на волшебной палочке молодого мага.

Выходные данные
Выведите силу волшебной палочки.
 

 

Примеры
№ Входные данные Выходные данные
1 5 120
Цикл for
✓ 252✗ 363400лёгкаяВойти и решать
Магические кристаллы Максимуса#47457

Маг Максимус отправился в волшебный лес в поисках магических кристаллов. Он знает, что каждый кристалл имеет магическую силу, которая лежит в диапазоне от a до b. Максимус всегда собирает кристалл с максимальной магической силой. Кроме этого Максимус считает, что его кристаллы должны отличаться друг от друга на магическую силу равную трём.

Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой.


Входные данные
Программа получает на вход два числа a и b (a >= b). Каждое число записано в отдельной строке (1 <= b < a <= 100) . 

Выходные данные
Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой. Каждое значение выводите в отдельной строке.
 
 
Примеры
№ Входные данные Выходные данные
1 
10
1
 
10
7
4
1
Цикл for
✓ 174✗ 517400лёгкаяВойти и решать
Внутреннее представление целого числа в шестнадцатеричном формате#47351
Для заданного целого числа со знаком num найдите его внутренее представление в памяти компьютера в шестнадцатеричной системе счисления (в 32-разрядной сетке).

Входные данные
Программа получает на вход целое число num (-231 <= num <= 231 - 1).

Выходные данные
Выведите одну строку - ответ на задачу. Все буквы в строке ответа должны быть строчными английскими, и в ответе не должно быть никаких ведущих нулей, кроме самого нуля.
 
 
Примеры
№ Входные данные Выходные данные
1 
26
 
1a
2 
-1
 
ffffffff


 
Битовые операции
✓ 25✗ 29700средняяВойти и решать
Расстояние Хэмминга между двумя числами#47349
Расстояние Хэмминга между двумя целыми числами - это количество позиций, в которых соответствующие биты различаются.
Для заданных двух целых чисел x и y, найдите расстояние Хэмминга между ними.

Входные данные
Программа получает на вход два целых числа x и y. Каждое число записано в отдельной строке.
 

Ограничения

  • 0 <= x, y <= 231 - 1

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные Примечание
1 
1
4
 
2
 
1   (0 0 0 1)
4   (0 1 0 0)
Битовые операции
✓ 17✗ 9600лёгкаяВойти и решать
Декодируй массив#47285

Магистр Максимус создал массив из n неотрицательных целых чисел, но чтобы сохранить его в тайне, он преобразовал его в другой массив encoded длиной n-1. Каждый элемент encodedi был получен путем выполнения операции XOR над двумя соседними элементами arr[i] и arr[i+1]. Например, если исходный массив arr = [1,0,2,1], то полученный массив encoded = [1,2,3].

Теперь Магистр Максимус хочет передать эту тайну другому волшебнику, но ему нужно вернуться к исходному массиву arr. Однако у него есть подсказка - первый элемент arr равен first.

Помогите Магистру Максимусу восстановить исходный массив arr! Мы уверены, что ответ существует и является уникальным. Расшифруйте тайну и восстановите массив arr.



Входные данные
Программа получает на вход в первой строке число n - количество элементов исходного массива. Вторая строка содержит n-1 число encodedi - элементы закодированного массива. 
 

Ограничения

  • 2 <= n <= 104
  • Длина массива encoded == n - 1
  • 0 <= encodedi <= 105
  • 0 <= first <= 105


Выходные данные
Выведите n чисел в однй строку через пробел - элементы исходного массива arr.
 
 
Примеры
№ Входные данные Выходные данные
1 
4 
1 2 3 
1
 
1 0 2 1
2 
5
6 2 7 3
4

4 2 0 7 4
Битовые операции
✓ 40✗ 32700средняяВойти и решать
Сумма элементов с k битами в индексе#47283
Когда-то давно, в мире чисел произошло необычное событие. Числа начали обретать новое свойство - свойство "установленных битов". Если представить число в двоичной системе, то установленные биты - это цифры, которые равны единице.
Ваш задача заключается в том, чтобы подсчитать сумму элементов в массиве nums, чьи индексы содержат ровно k таких установленных битов. 

Входные данные
Программа получает на вход в первой строке число n - количество элементов в массиве nums. Во второй строке записаны n чисел numsi - элементы массива. В третьей строке записано число k.
 

Ограничения:

  • 1 <= n <= 1000
  • 1 <= nums[i] <= 105
  • 0 <= k <= 10
  • 0 <= i < n


Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 
5
5 10 1 5 2
1
 
13
2 
4
4 3 2 1
2

1
Битовые операции
✓ 25✗ 43500лёгкаяВойти и решать
Волшебные порталы#47240
Магистр Максимус путешествует по Дороге Вечности, где волшебные порталы расположены через каждые K метров от начала дороги. Волшебные порталы способны транспортировать магистра Максимуса в различные миры-измерения, где он может получить новые знания, навыки и магические силы. Магистр Максимус прошел N метров, когда внезапно ощутил волшебную усталость. Он желает найти ближайший волшебный портал, чтобы погрузиться в новое измерение и получить свежую порцию магии.
Помогите Максимусу определить, сколько метров ему осталось пройти, чтобы достичь ближайшего волшебного портала на Дороге Вечности и открыть для себя новые миры волшебства и приключений.


Входные данные
Программа получает на вход два целых числа K и N, записанных в отдельных строках.

Ограничения
  • 1 <= K <= 2 × 109
  • 1 <= N <= 2 × 109

Выходные данные
Программа должна вывести одно целое число — расстояние до ближайшей остановки.
 
Примеры
№ Входные данные Выходные данные
1 600
2000		 200
Целые числа
✓ 36✗ 162600лёгкаяВойти и решать
Кто отработал норму?#47239

В компании работает n сотрудников, пронумерованных от 0 до n-1. I-й сотрудник (сотрудник с номером i)  отработал hoursi часов в компании. Назовем нормой определенное количество часов, установленное компанией, в рамках которой сотрудники должны выполнять свои обязанности. Руководство компании установила норму на уровне не менее t часов. 

Определите количество сотрудников, которые отработали норму.


Входные данные
Программа получает на вход в первой строке натуральное число n - количество сотрудников в компании. Вторая строка содержит n чисел hoursi - количество часов, отработанных i-м сотрудником. Третья строка содержит число t.
 

Ограничения

  • 1 <= n <= 50
  • 0 <= i <= n-1
  • 0 <= hoursi, t <= 105


Выходные данные
Выведите ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные
1 
5
0 1 2 3 4
2
 
3
2 
5
5 1 4 2 2
6

0
Одномерные массивы
✓ 253✗ 258400лёгкаяВойти и решать
Поиграем в камушки#47206
Магистр Максимус со своим верным другом фокусником Феликсом играют в игру камушки. Правила этой игры описаны ниже.
  • Вначале на столе лежит куча камней.
  • Ходы Максимуса и Феликса чередуются по очереди, причем Максимус всегда ходит первым.
  • На каждом ходу тот, чья очередь подошла, убирает от 1 до 3 камней из кучи.
  • Побеждает тот, кто уберет последний камень.
Учитывая n - количество камней в куче, верните имя того, кто победит в игре, при условии, что и Максимус, и Феликс всегда играют оптимально.

Входные данные
Программа получает на вход натуральное число n - количество камней в куче (1<= n <= 231 - 1).

Выходные данные
Выведите одну из английских букв: M, если победит в игре Максимус и F - если победит Феликс.
 
 
Примеры
№ Входные данные Выходные данные
1 4 F
2 2 M
Вывод формулы
✓ 51✗ 124500лёгкаяВойти и решать
Поделиться
Класснуть