ЗАДАНИЯ НЕПРЕРЫВНОЙ КРУГЛОГОДИЧНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ 5-6 классы 1. Задача «Магазин» Оценка баллов У покупателя есть Х рублей. Он покупает пирожные, которые стоят Y рублей за штуку. Сколько пирожных он сможет купить? Формат входных данных: С клавиатуры вводятся через 2 числа : X и Y, обозначающие количество денег и стоимость пирожного. Формат выходных данных: На экран вывести одно число – количество купленных пирожных Примеры входных и выходных данных: ввод 500 150 1000 700 вывод 3 1 Задача 2. “Волшебный кузнечик” В одной стране жил-был волшебный кузнечик, умеющий прыгать на любое расстояние. Однажды он решил прыгать по дороге с нумерованными клетками по придуманному им правилу: 1 1 2 3 5 8 13 21 и так далее, дальше продолжите сами. Другой кузнечик решил подкараулить волшебного кузнечика в какой-нибудь клетке N, чтобы не дать ускакать в бесконечность. Напишите программу, проверяющую, попадет ли волшебный кузнечик в клетку N? 7-8 классы 1. Задача «Победители телешоу» В известном телевизионном шоу ведущий предлагает участникам угадать, сколько стоил названный предмет в указанном году, участники называют свои версии цен, затем называется настоящая цена предмета, побеждает тот или те участники, версии цен которых были ближе всего к настоящей цене. Вам нужно составить программу, которая по введенным версиям цен для трех участников игры и истинной цене товара, выводила бы через пробел номера победителей. Ввод. Ваша программа должна вводить 4 числа с клавиатуры: 1-е версия цены первого участника; 2-е версия цены второго участника; 3-е версия цены третьего участника; 4- е настоящая цена товара. Вывод. Ваша программа должна вывести на экран через пробел номера победителей. Примеры. Ввод 1.50 0.78 1.00 Ввод 1.00 2.00 1.00 0.87 Вывод 2 1.11 Вывод 1 3 2. Интернет. Витя подключен к Интернет по следующему тарифному плану. Ежемесячная абонентская плата составляет A рублей, и в эту абонентскую плату включено B мегабайт трафика. Неизрасходованные мегабайты в конце месяца «сгорают». Если трафик превышает B мегабайт, то каждый мегабайт трафика сверх предоплаченных стоит C рублей. Известно, что за прошлый месяц Витя израсходовал D мегабайт трафика. Определите, во сколько обошелся ему доступ в интернет в прошлом месяце (считая в том числе и абонентскую плату)? Входные данные. Вводятся четыре натуральных числа A, B, C, D. Все числа не превышают 100. Выходные данные. Выведите одно число — сумму (в рублях), которую Витя должен заплатить за интернет. 9 класс 1. «Благозвучное слово» Все буквы латинского алфавита делятся на гласные и согласные. Гласными буквами являются: a, e, i, o, u, y. Остальные буквы являются согласными. Слово называется благозвучным, если в этом слове не встречается больше двух согласных букв подряд и не встречается больше двух гласных букв подряд. Например, слова abba, mama, program — благозвучные, а слова aaa, school, search — неблагозвучные. Вводится слово. Если это слово является неблагозвучным, то разрешается добавлять в любые места этого слова любые буквы. Определите, какое минимальное количество букв можно добавить в это слово, чтобы оно стало благозвучным. Входные данные. Вводится слово, состоящее только из маленьких латинских букв. Длина слова не превышает 30 символов. Выходные данные. Выведите минимальное число букв, которые нужно добавить в это слово, чтобы оно стало благозвучным. 2. "Симметричная сумма". Дано число. Прибавьте к нему число с переставленными в обратном порядке цифрами. То же самое проделайте с полученной суммой. Опыт показывает, что, повторяя эти действия некоторое число раз, вы непременно, рано или поздно, получите симметричное число, то есть такое число, которое одинаково читается слева направо и справа налево. Напишите программу, которая для введенного числа вычисляет количество действий, необходимых для получения симметричного числа. Например, 38+83=121, то есть одно действие, ответ равен "Шагов: 1, симметричная сумма: 121". Для некоторых чисел необходимо большое количество действий, например для 89 только 24-й шаг приводит к симметричному результату 8813200023188. Однако такие числа слишком велики для обычных целочисленных переменных, но ответ как-то получить нужно! Использовать вещественные числа нельзя. Составьте программу или алгоритм нахождения симметричных сумм.