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

Найти максимальную сумму чисел, произведение которых не превышает заданного числа. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести минимальное число http://www.cyberforum.ru/cpp-beginners/thread372441.html
Даны натуральные числа k,n и действительные числа а1,...,аkn (где "1" и "kn" - индексы значений). Получить минимальное число,т.е. найти его. k,n - это не массивы с чисел,а просто два разных числа
C++ Помогите написать програму Написать шаблонную функцию, которая вычисляет среднее арифметическое элементов с нечетными индексами массива чисел http://www.cyberforum.ru/cpp-beginners/thread372440.html
Чтение файла C++
недавно начал программировать на c++ И уже в первых задачах ******** столкнулся с такой проблемой: Файл: input.txt 5 1 2 3 4 5 3 1 2 3 Как занести в 2 массива 5 элементов из 2-ой
C++ Нахождение наибольшего общего делителя для элементов массива целых чисел
Написать программу нахождения наибольшего общего делителя для элементов массива целых чисел буду признателен, если поможете. Написать на простом СИ
C++ Ошибка "Требуется идентификатор" http://www.cyberforum.ru/cpp-beginners/thread372407.html
Подскажите пожалуйста в чем проблема, функция раньше спокойно вызывалась, а теперь появилась ошибка требуется идентификатор. При наведении на подчеркнутое имя функции появляется следующее #define ERROR 0 Error: требуется идентификатор Функция называется ERROR
C++ Помогите зделать задание Доброго времени суток. Помогите пожалуйста. Написать встроенную функцию, которая вычисляет логарифм из значения типа float по заданной основе (по умолчанию за основу два) и продемонстрировать ее использование. подробнее

Показать сообщение отдельно
Stans
 Аватар для Stans
78 / 54 / 3
Регистрация: 05.12.2009
Сообщений: 435
25.10.2011, 21:25  [ТС]     Найти максимальную сумму чисел, произведение которых не превышает заданного числа.
Нет, условие немного посложнее.
Вводим массив. Перебираем все возможные комбинации перемножения элементов массива. Из всех этих комбинаций выделяем те, произведение которых не превышает заданное число. Потом из этих комбинаций находим ту, сумма элементов которой, наибольшая. Вот так.
У меня проблема с тем, как перебрать все эти комбинации. Комбинация может состоять, например, из 2-го, 5-го и 8-го элементов.
 
Текущее время: 18:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru