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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамический двумерный массив http://www.cyberforum.ru/cpp-beginners/thread424033.html
Задана матрица размером NxM. Получить массив B, присвоив его k-му элементу значение 0, если все элементы k-го столбца матрицы нулевые, и зна-чение 1 − в противном случае.
C++ Массив Народ, кто может помогите. Мне уже чуть-чуть помогли ребята. Надо составить программу, которая будет считать сумму ЧЕТНЫХ ЭЛЕМЕНТОВ МАССИВА. Не тех, которые стоят на четных местах, а именно четные!... http://www.cyberforum.ru/cpp-beginners/thread424029.html
кнопки в Visual Studio (2010) C++
как сделать чтобы при нажатии на кнопку она окрашивалась в другой цвет?
C++ Хочу записать текст в файл host
Вот хочу сделать программу которая будет записать сайты(которые пользователь пожелает) в файл host, что бы на них не переходить. вот написал код но там много ошибок не понятных, хотя вроде бы делал...
C++ Написать программу японский гороскоп http://www.cyberforum.ru/cpp-beginners/thread423997.html
Здравствуйте. Мне нужно написать программу японский гороскоп. Но самое интересное в том, что каждый год должен выделяться своим цветом. Пожалуйста, выручите. Заранее большое спасибо :). Крыса...
C++ цикл while(cin) когда цикл заканчивается, то cin >> j; не работает. почему? int main() { int c; vector<int> num; while(cin>>c) {num.push_back(c);} cout << "Вы ввели " << num.size() << "... подробнее

Показать сообщение отдельно
Patricia
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 8

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

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

Здравствуйте. Помогите, пожалуйста, с решением такой задачи. Есть массив чисел (одномерный). Необходимо найти все суммы чисел из этого массива такие, чтобы они были >= заданного числа k, с минимальным числом слагаемых. То есть если такая сумма найдена при числе слагаемых равному 1 (т.е. существует число в массиве, больше либо равное k), необходимо запомнить число слагаемых (n:=1) и все номера элементов массива, которые удовлетворяют этому условию. Если же таких чисел не оказалось, суммируем попарно. Если среди них такая сумма нашлась, n:=2 и необходимо каким-то образом запомнить все комбинации номеров элементов массива, суммы из которых удовлетворяют условию. И так далее до n=L, где L - число элементов массива. Предполагается, что k таково, что решение всегда найдется.
Не могу понять, как суммы искать с переменным числом слагаемых..
Очень прошу помощи!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru