|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.01.2012, 21:20 | #1 |
Регистрация: 22.12.2011
Сообщений: 3
|
ЦИКЛЫ (паскаль) - представить N в виде суммы факториалов натуральных чисел, содержащей наименьшее число слагаемых
помогите с задачей-
задача: дано натуральное число N<=2000000000. представить N в виде суммы факториалов натуральных чисел, содержащей наименьшее число слагаемых |
08.01.2012, 22:37 | #2 |
a.k.a. Skull
Форумчанин
Регистрация: 17.11.2009
Сообщений: 963
|
Код:
Не, нифига, надо что-то другое думать, малёха косячит, всмысле на минимальное количество слагаемых. Update: не, вообще не смотри сюда, косяков сильно много.
Все тривиальное просто
Последний раз редактировалось whatever; 08.01.2012 в 22:56. |
08.01.2012, 22:40 | #3 | |
Delphi Warrior
Старожил
Регистрация: 15.08.2008
Сообщений: 2,502
|
Цитата:
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++ ya.flex-freelance@yandex.ru Icq - 636-954-303 |
|
08.01.2012, 22:56 | #4 |
a.k.a. Skull
Форумчанин
Регистрация: 17.11.2009
Сообщений: 963
|
Мда, действительно... Просто меня клинит бывает, кажется, что паскаль и дэлфи синонимы. Действительно, в паскале не получится. Ну массив, например, можно не динамический задать, да и со строками связываться не обязательно, но тут проблема в алгоритме. У меня считает верно, но много лишних слагаемых (200=5!+4!+4!+3!+3!+3!+2!+2!+2!+2!, когда 2!+2!+2!=3!).
Вообще, тут задача больше математическая, чем програмистская.
Все тривиальное просто
Последний раз редактировалось whatever; 08.01.2012 в 22:58. |
09.01.2012, 00:36 | #5 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
ребят, я может туплю, но разве минимальное число слагаемых не будет, если следовать следующему простому правилу:
находим максмальное число K, такое, что K!<=N, а (K+1)!>N потом из N вычитаем K! (K! добавляем в найденные слагаемые) и результат записываем в N: N := N - K! повторяем, пока N>0. всё. реализовать такое - десять минут... или я проглядел простые и очевидные ошибки в подобном алгоритме?! примерное решение по моему алгоритму выглядит так: Код:
Цитата:
Последний раз редактировалось Serge_Bliznykov; 09.01.2012 в 00:57. |
|
09.01.2012, 00:42 | #6 | |
Delphi Warrior
Старожил
Регистрация: 15.08.2008
Сообщений: 2,502
|
Цитата:
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++ ya.flex-freelance@yandex.ru Icq - 636-954-303 |
|
09.01.2012, 01:19 | #7 |
a.k.a. Skull
Форумчанин
Регистрация: 17.11.2009
Сообщений: 963
|
Да, чет я правда в дебри полез...
Все тривиальное просто
|
09.01.2012, 01:21 | #8 |
Delphi Warrior
Старожил
Регистрация: 15.08.2008
Сообщений: 2,502
|
Код:
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++ ya.flex-freelance@yandex.ru Icq - 636-954-303 Последний раз редактировалось Hacker19_90; 09.01.2012 в 01:25. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Можно ли число N представить в виде сумы двух квадратов натуральных чисел? | Dima170792 | Помощь студентам | 2 | 24.06.2011 08:53 |
число в виде суммы квадратов натуральных чисел | gambuz | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 04.10.2010 11:07 |
C++/ Все способы представления заданного натурального числа N в виде суммы двух кубов натуральных чисел / | acko | Помощь студентам | 1 | 25.09.2010 12:15 |
Определить представимо ли число содержащиеся в ячейке 0200 в в виде суммы 2х простых чисел. | Lenusy | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 0 | 06.10.2009 08:26 |
Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? | Сеня | Помощь студентам | 3 | 29.01.2009 01:17 |