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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Patricia
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 8
#1

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

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

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

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

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

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

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

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

Подсчет элементов массива - C++
Подсчитать элементы массива и вывести на экран, кусок программы: for(j=0;j<n;j++) {sum=midS;} но это просто обычная прогонка по...

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

Подсчет всех различных сумм - C++
Здравствуйте. Мне необходимо реализовать следующее. Есть n наборов чисел по li штук.i=1,n. необходимо посчитать все возможные суммы из...

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

Формирование одномерного массива из сумм элементов каждой строки матрицы, кратных числу k - C++
Все, вроде, правильно, но выводит только первый элемент попавший в if. #include <conio.h> #include <iostream> using...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Эксперт С++
9458 / 5471 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
07.01.2012, 19:01     Подсчет сумм элементов массива #2
Цитата Сообщение от Patricia Посмотреть сообщение
Не могу понять, как суммы искать с переменным числом слагаемых..
если на С++ - использовать временный контейнер (std::vector к примеру), если на С - создать временный массив того же размера, заполненный нулями и вносить в него элементы по мере надобности...
Patricia
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 8
07.01.2012, 19:03  [ТС]     Подсчет сумм элементов массива #3
Я имею в виду, что вообще не знаю, как это считать. Сам алгоритм...
Ответ Создать тему
Опции темы

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