Инструменты пользователя

Инструменты сайта


sch

Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

sch [2013/10/29 07:05] (текущий)
Строка 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]]
  
sch.txt · Последние изменения: 2013/10/29 07:05 (внешнее изменение)