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

Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную - C++

Восстановить пароль Регистрация
 
Дарья Дмитренко
0 / 0 / 0
Регистрация: 10.02.2011
Сообщений: 44
30.04.2012, 21:59     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #1
Ребята, такое вот условие. Это будет кусочек от другой программы...
В общем, есть массив чисел. Ну, к примеру, пусть в нём будет 10 элементов.
Мне нужно найти несколько сумм.
Первого, второго, третьего и сетвёртого элементов.
Потом второго, третьего, четвёртого и пятого элементов.
Потом третьего, четвёртого, пятого и шестого элементов.
Потом четвёртого, пятого, шестого, седьмого элементов.
Потом алалогично ещё две суммы.
Ну и в конце седьмого, восьмого, девятого и десятого элементов.
Из полученных сумм нужно выбрать наименьшую.

Если не сложно, помогите, пожалуйста. Я не особо то и разбираюсь)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2012, 21:59     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную
Посмотрите здесь:

Дан двумерный массив.посчитать сумму элементов в кажой строке. найти максимальную и минимальную сумму и помень эти строки местами. C++
C++ Расспаралеллеливание - найти минимальную сумму элементов по строкам
Массив. Найти количество элементов, меньших среднего арифметического положительных элементов этого массива C++
C++ Дана Матрица А(5.4) 1)Найти одномерный массив В из сумм элементов каждой строки матрицы 2)найти максимальный элемент матрицы А в 5-ой строке 3)Заме
C++ Найти минимум среди сумм элементов диагоналей, параллельных побочной диагонали матрицы[массив]
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
andy_111
90 / 59 / 1
Регистрация: 03.07.2011
Сообщений: 148
30.04.2012, 22:26     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #2
Дарья, если в задании нет никаких подводных камней, то делается это достаточно просто. Вот один из вариантов
C++
1
2
3
4
5
6
7
8
9
float fArr[10], fSum[7];
...тут заполняется наш массив, типа f[0] = 3; f[1] = 5.22; f[2] = 194567.3;
//Заполняем массив с суммами
fSum[0] = fArr[1] + fArr[2] + fArr[3],
fSum[1] = fArr[1] + fArr[2] + fArr[3] + fArr[4],
...и так далее все остальные
float fMin = fSum[0];
for (int i = 0; i < sizeof(fSum) /sizeof(fSum[0]); i++)
   if (fSum[i] < fMin) fMin = fSum[i];
Дарья Дмитренко
0 / 0 / 0
Регистрация: 10.02.2011
Сообщений: 44
30.04.2012, 22:28  [ТС]     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #3
ну вот дело в том, что массив не обязательно будет из 10ти элементов.
И не обязательно будет суммироваться почетыре штуки.
Это так, для примера.
Иначе бы вручную прописала бы каждую сумму
andy_111
90 / 59 / 1
Регистрация: 03.07.2011
Сообщений: 148
30.04.2012, 22:31     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #4
Его размер динамически меняется? Тогда используйте std::vector. А при чем тут суммирование по 4 штуки? Если пользователь вводит индексы суммируемых элементов, то в принципе тоже несложно - считываете индексы и в цикле суммируете...Немного непонятно, в чем трудность.
Дарья Дмитренко
0 / 0 / 0
Регистрация: 10.02.2011
Сообщений: 44
30.04.2012, 22:35  [ТС]     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #5
у меня старая версия борланда стоит.
И многие функции, библиотеки не работают... Установить другой не могу, т.к. в комп. классах заставляют запускать не екзешники, а код вставлять и компилировать заново =((
Суммирование может быть тоже не по 4, а по 5 штук, по 6 и т.д.
Или по три, две))
Как выпадет, это ж часть другой программы, а не отдельная.
andy_111
90 / 59 / 1
Регистрация: 03.07.2011
Сообщений: 148
30.04.2012, 22:37     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #6
Я не понимаю Как же узнать, по сколько будет суммирование - юзер это вводит? Или программист? А какой у Вас борланд? vector это вообще шаблон из STL из c++ библиотек...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2012, 22:42     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную
Еще ссылки по теме:

C++ Получить новый массив, состоящий из сумм цифр элементов исходного массива
Ввести c клавиатуры массив из 5 элементов, найти среднее арифметическое всех элементов массива C++

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

Или воспользуйтесь поиском по форуму:
Дарья Дмитренко
0 / 0 / 0
Регистрация: 10.02.2011
Сообщений: 44
30.04.2012, 22:42  [ТС]     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную #7
по сколько штук будет суммировать - это показывает результат предыдущих вычислений.
Получается, есть столько глав в романе, сколько элементов в массиве. Значение элементов - это количество страниц соответствующей главы.
По сколько штук суммировать - это будет кол-во глав в наибольшем томе.
Я хочу выяснить, в каком варианте этот наибольший по числу глав том будет наименьшим по страницам.
А установлен у меня борланд С++ 4.5
Yandex
Объявления
30.04.2012, 22:42     Массив: Из элементов массива найти несколько сумм, из котрых в итого выбрать минимальную
Ответ Создать тему
Опции темы

Текущее время: 12:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru