|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.02.2018, 11:49 | #1 |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
Количество перестановок для уравнения
Доброго времени суток.
Помогите решить, пожалуйста задачу. Условие: В магазины должны были поставить телевизоры в одинаковом количестве. Но из-за путаницы в один магазин поставили a[1], другой - a[2],...,последний-a[n]. Найти наименьшее количество телевизоров, которое нужно перевезти в другие магазины, чтобы количество телевизоров во всех магазинах была равной, или вывести "No", если сделать так невозможно. Входные данные: в первой строчке n-размерность массива,во второй-элементы массива (все значения целые не более 100) Выходные данные: ответ. Пример 4 3 5 7 5 Ответ: 2 По моим размышлениям: Нужно найти среднее арифметическое (с/а) элементов массива. Далее сравнивать элементы со (с/а). Потом от суммы элементов вычесть элементы, равные с/а. А далее не знаю. Помогите, пожалуйста. Спасибо. Начало моего кода, в конце скорее всего неверно: Код:
|
05.02.2018, 12:00 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,760
|
Если остаток от деления всех телевизоров на колво магазинов = 0, то решение есть
и Вам надо найти сумму колво_эл_в_магазине - найденное_нужное по всем магазинам, где эта разница положительна. Это кол-во телевизоров, которые надо вывести. |
05.02.2018, 12:35 | #3 | |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
Цитата:
Код:
Я правильно понял: Перебирать элементы массива и от них отнимать с/а. Если результат положительный, то это и есть количество. Если я понял неверно, не могли бы вы дать свою часть кода этого участка работы программы. Спасибо |
|
05.02.2018, 13:06 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
08.02.2018, 10:23 | #5 |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
Большое спасибо. Очень выручили
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Посчитать количество сравнений и перестановок в сортировке бинарными вставками | EDWIN503 | Общие вопросы C/C++ | 4 | 04.03.2017 13:16 |
Составление программы для решения уравнения | serg1032 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 20.12.2013 07:22 |
Количество перестановок. Сортировка слиянием | Rostislav2 | Общие вопросы C/C++ | 0 | 06.05.2013 14:12 |
Метод итераций для развязывания нелинейного уравнения(C++) | RennarD | Помощь студентам | 1 | 31.03.2013 19:50 |
Перевод уравнения в понятный для паскаля вид. | Proofessor | Помощь студентам | 4 | 09.06.2011 09:23 |