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

Нахождение заданного числа в последовательно (или близкого к нему) путём сложения чисел в заданной последовательности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как найти наибольшую длинну массива без пробелов http://www.cyberforum.ru/cpp-beginners/thread1165124.html
Привет. Требуется написать программу, которая выводит наибольшую длинну массива без пробела. Пример. Входные данные: gHy Gggg deresa. Выходные: deresa
C++ Реализовать классические операции над множествами - объединение, пересечение и симметричная разность Создать параметризованный тип данных - множество. Этот тип предназначен для хранения множества элементов и выполнения операций над ними. Реализовать классические операции над множествами -... http://www.cyberforum.ru/cpp-beginners/thread1165121.html
C++ Реализовать стек и 3 оператора для работы с ним
Доброго времени суток! Помогите, есть такая задача: Реализовать стек и 3 оператора для работы с ним (Push (x, S), Locate (х, S), Double (S)). Очень нужна помощь, не могу с этим разобраться....
C++ Как определить для типа float число цифр после запятой
Здравствуйте! Помогите, пожалуйста с заданием: нужно для чисел типа float определить точное число цифр после запятой, без использования каких-либо операторов.
C++ Написать функцию invert(p,x,n), возвращающую значение х с инвертированными n-битами, начиная с позиции p http://www.cyberforum.ru/cpp-beginners/thread1165094.html
Помогите пожалуйста решить задачи! Столько бьюсь с ними, а не получается. Я гуманитарий, для меня сложно их решить, но оочень хочется понять все! 2. Напишите программу invert(p,x,n), возвращающую...
C++ Шаблон пузырьковой сортировки У меня проблемы с шаблоном пузырьковой сортировки. Почему элементы double не сортируется нормально? #include <iostream> #include <conio.h> using namespace std; template <class T> void sort(T... подробнее

Показать сообщение отдельно
NanoBreaker
23 / 23 / 7
Регистрация: 11.07.2013
Сообщений: 89

Нахождение заданного числа в последовательно (или близкого к нему) путём сложения чисел в заданной последовательности - C++

03.05.2014, 19:13. Просмотров 319. Ответов 2
Метки (Все метки)

Доброго времени суток.

Нужна помощь в решение следующей задачи, или порекомендуйте алгоритм, который можно использовать для реализации данной программы.

Есть следующие входные данные:
1. Последовательность чисел, максимальная длина такой последовательности - 100 чисел.
2. И число, которое является ограничителем, назовем его MAX.

Суть задачи такова, сложить числа из данной последовательности так, чтоб получить максимально близкое число к числу MAX, или чтоб оно равнялось MAX. Еще есть такая пакость, следующее прибавляемое число должно быть больше суммы всех предыдущих чисел (пример: 2 + 5 + 8 - верно, 2 + 5 + 6 - неверно т.к. 2 + 5 > 6).

Пример:
Последовательность: 8 5 2 36 70 17
MAX = 50

Ответ: 5 + 8 + 36 = 49 ( в данном ответе, это число не равно MAX, но оно самое близкое к нему )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru