Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Алгоритм бензовозов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ If - *массив ( у кого есть время ) http://www.cyberforum.ru/cpp-beginners/thread1113533.html
#include <stdio.h> #include <conio.h> #include<iostream> #include "windows.h" using namespace std; int main() { int **a,n; cout<<"Vvedite n: ";
C++ Отсортировать массив таким образом, чтобы все нули находились в начале, а единицы — в конце массива Здравствуйте, дано такое задание Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива.... http://www.cyberforum.ru/cpp-beginners/thread1113504.html
C++ Ошибка, указывающая на неинициализированные переменные
#include <iostream> #include <Windows.h> using namespace std; int main() { setlocale(0, ""); int a; cout << "введите число 0 для умножения, 1 для деления, 2 для сложения, 3 для вычитания";...
C++ Перевод строки в бинарный код
Необходимо перевести строку типа string в бинарный код, соответствующий этой строке, включая пробелы и знаки препинания. Желательно в процедурном виде P.S. Можно ли это сделать по средствам...
C++ Перевести код с Паскаля на С++ (решение системы уравнений методом Зейделя) http://www.cyberforum.ru/cpp-beginners/thread1113439.html
uses crt; const a: array of real = (-5,2,1); b: array of real = (1,5,2); c: array of real = (1,-1,4); f: array of real = (-3,6,7); var i,k,m: integer; e: real; ...
C++ Работа с модулями элементов массива Здравствуйте, мне нужна ваша помошь, вот есть данная задача, но ее нужно сделать с помощью указателя, а как это сделать я не пойму( Поможете ? В одномерном массиве, состоящем из n... подробнее

Показать сообщение отдельно
reddiego
0 / 0 / 0
Регистрация: 10.12.2011
Сообщений: 2

Алгоритм бензовозов - C++

07.03.2014, 17:03. Просмотров 806. Ответов 1
Метки (Все метки)

Могли бы вы подсказать, как оптимально реализовать алгоритм? Никак не могу придумать ((

Отправка бензовозов
Исходные данные:
Есть АЗС с резервуарами разной емкости и разными видами топлива (92,95, ДТ).
Есть бензовоз с разными отсеками и с разными видами топлива. Бензовоз может сливать все отсеки в один резервуар, может слить несколько отсеков в один резервуар, а несколько в других, может по одному отсеку в каждый резервуар. Но делить отсеки нельзя - отсек может сливаться только полностью. Т.е. бензовоз заливают по планку, он приходит и полностью сливается.

Задача определить сможет ли бензовоз слиться на этой АЗС (не останется ли у него заполненных отсеков)


Пример.
Есть бензовоз с 4 отсеками (1. 92 бензин 6000 литров, 2. 92 бензин 7000 литров, 3. 92 бензин 7000 литров, 4. ДТ 5000 литров)

Есть 6 АЗС с разными резервуарами:
I. вариант 1
92 18000
95 2000
92 5000
50 5000
92 1000

Ответ. Бензовоз слиться не сможет

II. вариант 2
92 20000
95 2000
92 5000
50 5000
92 1000

Ответ. Бензовоз слиться сможет (все отсеки сольет в первый резервуар)

III. вариант 3
92 10000
95 2000
92 6000
50 5000
92 1000

Ответ. Бензовоз слиться не сможет


IV. вариант 4
92 14000
95 2000
92 6000
50 5000
92 1000

Ответ. Бензовоз слиться сможет (второй, третий отсек в первый резервуар, а первый отсек в третий резервуар)

V. вариант 5
92 7000
50 5000
92 7000

Ответ. Бензовоз слиться не сможет

VI. вариант 6
92 4000
92 4000
92 4000
92 4000
92 4000
50 5000

Ответ. Бензовоз слиться не сможет

Долго думаю, как решить эту задачу.
Подскажите, пожалуйста.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru