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

@Witaliy · Регистрация: 04.05.2008

Студворк — интернет-сервис помощи студентам

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

Испортился как-то на одной заправке счетчик бензина.
Подъехал на эту заправку программист. А ему говорят, что заправка не роботает, пусть едет на другую. Здесь он заметил на стойке три пустых канистры. И замыслился программист, сколько разных объемов бензина он может измерить? Помогите ему.
Входные данные: В 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

Помогите, пожалуйста. Желательно код, но можно и просто алгоритм, любые подсказки, буду очень благодарный. Благодарю заранее.

@Puporev · 23.11.2008, 12:41

Даже с трудом не могу себе представить, как программист увидел канистру объемом 0 литров. Единственно если накануне он употребил канистру объемом 8 литров.

@Witaliy · 23.11.2008, 12:53 **[ТС]**

Единственно если накануне он употребил канистру объемом 8 литров

тоисть?

@lexus_ilia · 23.11.2008, 13:18

тоисть?

То есть пил и притом много пил, на самом деле я тоже не представляю себе некий объект, материально существующий в нашем мире, который имеет определённое название "канистра" и у которого объём 0л...

@Witaliy · 23.11.2008, 13:22 **[ТС]**

ну да, я понимаю.
єто в задаче был пример. Внизу подсказка, что 0 ненадо брать к вниманию, просто в коде его удалить. а для второго примера? Там нуля нет. Хоть какой-то немек алогоритам напишыте, пожалуйста.

@lexus_ilia · 23.11.2008, 15:38

А в задаче то есть неточность, а можно из каких-нибудь канистр выливать бензин?Если да, то там вариантов немеренно, а так, как мне кажется, первые 3 числа это сами их объёмы, 2-ые 3, это разница между большим объёмом от меньшего (типа 8-4=3), 3-я 3-ка к это разнице прибавляем оставшейся, потом ещё есть такие варианты типа от большего отнимаем меньшее, пока не получим средннее из них по велечине (8-1 8-2 8-3),от среднего отнимаем меньшее пока не получим <=0...Ну короче додумай варианты сам, сначало алгоритм, а потом реализация на паскале...
З.Ы.Всё говорил на вскидку, не пересчитывал сколько моим алгоритмом получится для твоих чисел, а ты находи все алгоритмы методом вычеркивания из ответа...

@Witaliy · 24.11.2008, 18:01 **[ТС]**

Разлевать нельзя

Добавлено через 23 часа 28 минут 18 секунд
А хоть клаптик кода можете показать, пожалуйса...

@skifua · 30.10.2011, 20:49

интересная задача, думаю может нада розложить ети "канистры" на сложение простых чисел и потом их как-то комбинировать...

Добавлено через 57 секунд

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

0
3
4

3,4,7,1,6 и еще вроде 0

не 0 а 2, 0 не может быть

****
уже три года прошло, решение ещё не родилось

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@Witaliy 0 / 0 / 0 Регистрация: 04.05.2008 Сообщений: 17

	Сколько литров можно измерить с помощью имеющихся канистр 23.11.2008, 11:11. Показов 1944. Ответов 7 Метки 3 канистры (Все метки) Помогите пожалуйста решить задачу: Испортился как-то на одной заправке счетчик бензина. Подъехал на эту заправку программист. А ему говорят, что заправка не роботает, пусть едет на другую. Здесь он заметил на стойке три пустых канистры. И замыслился программист, сколько разных объемов бензина он может измерить? Помогите ему. Входные данные: В 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

@Puporev Почетный модератор 64315 / 47611 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	23.11.2008, 12:41
	Даже с трудом не могу себе представить, как программист увидел канистру объемом 0 литров. Единственно если накануне он употребил канистру объемом 8 литров. 0

@Witaliy 0 / 0 / 0 Регистрация: 04.05.2008 Сообщений: 17
	23.11.2008, 12:53 [ТС]
	Единственно если накануне он употребил канистру объемом 8 литров тоисть? 0

@Witaliy 0 / 0 / 0 Регистрация: 04.05.2008 Сообщений: 17
	23.11.2008, 13:22 [ТС]
	ну да, я понимаю. єто в задаче был пример. Внизу подсказка, что 0 ненадо брать к вниманию, просто в коде его удалить. а для второго примера? Там нуля нет. Хоть какой-то немек алогоритам напишыте, пожалуйста. 0

@lexus_ilia 3067 / 727 / 69 Регистрация: 24.09.2008 Сообщений: 1,531
	23.11.2008, 15:38
	А в задаче то есть неточность, а можно из каких-нибудь канистр выливать бензин?Если да, то там вариантов немеренно, а так, как мне кажется, первые 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 [ТС]
	Разлевать нельзя Добавлено через 23 часа 28 минут 18 секунд А хоть клаптик кода можете показать, пожалуйса... 0