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

Разбить N на более простые числа, в сумме дающие это N - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С Pascal(я) на C++ http://www.cyberforum.ru/cpp/thread32847.html
в С++ сосем "профан", да и паскаль толком не знаю :) задачи частенько делаю с помощью вашего форума :) Суть. Имеются две задачи на Паскале, которые прошу Вас переделать под С++ //Определить сумму элементов массива N кратных трём Program Project; uses crt; Var
C++ Разработка программ из многофайловой структурой Очень прошу помощи в следующем задании (сам сделать не могу, а лабораторную сдавать надо. P.S: препод внимания на эту тему вообще не уделял, так что помогите кто соображает на С++): Составить проект для многофайловой структуры программы. Разработать заглавных файл содержащий глобальные данные и объявления внешних функций. Разработать вспомогательный файл содержащий определение внешних... http://www.cyberforum.ru/cpp/thread32701.html
Работа с объектами классов C++
Всем здраствуйте. Помогите если вам не так сложно :) Вот сейчас я поясню, то что не могу сделать: В соответствии с написанной программой разработать алгоритм работы с объектами базовых и производных классов с использованием указателей на базовые и производные классы Вообщем, помогите сделать эту программу с использованием виртуальных указателей для работи с объектами классов Эта...
C++ Целочисленная матрица
Ни могу решить........помогите кто может. Упорядочить строки целочисленной прямоугольной матрицы по возрастоянию количества одинаковых элементов в каждой строке.
C++ В поисках совершенных абстракций http://www.cyberforum.ru/cpp/thread32477.html
Для C++ существует огромное множество библиотек выполненных в различных техниках исполнения. Программисты создавшие их следовали разным ментальным моделям. К сожалению лично мне использование этих творений неудобно, хотя они и предоставляют весь нужный функционал. Похоже проблема в том, что сами программисты создавая свои творения мыслили в парадигме обобщённого функционального, вместо...
C++ Совместное использование классов Здравствуйте, возник такой вопрос, как следует писать код, чтобы 2 не зависимых класса могли использовать друг друга? Вот к примеру код #include <iostream.h> #include "2.h" #include "1.h" int main() { one o; подробнее

Показать сообщение отдельно
Fraerrrrr
Сообщений: n/a

Разбить N на более простые числа, в сумме дающие это N - C++

06.05.2009, 15:39. Просмотров 1067. Ответов 4
Метки (Все метки)

Нашел я как-то в одной книге задачу. До сих пор бьюсь над ее решением. Может кто подскажет программу для ее решения (на Visual C++,либо на VBA либо на Паскале))). Вот текст задачи (на первый взгляд, ничего схожего с программированием):

Парламент состоит из N делегатов. Делегаты должны разделиться на группы (фракции); кол-во депутатов в каждой группе должно отличаться от кол-ва депутатов в любой другой группе. Каждый день каждая фракция посылает одного представителя в некий президиум. Парламент начинает работать в том случае, когда состав президиума отличен от составов президиумов предыдущих дней.
Составить программу, которая бы определяла оптимальное число фракций и кол-во делегатов в каждой из них так, чтобы парламент мог работать как можно дольше. Рассчитанные значения кол-ва делегатов в каждой фракции, сортированные по возрастанию, вывести в выходном текстовом файле.

Короче говоря, нужно разбить N на более простые числа, в сумме дающие это N. Причем начинать надо с двух элементов, рассмотрев все возможные варианты (например, если N=9, то: а=2, b=7 или a=3, b=6, или a=4, b=5). В каждом случае надо найти их наименьшее общее кратное (т.е. НОК(2,7)=14, НОК(3,6)=6, НОК(4,5)=20) и выбрать наибольшее. Точно такую-же операцию надо выполнить для трех элементов, четырех и т.д. В результате должна получиться комбинация чисел в сумме дающее N и имеющее наибольшее наименьшее общее кратное(!простите за тавтологию!). Вот два примера:
N=7: 3 4
N=31: 2 3 5 6 7 8
Низкий поклон тому, кто сможет воплотить это задание в жизнь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru