9 классы. Задача «Мячик»

9 классы

Задача «Мячик»

Исполнитель Мячик

Имеется линейка длиной 14 см, вдоль которой прыгает "умный" Мячик. Если мы хотим, чтобы Мячик двигался вправо, надо указать число, перед которым стоит знак "+". Движение влево определяется числом со знаком "-". Например: +2 означает продвинуться на 2 см вправо; -3 означает продвинуться на 3 см влево. Над каждым числом можно расставить буквы в знаки препинания, тогда Мячик, передвигаясь вдоль линейки, может собирать слова.

Команда "!" означает взять букву, на которую указывает Мячик.

Команда "." означает конец собирания слова.

Команда "?6уква (действия, действия)" означает проверку буквы. Например: ?а(+3, !) означает, если буква, на которую указывает мячик -"а", то продвинуться на 3 см вправо, иначе - оставаться на месте и взять букву.

Команда "ПОКА НЕ буква (действия)" означает выполнение действий до тех пор, пока текущая позиция Мячика не будет совпадать с указанной в команде буквой.

Мячик может исполнять вспомогательные алгоритмы. ПРОЦ <имя процедуры> - это заголовок вспомогательного алгоритма; КЦ ПРОЦ - конец описания тела вспомогательного алгоритма. Обращение к вспомогательному алгоритму происходит путем указания его имени в основной программе.

Рассмотрим следующий вариант "Линейки". Исходное положение мячика - 4см. Символ "*" означает невидимую нам букву. Известно, что, по крайней мере, под одной из "*" находится буква "О".

К А М Р Г * Т * Ф Н И Е : Л С

| | | | | | | | | | | | | | |

14

1.Что соберет Мячик после исполнения алгоритма: !ПОКА НЕ : ( +2! ) ! .

1)  ГТФИ:; 2) ГТФИ::; 3) ТФИ:; 4) ТФИ::.

2.Составить алгоритм, в результате выполнения которого Мячик соберет слово КОЛОКОЛ.

Решением каждой из нижепредложенных задач должна являться работающая программа. Предполагается, что входные данные во всех задачах корректны, и полностью соответствуют приведенным в условии ограничениям – дополнительно проверять это не нужно.

Задача «Манхэттенские улицы»

Система улиц Нью-Йоркского района Манхэттен весьма интересна. В Манхеттене есть N улиц, идущие с Севера на Юг (авеню), и M улиц, идущие с Запада на Восток (улицы). Ширина каждого авеню и каждой улицы равна D метров, а длина — L метров. При этом каждая улица пересекает каждый авеню и не имеет общих точек с другими улицами, а каждый авеню пересекает каждую улицу и не имеет общих точек с другими авеню.

Разумеется, все авеню и все улицы имеют асфальтовое покрытие. На перекрестках, естественно, асфальт уложен в один слой. Дорожно-ремонтные службы интересуются, сколько квадратных метров асфальта уложено на все авеню и улицы. Напишите программу, отвечающую на этот вопрос.

Формат ввода

Вводится четыре натуральных числа N, M, D, L.

1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000, 1 ≤ D ≤ 100, 1 ≤ L ≤ 10000, L > MD, L > ND.

Формат вывода

Выведите одно число – ответ на задачу.

Примеры

Пример ввода	Пример вывода
	75

Задача «Кока-кола»

Одна баночка кока-колы стоит B рублей. Пустую баночку из-под кока-колы можно сдать и получить за нее E рублей.

У Васи есть R рублей. Он покупает кока-колу, выпивает ее, сдает баночку, снова покупает кока-колу и так далее до тех пор, пока имеющихся у него денег (после сдачи очередной баночки) хватает на покупку кока-колы.

Сколько всего банок кока-колы он выпьет?

Формат ввода

Вводится три натуральных числа B, E, R (1 ≤ E < B ≤ 30000, 1 ≤ R ≤ 30000).

Формат вывода

Выведите одно число – количество баночек, которое сможет выпить Вася.

Примеры

Пример ввода	Пример вывода
2 1 3	2
3 1 13	6
2 1 1	0

Задача «Сверхпростые числа»

Простым числом называется натуральное число, большее единицы и делящееся только на единицу и на само себя. Выпишем все простые числа в порядке возрастания и пронумеруем их. Первым простым числом будет 2, вторым – 3, третьим – 5 и так далее.

Будем называть сверхпростыми простые числа, имеющие номера, также являющиеся простыми числами.

Напишите программу, которая по введенному числу K будет находить K-ое по величине сверхпростое число.

Формат ввода

Вводится одно натуральное число K (1 ≤ K ≤ 500)

Формат вывода

Выведите одно число – K-ое по величине сверхпростое число.

Примеры

Пример ввода	Пример вывода
1	3
2	5
3	11
100	3911