Алгоритмы(1657 задач)
Структуры данных(279 задач)
Интерактивные задачи(17 задач)
Другое(54 задач)
Дано число X. Требуется перевести это число в римскую систему счисления.
Дано число X в десятичной системе счисления (1 ≤ X ≤ 100).
Выведите X в римской системе счисления.
4
IV
19
XIX
46
XLVI
Дана последовательность из N (1 ≤ N ≤ 100000) целых чисел и число K (|K| ≤ 100000). Сдвинуть всю последовательность (сдвиг - циклический) на |K| элементов вправо, если K – положительное и влево, если отрицательное.
В данной задаче нельзя использовать дополнительные массивы (списки). Обратите внимание, что нужно именно преобразовать имеющийся список и распечатать его целиком, а не создать новый, даже назвав его тем же самым именем (это возможно в языке Python).
В первой строке дано натуральное число N, во второй строке N целых чисел, а в последней целое число K. Все числа во входных данных не превышают 109.
Требуется вывести полученную последовательность.
5 5 3 7 4 6 3
7 4 6 5 3
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет, сколько шариков будет "уничтожено". Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.
Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).
Требуется вывести количество шариков, которое будет "уничтожено".
5 1 3 3 3 2
3
Напишите программу, которая выводит элемент из строки Х и столбца Y матрицы размера N × M, которая заполнена следующим образом:
0 1 2 3 7 6 5 4 8 9 10 11
Даны натуральные числа N, M, X, Y (1 ≤ X ≤ N ≤ 50; 1 ≤ Y ≤ M ≤ 50). N – количество строк матрицы, M – количество столбцов матрицы, X и Y – номера строки и столбца искомого элемента.
Требуется вывести элемент из строки X и столбца Y.
5 2 3 1
4
Требуется заполнить массив размера N × N единичками по спирали (начиная с верхнего левого угла по часовой стрелке, см. пример).
С клавиатуры вводится число N (нечетное, натуральное и не превышающее 50).
Требуется вывести на экран построенную спираль.
7
1111111 0000001 1111101 1000101 1011101 1000001 1111111