Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
Witaliy
0 / 0 / 0
Регистрация: 04.05.2008
Сообщений: 17
1

Сколько литров можно измерить с помощью имеющихся канистр

23.11.2008, 11:11. Просмотров 1081. Ответов 7

Помогите пожалуйста решить задачу:

Испортился как-то на одной заправке счетчик бензина.
Подъехал на эту заправку программист. А ему говорят, что заправка не роботает, пусть едет на другую. Здесь он заметил на стойке три пустых канистры. И замыслился программист, сколько разных объемов бензина он может измерить? Помогите ему.
Входные данные: В 3 строках записано число - емкость канистр.
Выходные даны: Результатом является одно число: количество разных вариантов ответа на ворос: Сколько литров можно измерить с помощью имеющихся канистр.
Пример входных данных 1:
0
3
4
Выходные данные 1:
6

Пример входных данных 2:
4
1
8
Выходные данные 2:
13



Как я понял, для второго примера будут такие варианты:
4,2,1,8,5,9,12,13,3,7,10,6,11.
Для первого:
3,4,7,1,6 и еще вроде 0

Помогите, пожалуйста. Желательно код, но можно и просто алгоритм, любые подсказки, буду очень благодарный. Благодарю заранее.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2008, 11:11
Ответы с готовыми решениями:

Разделить 12 литров воды поровну с помощью 2 пустых ведер с емкостью 8 и 5 литров
Имеется 12 литров воды,нужно разделить поровну с помощью 2 пустых ведер с емкостью 8 и 5 литров.

Определите, сколько номеров можно составить из попарных сумм номеров имеющихся билетов
У Николая есть три трамвайных билета (вводятся с клавиатуры или генерируются как случайные числа в...

Определить, сколько автомобилей можно собрать из имеющихся деталей
Исправте пожалуйста задачу которую мне сделали пожалуйста. Темамассив пока_до Сама задача...

Необходимо разлить М литров жидкости в бутли ёмкостью a, b, c, и d литров
помогите пожалуйста доделать программку... вот условие: Необходимо разлить М литров жидкости в...

Сколько литров каждого сока надо взять, чтобы приготовить S литров коктейлей?
В кафе готовят коктейль из малинового и ананасового соков. Известно, что X литров малинового сока...

7
Puporev
Модератор
57073 / 43578 / 30116
Регистрация: 18.05.2008
Сообщений: 103,896
23.11.2008, 12:41 2
Даже с трудом не могу себе представить, как программист увидел канистру объемом 0 литров. Единственно если накануне он употребил канистру объемом 8 литров.
0
Witaliy
0 / 0 / 0
Регистрация: 04.05.2008
Сообщений: 17
23.11.2008, 12:53  [ТС] 3
Единственно если накануне он употребил канистру объемом 8 литров

тоисть?
0
lexus_ilia
3062 / 722 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
23.11.2008, 13:18 4
тоисть?
То есть пил и притом много пил, на самом деле я тоже не представляю себе некий объект, материально существующий в нашем мире, который имеет определённое название "канистра" и у которого объём 0л...
0
23.11.2008, 13:18
Witaliy
0 / 0 / 0
Регистрация: 04.05.2008
Сообщений: 17
23.11.2008, 13:22  [ТС] 5
ну да, я понимаю.
єто в задаче был пример. Внизу подсказка, что 0 ненадо брать к вниманию, просто в коде его удалить. а для второго примера? Там нуля нет. Хоть какой-то немек алогоритам напишыте, пожалуйста.
0
lexus_ilia
3062 / 722 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
23.11.2008, 15:38 6
А в задаче то есть неточность, а можно из каких-нибудь канистр выливать бензин?Если да, то там вариантов немеренно, а так, как мне кажется, первые 3 числа это сами их объёмы, 2-ые 3, это разница между большим объёмом от меньшего (типа 8-4=3), 3-я 3-ка к это разнице прибавляем оставшейся, потом ещё есть такие варианты типа от большего отнимаем меньшее, пока не получим средннее из них по велечине (8-1 8-2 8-3),от среднего отнимаем меньшее пока не получим <=0...Ну короче додумай варианты сам, сначало алгоритм, а потом реализация на паскале...
З.Ы.Всё говорил на вскидку, не пересчитывал сколько моим алгоритмом получится для твоих чисел, а ты находи все алгоритмы методом вычеркивания из ответа...
0
Witaliy
0 / 0 / 0
Регистрация: 04.05.2008
Сообщений: 17
24.11.2008, 18:01  [ТС] 7
Разлевать нельзя

Добавлено через 23 часа 28 минут 18 секунд
А хоть клаптик кода можете показать, пожалуйса...
0
skifua
10 / 10 / 1
Регистрация: 26.09.2011
Сообщений: 138
30.10.2011, 20:49 8
интересная задача, думаю может нада розложить ети "канистры" на сложение простых чисел и потом их как-то комбинировать...

Добавлено через 57 секунд
Цитата Сообщение от Witaliy Посмотреть сообщение
0
3
4

3,4,7,1,6 и еще вроде 0
не 0 а 2, 0 не может быть

****
уже три года прошло, решение ещё не родилось
0
30.10.2011, 20:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.10.2011, 20:49

Посчитать, сколько различных салатов можно сделать из имеющихся продуктов
Как-то раз, придя домой со школы, Света обнаружила записку от мамы, в которой она просила сделать...

Метод Монте-Карло: разлить М литров жидкости в бутыли емкостью P1, P2 и P3 литров
Требуется разлить М литров жидкости в бутыли емкостью P1 л, P2 л и P3 л таким образом, чтобы все...

Какой минимальный промежуток времени можно измерить с помощью песочных часов?
Есть песочные часы на 10, 12 и 15 минут. Какой минимальный промежуток времени можно измерить с их...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru