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

Получение заранее заданной суммы из элементов массива

23.01.2013, 18:45. Просмотров 288. Ответов 1
Метки нет (Все метки)

Всем привет.
Столкнулся с такой проблемой: необходимо из заданного целочисленного массива собрать заранее определенную сумму или указать, что это невозможно.
Были мысли о том, чтобы сразу отрезать элементы, большие суммы, но это только оптимизация.
Если кто представляет, о чём я, помогите реализовать это (ну хоть намёк, в какую сторону смотреть )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.01.2013, 18:45
Ответы с готовыми решениями:

Функция: определение суммы элементов заданной части массива
Привет! Условие задачи: Дан числовой массив X. Определить: \sum_{i=0}^{6}X...

Массивы: Определить частное от деления суммы положительных элементов массива на модуль суммы отрицательных элементов
Всем привет, учусь в 9-ом классе. Помогите решить 3 задачи, пожалуйста. 1) Известны данные о...

Нахождение суммы всех элементов массива и суммы первых 3-х элементов массива
Нужно создать алгоритм нахождения суммы всех элементов массива А и В ,и сумму первых 3-х элементов...

В заданной матрице вычислить отношение суммы элементов побочной диагонали к количеству положительных элементов
Получить матрицу А(5,5), для которой (1-ая картинка во вложении), (i=1,…,5; j=1,…,5). Вычислить...

Определить количество элементов заданной матрицы, больших суммы остальных элементов своего столбца
Здравствуйте! Задана матрица размером N×M, N,M<50. Определить k – количество “особых” элементов...

1
LineStown
66 / 66 / 7
Регистрация: 04.08.2010
Сообщений: 423
Завершенные тесты: 1
23.01.2013, 18:58 2
Пройтись от начала массива до конца, перебирая все элементы.
Взять первый сложить со вторым, проверить на сумму, прибавить 3-й и т.д, если перебор - пропускать элемент,
так перебрать все возможные комбинации
Задача похожа на задачу поиска пути.
Решал рекурсивно
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.01.2013, 18:58

Сделать, чтобы заранее не было известно число элементов массива
Сейчас стоит 150, как сделать что бы количество чисел заранее было не известно, но может быть очень...

Функции в с++. Найти сумму элементов массива D, а также суммы квадратов и кубов элементов массива D.
Запутался уже -_- Куда че пихать не могу понять... Дан произвольный массив D размера k. Найти...

Ввод элементов массива с клавиатуры, вычисление суммы по формуле, нахождение максимальной суммы
Помогите дополнить код. Нужно, чтоб элементы массива вводились с клавиатуры. Выводилось на экран...


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

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

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