Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
lunohod-1
1 / 1 / 0
Регистрация: 14.12.2011
Сообщений: 44
#1

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

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

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

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

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

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

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

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

Сделать, чтобы заранее не было известно число элементов массива - C++
Сейчас стоит 150, как сделать что бы количество чисел заранее было не известно, но может быть очень большим. #include <iostream> ...

1
LineStown
66 / 66 / 3
Регистрация: 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. - C++
Запутался уже -_- Куда че пихать не могу понять... Дан произвольный массив D размера k. Найти сумму элементов массива D, а также суммы...

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

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

В заданной матрице найти суммы элементов, удовлетворяющих условию - C++
Дана действительная квадратная матрица порядка . Рассмотрим те элементы, которые расположены в строках, начинающихся с отрицательного...


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

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

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