Исполнитель Шифровальщик из одной цепочки символов получает новую цепочку следующим образом: Если длина цепочки - нечётное число, Шифровальщик удаляет последний символ цепочки, а если чётная, то добавляет в начало цепочки букву Б. После этого каждая буква заменяется следующей за ней буквой в русском алфавите (А — на Б, Б — на В и т.д., а Я — на А). Этот алгоритм применили к слову ИЮНЬ. Какое слово получилось?
3) 12
Объяснение:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определит длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Попасть в п.F можно:
С -> F - 4 км
D -> F - 3 км
E -> F - 2 км
Отрабатываем кратчайший путь (Е -> F):
Как попасть в п.E: D -> E - 1 км; B -> E - 8 км
Как попасть в п.D: C -> D - 3 км
Дорога C -> D -> E отпадает, так как на 1 километр короче попасть в пункт F по дороге: D -> F - 3 км.
Вариант с дорогой D отпадает, так как чтобы попасть в С, нужно проехать 8 км.
Отрабатываем вариант C -> F:
A -> C - 8 км; С -> F - 4 км. Получается: A -> C -> F - 12 км.
Это кратчайший путь.
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться. Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.