Чистые компакт-диски продают в трёх видах упаковок. Упаковка из 100 дисков стоит 100 грн., из 20 дисков — 30 грн., а один диск стоит 2грн. Какую минимальную сумму нужно истратить для покупки [latex]N[/latex] таких дисков?
Входные данные
Единственное число [latex]N[/latex] — количество дисков. Значение [latex]N[/latex] натуральное, не больше 1000.
Выходные данные
Искомая минимальная сумма в гривнах.
Тесты
| Вход | Выход |
| 123 | 136 |
| 130 | 150 |
| 140 | 160 |
| 23 | 36 |
| 132 | 154 |
| 170 | 200 |
| 148 | 176 |
Код
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
#include<iostream> using namespace std; int main () { int N, price; cin >> N; if (N % 100 > 65) price += (N / 100 + 1) * 100; else { int a = N % 100; price += (N/100) * 100; if (a % 20 > 15) price += (a / 20 + 1) * 30; else { int b = (a % 20); price += (a / 20) * 30; price += b*2; } } cout << price; return 0; } |
Решение
Пусть задано число N — количество дисков и цена N таких дисков. Используем if-блок, для того, чтобы вычислить минимальную сумму дисков. Присваиваем 100 дискам целочисленные значения N. Увеличиваем цену 100 дисков. Вводим а — упаковка из 20 дисков. Присваиваем числу а целочисленные значения N. С помощью if-блока увеличиваем цену 20-ти дисков. Вводим b — один диск. Увеличиваем цену одного диска.
Решение принято на сайте e-olymp.com.
Выполнить код программы можно здесь.
Уже пора что-то делать. Например, набрать условие задачи.
Лучше бы лаконичнее выражать свою мысль. Например, так
но оставляйте как есть, если оно работает.
Осталось добавить ключевые слова и словосочетания. Это делается при редактировании статьи справа (поле tags). Ключевые слова — это то, что кажется самым существенным при чтении текста.
— добавить
Студенты, решающие эту задачу!
Не руководствуйтесь следующей логикой: «так как комплекты дисков, состоящие из большего их числа, имеют большую выгодность покупки, то необходимо ‘разбивать’ число покупаемых дисков на комплекты». (скорее всего, у вас будет 45% пройденных тестов)
Эта логика не является абсолютно правильной. Хороший тест, если вы уже реализовали программу по такой схеме — 99.