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

Ответить
Geldor
Сообщения: 2
Зарегистрирован: 03 июн 2009, 19:30

Сразу извиняюсь за сумбурность в предыдущей теме.

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

Надо полагать, что "какие из них являются числами Фибоначчи" следует понимать как принадлежат ряду Фиюбоначчи.
Можно посткпить по-разному.
Например так:
Считать весь файл в список, отсортировать его (можно сделать самоорганизующийся список, когда процедура добавления вставляет элемент сразу на свое законное место), а потом сканировать этот список параллельно прокручивая ряд Фибоначчи, при условии что очередной элемент массива >= текущему члену ряда. (Т.е. в одном цикле как бы наперегонки продвигая то указатель в списке, то беря следующий член ряда)
Ну и если элемент списка и член ряда равны, то удалять элемент.
Результирующий список записать в файл.
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

Naeel Maqsudov, имеет смысл если ряд Фибоначчи довольно длинный, но для элементов ряда типа Integer32 их всего 40 с небольшим, да и функция вычисления довольно проста
It's a long way to the top if you wanna rock'n'roll
Ответить