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

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

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

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

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

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

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

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

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

2
easybudda
Модератор
Эксперт CЭксперт С++
10021 / 5944 / 1483
Регистрация: 25.07.2009
Сообщений: 11,230
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делал часть по определению количества элементов...

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

Подсчет сумм диагоналей матрицы
Доброе время суток. Сижу очень долго над задачей. Нашел решение. Но не могу...

Подсчет всех различных сумм
Здравствуйте. Мне необходимо реализовать следующее. Есть n наборов чисел по...


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

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

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