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

Определить, можно ли представить заданное число в виде суммы четырех простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файлы и строки http://www.cyberforum.ru/cpp-beginners/thread70031.html
Помогите мне решить эту задачу: написать программу, которая считывает текст из файла ивыводит на экран сначала вопросительные а затем восклицательные предложения текты можете сами поставит ...
C++ строки, именно строки Дан текст, определить, сколько в нем предложений. Вывести на экран самое длинное. Напишите пожалуйста код,хоть полу рабочий,просто я со строками полный ноль. на С http://www.cyberforum.ru/cpp-beginners/thread70009.html
C++ библиотека C++
Подскажите: #include <iostream.h> #include <conio.h> #include <cstdlib.h> //показывает ошибку int main() { clrscr(); cout << abs(-10); getch();
матрицы C++
Дана прямоугольная матрица. Определить количество особых элементов массива, считая его элементы особыми, если он больше суммы остальных элементов его столбца. парни помогите пожлуйсто, если не...
C++ Функция fill Для двумерного массива http://www.cyberforum.ru/cpp-beginners/thread69968.html
Как использовать функцию fill с двумерным массивом std::fill(array, array + size, 1.0); к примеру есть двумерный массив int massiv как всем его элементам присвоить значение ноль с помощью...
C++ Исключительные ситуации Как обработать исключительную ситуацию,когда переменная описана как int,к примеру,а вводится какой-нибудь char?А то нам как то в лекции мало дали про это.... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
03.12.2009, 19:34
Задача решается в лоб.
Для начала составляем список всех простых чисел от 2 до n.
Затем пишем рекурсивную функцию, которая находит и печатет суммы для данного числа из заданного количества слагаемых, вызывая себя саму для уменьшенного на 1 числа слагаемых на остатке массива простых чисел, начиная с текущего числа. Благодаря этому все распечатанные суммы заведомо не будут повторяться. Вызываем эту функцию с заданным числом шагов (4) на всём массиве простых чисел и наслаждаемся результатом. Сложность - O(n^4).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru