10-11 классы Задача «Кока-кола»



Скачать 37.56 Kb.
Название10-11 классы Задача «Кока-кола»
Дата23.07.2013
Размер37.56 Kb.
ТипЗадача
источник

Всероссийская олимпиада школьников по информатике. 2009/10 учебный год Школьный этап

    10-11 классы

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

Одна баночка кока-колы стоит 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

    ^ Задача «Проверка часов»

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




Три из них состоят из семи полосок, каждая из которых может быть либо белой (неотличимой от фона), либо черной. Вид такого элемента и способ отображения цифр показаны на рисунке:



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



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

Формат ввода

Вводится время, когда Вася подошел к часам в формате HH:MM, то есть сначала записан час, затем идет двоеточие, а после него минута. И часы, и минуты записаны с лидирующими нулями, если таковые имеются. 00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59.

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

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

Примеры

^ Пример ввода

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

00:00

1200

02:39

1041

    ^ Задача «Последовательности»

Семен изобрел новый способ сжатия данных. Правда, он пока умеет сжимать только последовательность из N единиц. Метод сжатия основывается на представлении последовательности из N единиц в виде последовательности чисел от 1 до A так, чтобы суммы членов обеих последовательностей совпадали (т.е. были равны N). Например, последовательность 1,1,1,1,1 при A=3 может быть преобразована в последовательность 1,2,1,1 или 2,3 или другие последовательности.

Ваша задача – посчитать количество способов сжать заданную последовательность придуманным методом.

Формат ввода

Вводятся два числа N и A (1 ≤ A ≤ N ≤ 30).

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

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

Примеры

Пример ввода

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

2 1

1

4 2

5

Комментарий

Последовательности, получающиеся при сжатии последовательности 1,1,1,1 и A=2:

1,1,1,1

1,1,2

1,2,1

2,1,1

2,2

Страница из

Добавить документ в свой блог или на сайт


Похожие:



Если Вам понравился наш сайт, Вы можеть разместить кнопку на своём сайте или блоге:
refdt.ru


©refdt.ru 2000-2013
условием копирования является указание активной ссылки
обратиться к администрации
refdt.ru