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

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

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

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

Функция: определение суммы элементов заданной части массива
Привет! Условие задачи: Дан числовой массив X. Определить: ...

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

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

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

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

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

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

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

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

Найти суммы четных элементов (элементов с четным номером) массива вещественных чисел A(22) и нечетных элементов
Здравствуйте, дорогие форумчане. Не могли бы вы мне помочь? Мне нужно составить...

Сравнить суммы четных и нечетных элементов заданной последовательности
Надо написать программу, которая выяснит, является ли сумма нечётных чисел из...


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

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

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