Как успеть подешевле? Можно ехать на такси со скоростью [latex]v_{1}[/latex] км/ч и оплатой [latex]p_{1}[/latex] pуб/км либо идти пешком со скоростью [latex]v_{2}[/latex] км/ч бесплатно. Как с наименьшими затратами преодолеть путь [latex]s[/latex] за время [latex]t[/latex], если это возможно? Каковы эти затраты?
| v1 | v2 | s | t | p1 | Результат: |
| 30 | 5 | 18 | 2 | 4 | 0 |
| 50.44 | 4 | 75.7 | 3 | 5.5 | 174.975969 |
| 62 | 5 | 800 | 5 | 7 | No time |
| 8 | 17 | 60 | 3 | 8 | 0 |
Код программы:
|
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 26 27 28 29 30 31 32 33 |
#include <iostream> #include <cmath> using namespace std; int main() { double v1, v2, p1, s, t, p; //Описание переменных для хранения входных данных. scanf("%lf %lf %lf %lf %lf", &v1, &v2, &p1, &s, &t); //Чтение из стандартного потока. if(v1 == v2){ if(s / v2 <= t){ printf("0"); return 0; } else{ printf("No Time"); return 0; } } double T = (s - t * v2) / (v1 - v2); // Формула для нахождения минимального времени езды на такси. if(s / v2 <= t) //Первый случай, когда можно успеть добраться пешком, следовательно оплата равна 0. printf("0"); else if( v1 <= v2 ) { // Случай, когда скорость пешком больше или равна скорости такси. if( v2 * t < s ) printf("No time"); else printf("0"); } else if(T <= t) { //Если только пешком добраться нельзя, часть пути едет на такси, остаток идет. p=(T * v1) * p1; printf("%lf", p); } else { printf("No time"); } //Если нельзя успеть ни пешком, ни на такси. return 0; } |
По условию задачи нужно выяснить, как с наименьшими затратами преодолеть путь [latex]s[/latex] за время [latex]t[/latex], если это возможно. Вводим переменные с типом данных “double”, так как переменные входят в множество действительных чисел. Необходимо рассмотреть несколько случаев.
Первый случай, когда можно успеть добраться пешком, то есть [latex]s/v_{2}<t[/latex], следовательно оплата равна [latex]0[/latex].
Второй случай, когда скорость пешком больше или равна скорости такси. Если при этом пешком успеть нельзя, тогда выводим «No time», если пешком успеем, то оплата равна 0.
Третий случай, когда можно часть пути проехать на такси, а остаток пройти пешком так, чтобы затраты были минимальными. Для этого надо формулу: [latex]s=v_{1} \cdot t_{1}+v_{2} \cdot t_{2}[/latex] преобразовать в вид: [latex]s=t_{1} \cdot v_{1}+t \cdot v_{2}-t_{1} \cdot v2[/latex] и выразить [latex]t_{1}[/latex], введя переменную [latex]T[/latex](минимальное время езды на такси).
[latex]T = (s-t \cdot v_{2}) / (v_{1}-v_{2})[/latex].
В результате получаем формулу:
[latex]p=(T \cdot v_{1}) \cdot p_{1}[/latex] и считаем [latex]p[/latex].
И наконец четвертый случай, если невозможно успеть вовремя ни на такси, ни пешком.
Для проверки работы программы можно воспользоваться объектом.
Код программы на Java:
|
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
import java.util.*; import java.lang.*; import java.io.*; class Ideone { public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); double v1, v2, s, t, p, p1; v1 = in.nextDouble(); v2 = in.nextDouble(); s = in.nextDouble(); t = in.nextDouble(); p1 = in.nextDouble(); if(v1 == v2){ if(s / v2<=t){ System.out.println("0"); return; } else{ System.out.println("No Time"); return; } } double T = (s - t * v2) / (v1 - v2); if( s / v2 <= t){ System.out.println("0"); } else if( v1 <= v2 ) { if( v2 * t < s ){ System.out.println("No time"); } else{ System.out.println("0"); } } else if(T <= t) { p=(T * v1) * p1; System.out.println(p); } else{ System.out.println("No time"); } } } |
Ссылка на Java код.
«и оплатой p1p./км» — что это за формула такая?
В формулах для обозначения умножения используется не звездочка , а маленькая точка.
Используйте нижние индексы в мат. формулах, например [latex]v_{1}[/latex]
У Вас не использованы отступы внутри условного оператора.
И главное — программа учитывает не все случаи. Вдруг то ли такси медленное, то ли человек очень быстрый и скорости такси и пешком равны. Тогда у Вас получается деление на ноль. А вдруг такси еще медленнее человека?
Исправлено.
У Вас уже в 8-й строке double T = (s - t * v2) / (v1 - v2); возможно деление на ноль, и только потом начинается рассмотрение различных случаев — нехорошо.
Почему в условии s / v2 < t неравенство строгое? Если s= v2 * t — как раз доберемся ровно вовремя пешком.
“и оплатой p1p./км” наконец-то со второго раза до меня дошло, что это, возможно, пэ один рублей за километр. Оформите по нормальному пэ один — формула с нижним индексом, и рублей за км тоже нормально русскими буквами, одним шрифтом. Кстати, может лучше тогда руб/км?
Понимаю, что задача не такая уж простая — но значит нужно аккуратно проверить все возможные случаи — следовательно, набор тестов, который есть сейчас неполный и все случаи не проверяет — значит, нужно его дополнить.
Программа работает правильно. Засчитано 8 баллов т.к. сентябрьское задание выполнено в октябре. Но есть замечания которые нужно поправить:
— Первое замечание Вы не исправили. Нужно ввести [latex]p_1[/latex]
— В одной из формул записано v2 вместо v_2.
Я попробую объяснить решение на графике:
Если нарисовать график движения, то поучим две прямые. Первая выходит из начала координат, имеет угловой коэффициент v1. Вторая прямая проходит через конечную точку(t,s) с угловым коэффициентом v2. Всё, что нам остаётся найти точку пересечения. Если точку пересечения будет иметь отрицательную координату (T < 0), то мы не успеем ни на такси, ни пешком. весь путь можно проделать пешком. Если точка пересечения лежит правее конечной точки (T > t), то можно смело идти пешком. Если v1=v2, то прямые параллельны (или совпадают). В этом случае, мы либо идём пешком либо не успеваем.
Предлагаю Вам сделать иллюстрации (вроде моего рисунка) в формате за дополнительные 10 баллов.
— Излишне усложняете ввод данных.
— Сделайте правильные отступы.
Исправил код.
перепутал t и p1 местами
v1 v2 s t p1 Результат:
30 5 18 2 4 0
50.44 4 75.7 3 5.5 174.975969
62 5 800 5 7 No time
8 17 60 3 8 0
Нужно прочесть все комментарии и исправить замечания. Недавно исполнился год неисправленным замечаниям. Нельзя годами не исправлять ошибки о которых Вам сообщили, Вы же не на Microsoft работаете.
Исправил код.
Нет ссылки на ideone с Java-решением, да и ссылка на C++-решение уже устарела, программу Вы то поправили — поэтому сложно протестировать программу. А жаль. Вы учли случай «скорости такси и пешком равны» — но что программа выдаст, если «такси еще медленнее человека»? Мне кажется условие на равенство скоростей нужно заменить на нестрогое неравенство.
Добавил две ссылки. Случай, когда пешеход быстрее такси учитывается. Если пешеход при этом успевает вовремя, то программа выдаст «0», а если не успевает, то «No time».