Расчет разницы между 4-мя числами

@TM1596 · Регистрация: 10.12.2016

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

Здравствуйте, никак не могу придумать алгоритм решения такой задачи:
Есть четыре числа, в моём случае суммы чеков, как введя все четыре числа вычислить, какое число кому должно и сколько. Т.е если я имею числа: 20, 7, 1, 3 - как мне реализовать то, что 1 число - наибольшее, 2 - должно первому 13, 3 - должно первому 19, 4 - должно первому 17. И в конце рассчитывается разница, например, что третье число должно второму и четверное должно второму. Нужно свести все к минимуму, чтобы например только второе число должно первому n-ю суму Это очень сложно пояснить, но я думаю идея хоть немножечко понятна. Если можно, подскажите простенькую реализацию на любом языке программирования или опишите словами, буду очень и очень благодарен

@renat_dmitriev · 03.11.2018, 16:59

Задача должна быть либо жизненной, либо иметь четкое условие. Объясните жизненную ситуацию, потому что непонятно, с какой стати чеки что-то друг другу должны. Это взаиморасчеты или что? Как только задание станет понятным - реализация дело простое.

@TM1596 · 04.11.2018, 00:22 **[ТС]**

Да, это взаиморасчеты. Т.е имеется четыре чека из супермаркета которые делятся на всех, нужно сделать так, чтобы не каждый с каждым рассчитывался, а тому, кто потратился наиболее все скидывали n-сумму, которая бы зависела от того, на какую сумму купили другие.

@renat_dmitriev · 04.11.2018, 11:30

А, ну тут очень просто. Берете среднее 31 / 4 = 7.75

7.75 - 20 = -12.25
7.75 - 7 = 0.75
7.75 - 3 = 4.75
7.75 - 1 = 6.75

Соответственно 2, 3 и 4 должны первому указанную сумму, если тех, кто в минусе больше одного, то для практического удобства можно сделать так. Например у нас чеки 20, 12, 3, 1

Средний чек 9

9 - 20 = -11
9 - 12 = -3
9 - 3 = 6
9 - 1 = 8

Здесь можно пойти двумя путями, либо берем самого большого из должников, отдаем ему все долги, а он уже отдает тем, кому должны. То есть третий отдает 6 четвертому, у того становится 14 и он отдается первому и второму. Либо берем самого меньшего из кредиторов, отдаем все долги ему, а он уже прочим кредиторам. То есть третий и 4й отдают долги второму, у того становится +11, и он отдает первому.

Задача решена.

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого 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 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@TM1596 2 / 2 / 0 Регистрация: 10.12.2016 Сообщений: 50

	Расчет разницы между 4-мя числами 03.11.2018, 13:36. Показов 2001. Ответов 3 Метки нет (Все метки) Здравствуйте, никак не могу придумать алгоритм решения такой задачи: Есть четыре числа, в моём случае суммы чеков, как введя все четыре числа вычислить, какое число кому должно и сколько. Т.е если я имею числа: 20, 7, 1, 3 - как мне реализовать то, что 1 число - наибольшее, 2 - должно первому 13, 3 - должно первому 19, 4 - должно первому 17. И в конце рассчитывается разница, например, что третье число должно второму и четверное должно второму. Нужно свести все к минимуму, чтобы например только второе число должно первому n-ю суму Это очень сложно пояснить, но я думаю идея хоть немножечко понятна. Если можно, подскажите простенькую реализацию на любом языке программирования или опишите словами, буду очень и очень благодарен 0

@renat_dmitriev 392 / 294 / 121 Регистрация: 26.08.2016 Сообщений: 902
	03.11.2018, 16:59
	Задача должна быть либо жизненной, либо иметь четкое условие. Объясните жизненную ситуацию, потому что непонятно, с какой стати чеки что-то друг другу должны. Это взаиморасчеты или что? Как только задание станет понятным - реализация дело простое. 1

@TM1596 2 / 2 / 0 Регистрация: 10.12.2016 Сообщений: 50
	04.11.2018, 00:22 [ТС]
	Да, это взаиморасчеты. Т.е имеется четыре чека из супермаркета которые делятся на всех, нужно сделать так, чтобы не каждый с каждым рассчитывался, а тому, кто потратился наиболее все скидывали n-сумму, которая бы зависела от того, на какую сумму купили другие. 0

@renat_dmitriev 392 / 294 / 121 Регистрация: 26.08.2016 Сообщений: 902
	04.11.2018, 11:30
	Сообщение было отмечено TM1596 как решение Решение А, ну тут очень просто. Берете среднее 31 / 4 = 7.75 7.75 - 20 = -12.25 7.75 - 7 = 0.75 7.75 - 3 = 4.75 7.75 - 1 = 6.75 Соответственно 2, 3 и 4 должны первому указанную сумму, если тех, кто в минусе больше одного, то для практического удобства можно сделать так. Например у нас чеки 20, 12, 3, 1 Средний чек 9 9 - 20 = -11 9 - 12 = -3 9 - 3 = 6 9 - 1 = 8 Здесь можно пойти двумя путями, либо берем самого большого из должников, отдаем ему все долги, а он уже отдает тем, кому должны. То есть третий отдает 6 четвертому, у того становится 14 и он отдается первому и второму. Либо берем самого меньшего из кредиторов, отдаем все долги ему, а он уже прочим кредиторам. То есть третий и 4й отдают долги второму, у того становится +11, и он отдает первому. Задача решена. 1

Расчет разницы между 4-мя числами

Решение