Задача 942
По заданным натуральным числам A и B найти K-ю цифру после запятой в дроби A/B в десятичной системе счисления.
Задача 941
Дан текст. Найти слова, состоящие из цифр, и сумму чисел, которые образуют эти слова.
Задача 940
Напишите программу для сокращение дроби, сложения, вычитания, умножения и деления двух дробей.
Задача 939
После решения задачи с пашней земли, фермер хочет построить на этой земле как можно больший по площади сарай прямоугольной формы. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму прямоугольной сеткой размера M×N. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Сарай должен быть построен на свободных узлах сетки.
Помогите фермеру определить максимально возможную площадь сарая.
Задача 938
Пусть х — натуральное число. Назовем у его делителем, если 1 ≤ у ≤ х и остаток от деления х на у равен нулю.Задано число х. Найдите его делители.
Задача 937
Просека — эта такая прямая линия, которая проходит через лес (то есть деревья есть как с одной стороны от этой линии, так и с другой), и при этом она не проходит ни через одно из деревьев леса, а также не касается деревьев. Будем говорить, что лес является дремучим, если в нем нет ни одной просеки.
На плане леса все деревья изображаются кругами. Никакие два круга не пересекаются и не касаются друг друга. Требуется по этому плану определить, является ли лес дремучим.
Задача 936
Стрелок стоит в центре стрельбища. На стрельбище несколько мишеней. Пули стрелка пробивают мишени насквозь, не теряя скорости, и могут поразить все мишени, стоящие на одной линии.
Будем считать, что стрелок стоит в центре начала координат. Известны координаты всех мишеней (для простоты будем считать их геометрические размеры пренебрежимо малыми). Определите минимальное число выстрелов, необходимых стрелку для поражения всех мишеней.
Задача 935
Многоугольник (не обязательно выпуклый) задан координатами своих вершин. Подсчитайте сколько точек с целочисленными координатами, лежащих внутри него.
Задача 934
Дано N отрезков на плоскости. Найдите количество пар отрезков, пересекающихся в бесконечном количестве точек (число пар перекрывающихся отрезков).
Задача 933
Реализуйте алгоритм, определяющий, все ли символы в строке встречаются только один раз, запрещено использование дополнительные структуры данных?
Задача 932
Дан текст. Найти слова, состоящие из цифр, и сумму чисел, которые образуют эти слова.
Задача 931
Натуральные числа записаны в строку без разделителей. Эта строка имеет вид 1234567891011121... Напишите программу, определяющую первое вхождение десятичной записи числа N в этой строке.
Задача 930
Дан некоторый набор букв и словарь. Ваша задача - подсчитать, сколько различных слов из словаря можно составить из этих букв.
Задача 929
Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат. Требуется найти площадь многоугольника. Стороны многоугольника не соприкасаются (за исключением соседних - в вершинах) и не пересекаются.
Задача 928
Дан текстовый файл. Создать новый файл, строки которого получается из соответствующей строки исходного файла перестановкой слов в обратном порядке.
Задача 927
Дан массив. Найдите три последовательных элемента в массиве, сумма которых максимальна.
Задача 926
Даны два не упорядоченных списка. Объедините их в новый упорядоченный по возрастанию список.
Задача 925
Cчастливые числа – это те числа, которые содержат только счастливые цифры 7 и 4. Вам нужно найти количество счастливых чисел не больших N.
Задача 924
Написать программу, определяющую является ли двоичное дерево деревом поиска.
Задача 923
Заданы две клетки шахматной доски. Требуется определить, возможно ли попасть из одной клетки в другую шахматным конем и посчитать количество ходом.