Задача 802
Пекарь считает, что для получения рождественского пирога идеальной симметричной формы его нужно вынимать из духовки в тот момент, когда часы показывают «палиндромное» время, которое читается одинаково слева-направо и справа-налево.
Напишите программу, которая определяет по времени установки пирога в духовку время, когда будет подходящее время для его извлечения.
Задача 801
Создать квадратную матрицу, на диагонали которой находятся тройки, выше диагонали находятся двойки, остальные элементы равна единице.
Задача 800
Найдите матрицу, обратную данной матрицы методом Гаусса.
Задача 799
Дан текст. Определите тошноту текста и естественность текста (закон Ципфа). Предложите свой алгоритм определения степени естественности текста.
Задача 798
В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. Иван-царевич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет 2 хвоста. Если отрубить два хвоста, то вырастает 1 голова, и только когда отрубить 2 головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему отрубать все головы и все хвосты. Определить минимальное количество ударов мечом, нужное для уничтожения Змея Горыныча.
Задача 797
На квадратном торте размером N×N расставлено M свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.
Задача 796
В начале координат установлена пушка, стреляющая шариками для пинг-понга. На некотором расстоянии R от нее, параллельно оси ОХ, находится кирпичная стена бесконечной длины. Между стеной и осью OX расположена точечная цель с координатами (X,Y). Требуется нацелить пушку так, чтобы шарик ударился сначала о стену, а затем попал в цель. Определите кратчайшее расстояние от оси OY до точки соударения шарика со стеной.
Задача 795
Дан текстовый файл. Создайте двусвязный список, каждый элемент которого содержит количество символов в соответствующей строке текста.
Задача 794
Получить файл g, в котором текст выровнен по правому краю путем равномерного добавления пробелов.
Задача 793
Задан круг с координатами центра и набор точек. Радиус, центр, точки и их координаты вводятся с клавиатуры. Найдите точку вне круга, ближайшую к нему.
Задача 792
Найдите количество элементов массива, которые отличны от наибольшего элемента не более чем на 10%.
Задача 791
Дан текстовый файл. Создайте двусвязный список, каждый элемент которого содержит количество символов в соответствующей строке текста.
Задача 790
Вывести все пятизначные числа, которые делятся на 2, у которых средняя цифра нечетная, и сумма всех цифр делится на 4.
Задача 789
Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите ее наибольшую по длине подстроку, не являющуюся палиндромом.
Задача 788
На плоскости даны две окружности. Напишите программу проверяющую, имеют ли они хотя бы одну общую точку. Даны координаты центров и радиусы.
Задача 787
Сумма 1^1 + 2^2 + ... + 10^10 = 10405071317. Найдите последние десять цифр суммы 1^1 + 2^2 + 3^3 + ... + 1000^1000.
Задача 786
Число 585 = 1001001001 (в двоичной системе), является палиндромом по обоим основаниям. Найдите сумму всех чисел меньше миллиона, являющихся палиндромами по основаниям 10 и 2.
Задача 785
Преобразовать дату григорианского календаря в дату лунного календаря.
Задача 784
В конторе «Рога и Копыта» подходит время подведения годового баланса. В бухгалтерию поступили сведения о том, что, согласно документам, суммарный расход составил а рублей, a суммарный приход – b рублей. Поскольку с реальным положением дел эти цифры все равно не имеют ничего общего, бухгалтер решил реализовать следующую свою идею. Как известно, при наборе чисел на компьютере люди часто вводят цифры в неправильном порядке. Поэтому бухгалтер хочет найти такой способ переставить цифры в числах a и b, чтобы в результате разность a-b (и, соответственно, количество денег, которые он положит к себе в карман), была максимальна, а в случае можно будет сослаться на ошибку секретаря. При этом нельзя забывать о знаке чисел и о том, что ноль не может быть первой цифрой числа, отличного от ноля. Напишите программу, которая поможет бухгалтеру.
Задача 783
Даны два списка. Определите, совпадают ли множества их элементов.