Транспорт

[boomeer]

На экскурсию отправляется N учеников. Для доставки на место заказываются такси и автобусы. В автобус можно посадить не более 50 учеников, в такси - не более 4х. Стоимость автобуса - А рублей; такси - В рублей. Необходимо определить максимально оптимальный вариант.
На вход: количество учеников, цена автобуса и цена такси. На выход количество автобусов и такси в оптимальнейшем варианте (если вариантов несколько - вывести любой)
Безусловно цена автобуса больше цены такси.
Ну например 4 3 2 --- 0 1

Мой вариант

#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int a,b,n,avto,tx,i=0,avt,ost;
    bool bb=false;
    cin>>n>>a>>b;
    avto=n/50;
    ost = n-avto*50;
    tx=ost/4;
    if (tx*4!=n-avto*50) tx+=1;
    if (tx*b>a) {avto+=1; cout<<avto<<" "<<0;}
    else cout<<avto<<" "<<tx;
   }

Но проходит не все тесты, а именно 2 из 12 не проходит.

[JeyKip]

попробуй этот код...вроде ничего не упустил...разве что, при равных затратах не говорит об этом...

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;

void main ()
{
	setlocale (0,"");
	double n_st,price_A,price_T, mest_auto=50;
	double kol_auto = 0, kol_taxi = 0;
	cout<<"Введите количество учеников, цену автобуса, цену такси\n";
	cin>>n_st>>price_A>>price_T;
	do 
	{	
		cout<<"Цена автобуса не может быть ниже цены такси\n";
		cin>>price_A>>price_T;
	} while (price_A<=price_T);
	
	kol_auto = floor(n_st/mest_auto);
	double ost = fmod (n_st,mest_auto);//не влезли в автобус
	if (ceil(ost*price_T/4) > price_A)
		kol_auto++;
	else kol_taxi = ceil(ost/4);

	cout<<"Количество автобусов = "<<kol_auto<<"\n";
	cout<<"Количество такси = "<<kol_taxi<<"\n";
	getch ();

}

[Serge_Bliznykov]

kol_auto = floor(n_st/mest_auto);

я не проверял Ваш код, но, на первый взгляд, мне кажется, что Вы допускаете ошибку в алгоритме.
На автобусе имеет смысл увозить, когда цена автобуса меньше чем цена 13-ти такси...
Попробуйте Вашу программу на таких данных:
100 10000 1
вывод вашей программы?

[boomeer]

Сообщение от boomeer

Но проходит не все тесты, а именно 2 из 12 не проходит.

Апдейт. подделал, 1 тест из 12 не проходит, все так же жду ваших вариантов.

[boomeer]

Сообщение от Serge_Bliznykov

я не проверял Ваш код, но, на первый взгляд, мне кажется, что Вы допускаете ошибку в алгоритме.
На автобусе имеет смысл увозить, когда цена автобуса меньше чем цена 13-ти такси...
Попробуйте Вашу программу на таких данных:
100 10000 1
вывод вашей программы?

это и исправил =) (исправил до того как прочел)

JeyKip Ваш код не проходит 3 теста; 1 из них как раз на "На автобусе имеет смысл увозить, когда цена автобуса меньше чем цена такси... "

[JeyKip]

Безусловно цена автобуса больше цены такси.

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

[boomeer]

Сообщение от JeyKip

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

Тестов не знаю, а цена автобуса и больше при 100 10000 1. Просто при таких входных данных оптимально взять 25 такси

[boomeer]

Как можно объединить условия в моем алгоритме, а то кажется очень примитивно сделал?

cin>>n>>a>>b;
           avto=n/50;
           ost = n-avto*50;
           tx=ost/4;
           if (tx*4!=n-avto*50) tx+=1;
           nn=n/4;//вот это
           if (nn*4!=n) nn+=1;//вот это
                 if (nn*b<avto*a) cout<<0<<" "<<nn;//вот это

Сдал

[JeyKip]

нужно поставить проверку не на 13, а если цена автобуса больше 12.5 цен такси, т.к. 1*А = 50чел, 12.5*Т = 50ч...тупить могло, если цена автобуса колебалась между 12 и 13 такси...

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;

void main ()
{
	setlocale (0,"");
	double n_st,price_A,price_T, mest_auto=50;
	double kol_auto = 0, kol_taxi = 0;
	cout<<"Введите количество учеников, цену автобуса, цену такси\n";
	cin>>n_st>>price_A>>price_T;
	
	if (price_A < 12.5*price_T){
	kol_auto = floor(n_st/mest_auto);
	double ost = fmod (n_st,mest_auto);//не влезли в автобус
	if (ceil(ost*price_T/4) > price_A)
		kol_auto++;
	else kol_taxi = ceil(ost/4);
	} else kol_taxi = ceil(n_st/4);

	cout<<"Количество автобусов = "<<kol_auto<<"\n";
	cout<<"Количество такси = "<<kol_taxi<<"\n";
	getch ();
}

пиши, если не сработает, и на каких данных...!!!