Районная (городская) олимпиада по информатике Московской области
2007-2008 уч. год
Задача № 1. Змей Горыныч
Оценка: 25 баллов
Волшебник Мерлин изготавливает волшебные мечи принцам, желающим убить Змея Горыныча. Основная характеристика меча - число голов Змея Горыныча, которые он срубает за удар. Основная характеристика Змея Горыныча - число голов, которые он может отрастить за сеанс регенерации. Бои принцев со Змеями Горынычами всегда протекают одинаково - принц атакует, и прячется за щитом; Змей Горыныч атакует огненным дыханием и регенерирует; так продолжается до тех пор, пока после очередного удара у Змея Горыныча не останется голов. Ясно, впрочем, что не каждым мечом можно победить каждого Змея Горыныча. Заказ, поступающий Мерлину, всегда содержит число голов Змея Горыныча и скорость его регенерации.
Напишите программу, которая по известной атакующей силе меча определяет, сможет ли принц убить такого Змея Горыныча таким мечом и, если да, то сколько ударов потребуется.
Формат входных данных
С клавиатуры вводится три числа через пробел — N, М и К (1≤ N ,М, К ≤ 109), где N - число голов, которые меч срубает одним-ударом, М-число голов Змея Горыныча, К - число голов, которые Змей Горыныч регенерирует за раз.
Формат выходных данных
На экран вывести число ударов, которые необходимо нанести принцу, чтобы убить Змея Горыныча, если это возможно. Если таким мечом убить Змея Горыныча нельзя, то следует вывести «NO».
Примеры |
входных и |
выходных данных |
|
|
|
Ввод |
|
|
Вывод |
3 6 2 |
2 |
|
|
4 |
5 10 |
6 |
|
|
NO |
Задача № 2. Таблица умножения
Оценка: 25 баллов
Таблицей умножения назовем таблицу размера N строк на М столбцов, в которой на пересечении i-ой строки и j-ого столбца стоит число i*j (строки и столбцы нумеруются с единицы).
В одной из математических школ Московской области было решено провести педагогический эксперимент. Для того чтобы ученикам было проще запоминать таблицу умножения, некоторые числа в ней будут покрашены в красный, некоторые - в синий, а некоторые - в зеленый цвет (оставшиеся числа будут черными).
Процесс покраски чисел можно условно разбить на четыре этапа. На первом этапе все числа красятся в черный цвет. На втором - все четные числа красятся в красный цвет, на третьем - все числа, делящиеся на 3, красятся в зеленый цвет, на четвертом - все числа, делящиеся на 5, красятся в синий цвет.
Директор школы хочет знать, какое количество картриджей для принтеров необходимо закупить для печати таблиц. Поэтому ему необходима информация о том, сколько чисел какого цвета будет в одной раскрашенной таблице умножения N нa M.
Напишите программу, решающую задачу подсчета соответствующих количеств.
Формат входных данных
С клавиатуры вводятся два натуральных числа N и М - размеры
таблицы умножения (1 ≤ N, M ≤ 1000).
Формат выходных данных
В первой строке вывести на экран количество чисел, покрашенных в красный цвет, во второй - в зеленый, в третьей - в синий, в четвертой - в черный. Следуйте формату, приведенному в примерах.
Примеры входных и выходных данных |
|
Ввод |
Вывод |
3 3 |
RED : 3 GREEN : 5 BLUE : 0 BLACK : 1 |
5 2 |
RED : 5 GREEN : 2 BLUE : 2 BLACK : 1 |
Районная (городская) олимпиада по информатике Московской области
2007-2008 уч. год