Архив форумов ЦИТФорума

[morpheus]

Мне нужно их решить до 6.03.05. Мне нужны алгоритмы решения. Мой поштарь - morpheus_andrew@mail.ru.

1) В один прекрасный день сумасшедший профессор изобрел машину. Машина состоит из нескольких разных каучуковых колес, которые вращают друг друга. Некоторые из колес вращаются двигателем, а остальные могут вращаться только при помощи соседних колес. Каждое колесо зафиксировано в пространстве и имеет постоянный радиус. К сожалению, профессор увидел маленькую проблему: так как радиусы колес разные, они вращаются с разными скоростями (например, если колесо с радиусом 1 вращается колесом с радиусом 2, то угловая скорость первого колеса будет в 2 раза больше чем у второго). Таким образом, возможны ситуации, когда два колеса пытаются вращать третье с разными скоростями одновременно. Если это случится, то машина будет разрушена.
Вашей задачей будет помочь сумасшедшему профессору определить жизнеспособность указанной машины.

Входные данные
Входные данные содержат несколько тестовых наборов. Каждый тестовый набор определяет одну машину. Первая строка входных данных содержит целое число 0 < T < 1024 — количество тестов. Первая строка каждого тестового набора содержит целое число 0 < A < 1024 — количество колес в машине. Далее A строк описывают A колес четырьмя параметрами: позиция в пространстве -2e+15 < X, Y < 2e+15, радиус колеса 0 < R < 2e+15 и скорость вращения колеса, которая придается двигателем 0 <= |S| < 2e+15 (в об/мин). Нулевая скорость означает, что колесо не движимо двигателем и может вращаться при помощи соседних колес. Положительное значение скорости — вращение по часовой стрелке, отрицательное — против.

Выходные данные
Вы должны вывести "It will not crash.", если машина будет работать должным образом, или "It will crash.", если возможна ситуация, описанная выше. Каждая фраза должна быть написана в отдельной строке без кавычек.

2) Армия муравьев прогуливается по горизонтальному полю длиной l см, каждый движется со скоростью 1 см/сек.
Когда муравей доходит до края поля, он немедленно падает вниз. Когда двое муравьев встречаются, они разворачиваются и начинают движение в противоположном направлении.
Известны начальные положения муравьев на поле, но неизвестны направления, в которых они движутся.
Вашей задачей является посчитать самое раннее и самое позднее времена, когда все муравьи попадают с поля.

Входные данные
Первая строка входных данных содержит одно целое число — количество тестовых наборов.
Данные каждого набора начинаются с двух целых чисел: длина поля (l, в см) и количества муравьев на поле (n).
Далее следует n целых чисел, задающих позиции каждого муравья в виде дистанции, измеренной от левого конца поля.
Все вводимые целые числа не превышают 1000000 и разделены пробелом.

Выходные данные Для каждого тестового набора в отдельной строке выведите 2 числа, разделенных одним пробелом.
Первое — самое ранне время, когда муравьи попадают, второе — самое позднее.

3) Всем известна задача о счастливых билетиках: нужно найти количество счастливых билетиков (счастливым называется такой номер билета длины n (n - всегда четное), у которого сумма первых n цифр равна сумме последних - например, 349574). Но мы решили немного изменить задачу - надо найти сумму «очень счастливых» билетиков.

Очень счастливый билет определяется так: берется первая часть номера, в ней считается сумма цифр. В получившемся числе, снова считается сумма цифр, и так далее. Точно так же поступаем со второй половиной номера билета.

Пример:
Билет с номером 99887765
9+9+8+8 = 34
3+4 = 7
7+7+6+5=25
2+5 = 7
Этот билет - «Очень счастливый».

Входные данные
Вам вводятся четные числа 2<=n<=20000 каждое на отдельной строке, завершается ввод числом 0.

Выходные данные
Для каждого введенного числа(исключая последний ноль) нужно вывести в отдельной строке количество «очень счастливых» билетов.
_________________
morpheus

[GREA]

Халяву`с любим`с?