ML 24

Условие задачи : Треугольник задан длинами сторон. Найти радиус вписанной и описанной  окружностей. Тесты : 3 4 5 1 2.5 7.5 10 13 2.450117 6.5236096 1 3 4 0 inf 1 1 3 Не существует! Не существует! Код программы :

Алгоритм : В начале проверяем существует ли треугольник. В треугольнике сумма длин любых двух сторон … Continue reading

e-olymp 388. Превращение

Задача на e-olimp. Условие Возьмем какое-нибудь натуральное число . Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно … Continue reading

e-olymp 248. Юный садовод

Задача взята с сайта www.e-olymp.com Условие задачи Мама попросила Васю полить все молодые деревца в саду. Вася знает, что пока деревья маленькие, их надо очень хорошо поливать. А вот сколько поливать – неизвестно. Но Вася – очень умный мальчик. Он внимательно прочитал весь учебник ботаники для средней школы и выяснил, что полив прямо пропорционален количеству листьев … Continue reading

e-olymp 126. Номер квартиры

Задача. Многоквартирный дом имеет [latex]N[/latex] квартир, [latex]P[/latex] подъездов и [latex]Q[/latex] этажей, причем на каждом этаже каждого подъезда имеется одинаковое количество квартир. Определить в каком подъезде и на каком этаже находится квартира с заданным номером [latex]K[/latex]. Входные данные В единственной строке файла записаны значения [latex]N, P, Q, K. 1 \leq K \leq N \leq 1000, P \times Q \leq … Continue reading

e-olymp 57. Butterfly-orderly

Задача взята с сайта e-olymp.com. Условие Школьники, идя из дому в школу или наоборот – со школы домой, любят кушать конфеты. Но, как всегда, это приятное дело иногда имеет неприятные последствия – детки часто выбрасывают обертки на школьном дворе. Мурзик всегда следил за чистотой школьного двора и ему в этом с радостью помогали бабочки, благодарные … Continue reading

А58а

Задача. Дано действительное число . Для функции , график которой изображен, вычислить . Для решения данной задачи требуется лишь проверка знака числа . Если , то  вычисляется как , а если , то  равна  . При , .

Код на Ideone. Тест  Входные данные  Выходные данные  -7 7  7  -49  0  0

e-olymp 67. New food for Anfisa – 2

Условие При разрезании сыра в задаче «Сыр для Анфисы» у хозяина оставались куски сыра в виде прямоугольного параллелепипеда с разными целыми длинами сторон. Готовя новое блюдо из сыра для Анфисы хозяину приходилось разрезать эти куски на кубики со стороной 1. Какое наименьшее количество разрезов приходилось ему делать для того, чтобы разрезать заданные куски сыра, если … Continue reading

Timus №2002

Условие и начальные данные можно посмотреть по ссылке. Тест: исходные данные результат 6 register alena 223344 success: new user added login alena 223 fail: incorrect password login alena 223344 success: user logged in login john 454545 fail: no such user logout alena success: user logged out logout alena fail: already logged out Решение:

Для … Continue reading

Timus 2002 by Tolia

Для решения использовалось AVL-дерево выложенное тут. Алгоритм решения задачи с соответствием с условием задачи.

  Ссылка на решение.

BST – Двоичные деревья поиска

Задача Разработать класс, реализующий функциональность дерева двоичного поиска. Ссылка на условие http://java.mazurok.com/word-of-week/bst Тесты input output put S 11.11 Ok put E 22.22 Ok put A 33.33 Ok put R 44.44 Ok put H 55.55 Ok put C 66.66 Ok put X 77.77 Ok put M 88.88 Ok size 8 min (A->33.33)/2 max (X->77.77)/1 print L0: … Continue reading