Инструменты пользователя
sch
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
sch [2013/10/29 11:05] |
sch [2019/06/24 20:29] (текущий) |
||
|---|---|---|---|
| Строка 1: | Строка 1: | ||
| + | ====== Информатика ====== | ||
| + | ===== Московская командная олимпиада ===== | ||
| + | ==== Покупка цветов ==== | ||
| + | На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по **A** рублей за штуку и гладиолусы по **B** рублей за штуку **(A < B)**. У Васи есть **C** рублей. Он хочет составить букет из **максимально возможного количества цветов**, и при этом **потратить как можно больше денег**. Другими словами, из всех букетов с максимально возможным количеством цветов он хочет выбрать самый дорогой, но **не дороже C** рублей. Помогите ему вычислить стоимость такого букета. | ||
| + | |||
| + | === Входные данные === | ||
| + | |||
| + | Вводятся три целых числа A, B, C (1 ≤ A < B ≤ 100, 0 ≤ C ≤ 1000). | ||
| + | |||
| + | === Выходные данные === | ||
| + | |||
| + | Выведите одно число — стоимость самого дорогого букета из максимального количества цветов. | ||
| + | |||
| + | === Примеры тестов === | ||
| + | |||
| + | == Входные данные == | ||
| + | 2 3 11 | ||
| + | == Выходные данные == | ||
| + | 11 | ||
| + | |||
| + | == Входные данные == | ||
| + | 3 5 10 | ||
| + | == Выходные данные == | ||
| + | 9 | ||
| + | |||
| + | === Принцип решения === | ||
| + | Возможный алгоритм решения: | ||
| + | == Рассмотрим частный случай решения задачи == | ||
| + | С = 136 р. | ||
| + | А = 25 р/шт. | ||
| + | В = 28 р/шт. | ||
| + | == Верное решение: == | ||
| + | А*2 + В*3 = 50 + 84 = 134 | ||
| + | == Составим наиболее простой (наиболее очевидный) алгоритм решения данной задачи. == | ||
| + | - Максимальное количество получаем складывая самые дешевые цветы пока их сумма не выйдет за пределы наличной суммы (С): | ||
| + | 25 + 25 + 25 + 25 + 25 = 125 < 136; | ||
| + | или 25 * 5 < 136; (5 - количество ромашек) | ||
| + | - Заменяем по одному дешевые цветы на более дорогие и проверяем общую сумму пока не достигнем максимально возможной величины: | ||
| + | А*2 + В*3 = 25*2 + 28*3 = 50 + 84 = 134 < 136; (в итоге букет состоит из 2 ромашек и 3 гладиолусов) | ||
| + | |||
| + | === Задание === | ||
| + | Составить блок-схему и написать программу | ||
| + | |||
| + | == Редактор блок-схем: Lucidchart == | ||
| + | [[http://www.lucidchart.com]] Для начала работы нажмите кнопку "Try it now" | ||
| + | == Редактор программного кода == | ||
| + | [[http://ideone.com/]] | ||
| + | === Вариант решения === | ||
| + | == Блок-схема == | ||
| + | [[http://www.lucidchart.com/documents/view/4db466d2-10f0-4d27-8d86-084c0a56d341]] | ||
| + | == Фрагмент программного кода == | ||
| + | [[http://ideone.com/4egxU]] | ||
Инструменты страницы
Если не указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: CC Attribution-Share Alike 4.0 International
