Страница 1 из 1

Паскаль, посл. Фибоначчи

Добавлено: 05 июн 2009, 00:54
Geldor
Сразу извиняюсь за сумбурность в предыдущей теме.

Касательно этой темы, поискал по форуму, нашел тему с обьяснением посл. Фибоначчи http://forum.developing.ru/showthread.php?t=13520 , но к решению как сделать программу:
Создать с клавиатуры файл целых чисел. Определить, какие из них являются числами Фибоначчи. Распечатать файл, выделив при этом в нем числа Фибоначчи наперед выбраным способом. Записать файл в список, исключив при этом числа Фибоначчи. Содержимое списка распечатать.
не приближаюсь... С разными задачами сталкивался, но такая впервые..

Re: Паскаль, посл. Фибоначчи

Добавлено: 05 июн 2009, 20:31
Naeel Maqsudov
Надо полагать, что "какие из них являются числами Фибоначчи" следует понимать как принадлежат ряду Фиюбоначчи.
Можно посткпить по-разному.
Например так:
Считать весь файл в список, отсортировать его (можно сделать самоорганизующийся список, когда процедура добавления вставляет элемент сразу на свое законное место), а потом сканировать этот список параллельно прокручивая ряд Фибоначчи, при условии что очередной элемент массива >= текущему члену ряда. (Т.е. в одном цикле как бы наперегонки продвигая то указатель в списке, то беря следующий член ряда)
Ну и если элемент списка и член ряда равны, то удалять элемент.
Результирующий список записать в файл.

Re: Паскаль, посл. Фибоначчи

Добавлено: 06 июн 2009, 11:07
somewhere
Naeel Maqsudov, имеет смысл если ряд Фибоначчи довольно длинный, но для элементов ряда типа Integer32 их всего 40 с небольшим, да и функция вычисления довольно проста