Задача 842
Дана шахматная доска, N×N клеток, несколько из них вырезано. Провести ходом коня через невырезанные клетки путь min длины из одной клетки в другую.
Задача 841
Имеются гири: 1 г, 2 г, …, N г . Напишите программу, распределяющую эти гири на max. кол-во пар, чтобы вес гирь в каждой паре было простым числом.
Задача 840
Дан текстовый файл. Создайте двусвязный список, каждый элемент которого содержит количество символов в соответствующей строке текста.
Задача 839
Задано натуральное N. Требуется написать программу, которая определит количество цифр 5 в записи всех натуральных чисел от 1 до N включительно.
Задача 838
Для заданного натурального числа N требуется найти число, состоящее только из цифр 1 и 2, которое делилось бы на 2^N.
Задача 837
Требуется написать программу, которая найдет наименьшее и наибольшее числа, состоящие из тех же цифр, что и заданное натуральное число N.
Задача 836
Требуется написать программу, которая определит: сможет ли слон дойти до заданной клетки (x, y). Если да, то указать наименьшее количество ходов.
Задача 835
Требуется написать программу, которая определит: похожи ли два заданных массива, совпадают множества чисел, встречающихся в этих массивах.
Задача 834
Задано натуральное N. Требуется написать программу, которая определит количество цифр 5 в записи всех натуральных чисел от 1 до N включительно.
Задача 833
Задано натуральное число N. Напишите программу, которая находит количество натур. чисел, не превышающих N и не делящихся ни на одно из чисел 2, 3, 5.
Задача 832
Даны n точек, известны координаты каждой. Соедините их так, чтобы количество соединений было максимальным, и линии соединения не пересекались.
Задача 831
Дана последовательность чисел 7, 11, 13, 14, 19, 21, 22, 25, …. Напишите программу, которая по заданному N находит N-ый член этой последовательности.
Задача 830
Произошло радиоактивное заражение местности. Составлена карта зараженности. Она представляет собой прямоугольную таблицу N×M, в клетках которой записана зараженность соответствующего участка. Требуется написать программу, которая найдет путь из левой верхней клетки таблицы в правую нижнюю клетку с минимальной суммарной дозой радиации.
Задача 829
Дед Мазай и заяц играют в очень простую игру. Перед ними – огромная куча из N одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное неотрицательной степени числа 2, т.е. 1, 2, 4, 8,… . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, тот и выигрывает.
Требуется написать программу, которая при заданных исходных данных определяет победителя в этой игре. При этом следует учитывать, что игроки играют оптимально.
Задача 828
Муравей находится в лесу с плоской поверхностью почвы в точке с координатами (x1, y1) и направляется в точку (x2, y2). В лесу растет дерево, основание ствола которого имеет форму круга с центром в точке (x, y) и радиусом r. Дерево, возможно, помешает муравью дойти до цели по прямой. В таком случае ему придется обойти дерево вокруг ствола.
Требуется написать программу, которая определит длину кратчайшего пути муравья.
Задача 827
Удалить строку матрицы, в которой количество нулей максимально.
Задача 826
Два одноклассника Петя и Вася, причем, Петя старше Васи. Напишите программу, которая определяет: на сколько дней Петя старше Васи.
Задача 825
Палиндром это строка, читающеяся одинаково в обе стороны. Задана строка s. Найдите ее наибольшую по длине подстроку, не являющуюся палиндромом.
Задача 824
Администрация города подбирает площадку для строительства новых спортивных сооружений. На рассмотрении несколько проектов, каждый проект требует выделения некоторого прямоугольного участка земли. Некоторые участки оказались частично или полностью в пользовании частными лицами, а в случае утверждения проекта администрация будет вынуждена выкупить этот участок, поэтому для определения стоимости очень важно знать площадь пересечения участков. Участки частников также прямоугольной формы (рис. 1) и стороны всех участков параллельны координатным осям. Для каждого проекта был построен план, включающий подобранный участок и его окружение. В приведенном примере показано пересечение участков частников (тонкая линия) с участком, подобранным для строительства (толстая линия). Помогите определить суммарную площадь пересечения участков частников с участком, выбранным для строительства. При этом следует учесть, что выкупаемая земля может принадлежать сразу нескольким участникам и в этом случае необходимо выкупать землю многократно (одна и та же площадь земли может быть посчитана несколько раз).
Задача 823
Требуется написать программу, которая найдет наименьшее и наибольшее числа, состоящие из тех же цифр, что и заданное натуральное число N.