Задача
Тим ужасно любит содовую воду, иногда он ею никак не может напиться. Еще более досадным является тот факт, что у него постоянно нет денег. Поэтому единственным легальным способом их получения является продажа пустых бутылок из-под соды. Иногда в добавок к его лично выпитым бутылкам добавляются те, которые Тим иногда находит на улице. Однажды Тима настолько замучила жажда, что он решил пить до тех пор пока мог себе это позволить.
Входные данные
Три целых неотрицательных числа $e$, $f$, $c$, где $e$ $\left(e < 1000\right)$ — количество пустых бутылок, имеющихся у Тима в начале дня, $f$ $\left(f < 1000\right)$ — количество пустых бутылок, найденных в течение дня, и $c$ $\left(1 < c < 2000\right)$ — количество пустых бутылок, необходимых для покупки новой бутылки.
Выходные данные
Сколько бутылок содовой воды смог выпить Тим, когда его замучила жажда?
Тесты
| Входные данные | Выходные данные |
| [latex]9[/latex] [latex]0[/latex] [latex]3[/latex] | [latex]4[/latex] |
| [latex]5[/latex] [latex]5[/latex] [latex]2[/latex] | [latex]9[/latex] |
| [latex]0[/latex] [latex]8[/latex] [latex]4[/latex] | [latex]2[/latex] |
| [latex]22[/latex] [latex]0[/latex] [latex]4[/latex] | [latex]7[/latex] |
Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { int e, f, c; Scanner in = new Scanner(System.in); e = in.nextInt(); f = in.nextInt(); c = in.nextInt(); System.out.print((int)((e + f)/(c - 1 + 0.0001))); } } |
Решение
Можно считать, что изначально у Тима имеется $e+f$ пустых бутылок. Допустим, у него есть хотя бы $c$ бутылок, необходимых для покупки новой, Тим идет и меняет их на одну полную бутылку. Затем выпивает её, после чего общее количество пустых у него уменьшается на $c — 1$. То есть за $e + f$ пустых бутылок он сможет выпить $\frac{e + f}{c — 1}$ бутылок содовой воды. Нам также следует добавить к $c — 1$ маленькую константу $a = 0.0001$, чтобы в случае, когда количество бутылок кратно $c — 1$, Тиму нельзя было взять новую бутылку с недостающим количеством пустых бутылок для этого. Следовательно, он должен выпить на одну бутылку меньше. В результате выводим целое число бутылок содовой воды, которые Тим смог выпить, когда его замучила жажда.
Ссылки
Ссылка на e-olymp
Ссылка на ideone