Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
Patricia
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 8
1

Подсчет сумм элементов массива

07.01.2012, 18:53. Просмотров 610. Ответов 2
Метки нет (Все метки)

Здравствуйте. Помогите, пожалуйста, с решением такой задачи. Есть массив чисел (одномерный). Необходимо найти все суммы чисел из этого массива такие, чтобы они были >= заданного числа k, с минимальным числом слагаемых. То есть если такая сумма найдена при числе слагаемых равному 1 (т.е. существует число в массиве, больше либо равное k), необходимо запомнить число слагаемых (n:=1) и все номера элементов массива, которые удовлетворяют этому условию. Если же таких чисел не оказалось, суммируем попарно. Если среди них такая сумма нашлась, n:=2 и необходимо каким-то образом запомнить все комбинации номеров элементов массива, суммы из которых удовлетворяют условию. И так далее до n=L, где L - число элементов массива. Предполагается, что k таково, что решение всегда найдется.
Не могу понять, как суммы искать с переменным числом слагаемых..
Очень прошу помощи!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2012, 18:53
Ответы с готовыми решениями:

Сортировка сумм пар элементов массива
Задачка такая: Задать массив, элементами которого, будут пары чисел, затем...

Разность сумм элементов целочисленного массива
1. Напишите функцию, которая вычисляет разность сумм элементов целочисленного...

Функция: подсчет числа отрицательных элементов массива, и суммы положительных элементов матрицы
написать функцию подсчета отрицательных элементов одномерного массива А(6) и...

Вычислить произведение сумм чётных и нечётных элементов массива
Пожалуйста помогите срочно! Нужно сделать задание срочно! Вычислить...

Вычислить разность сумм элементов массива, расположеных до минимального элемента
Ребят, помогите решить эти два задания: Дано массив А. Ввести массив с...

2
easybudda
Модератор
Эксперт CЭксперт С++
10092 / 6002 / 1504
Регистрация: 25.07.2009
Сообщений: 11,387
07.01.2012, 19:01 2
Цитата Сообщение от Patricia Посмотреть сообщение
Не могу понять, как суммы искать с переменным числом слагаемых..
если на С++ - использовать временный контейнер (std::vector к примеру), если на С - создать временный массив того же размера, заполненный нулями и вносить в него элементы по мере надобности...
0
Patricia
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 8
07.01.2012, 19:03  [ТС] 3
Я имею в виду, что вообще не знаю, как это считать. Сам алгоритм...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2012, 19:03

Подсчет элементов массива
Подсчитать элементы массива и вывести на экран, кусок программы:...

Подсчет элементов массива
Используя шаблон класса Vector cделал часть по определению количества элементов...

Получить новый массив, состоящий из сумм цифр элементов исходного массива
составить схему алгоритма и программу решения задачи. Ввести массив, состоящий...


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

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

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