C#. Обработка одномерных массивов (векторов).

[grishtyrev]

Помогите пожалуйста в написании данной программы.

Дан одномерный массив А(N). Составить программу на языке СИ. Если среди элементов массива есть хотя бы одно число Фибоначчи, то вектор инвертировать.

[SaLoKiN]

хотя бы одно число Фибоначчи

все верно написано?

[grishtyrev]

Сообщение от SaLoKiN

все верно написано?

Да, все верно!

Если среди элементов массива есть хотя бы одно число Фибоначчи, то вектор инвертировать.

[SaLoKiN]

а все, понял чего хотят =)
напишите как вывести ряд фиббоначи програмно и задача почти решена

[grishtyrev]

Сообщение от SaLoKiN

а все, понял чего хотят =)
напишите как вывести ряд фиббоначи програмно и задача почти решена

#include <iostream.h>
#include <conio.h>
int main () {
int a=1, b=1, c=1;
while (b<=1000) {         //тело цикла while с условием, до какого числа выводить ряд
cout <<”c= ” << c <<endl;
c=a+b;
a=b;
b=c;

}
getch ();
return 0;
}

[SaLoKiN]

ну вот!
теперь чтобы не генерить непонятное количество чисел фиббоначи предлагаю найти максимальный элемент массива А,и генерить числа до него.

после этого,можно запускать генерирование числе фиббоначи и проверять каждое с элементами массива.
ну и дальше думаю понятно чего нужно сделать ;-)

[Serge_Bliznykov]

теперь чтобы не генерить непонятное количество чисел фиббоначи предлагаю найти максимальный элемент массива А,и генерить числа до него.

ну, ещё, как вариант - написать функцию, в которой генерить числа фиббоначи для каждого элемента массива, пока число c не совпало с элементом массива (c == mas[i]) или пока мы не вышли за пределы данного числа (while (b<=mas[i] )
не очень оптимально, но для небольших массивов вполне себе прокатит!

[SaLoKiN]

ну, ещё, как вариант - написать функцию, в которой генерить числа фиббоначи для каждого элемента массива

думал об этом, но отказался потому что в массиве могут быть огромные числа и генерить огромное число чисел фиббоначи для каждого эл-та массива будет не круто.
с другой стороны действительно при большой размерности массива тоже не прикольно будет пробегать при каждой генерации числа фиббоначи миллион эл-тов массива.
а если скажем будет огромный массив с огромными значениями?

UPD ваш вариант кажется мне более рациональным

[Serge_Bliznykov]

UPD ваш вариант кажется мне более рациональным

не-не.. не факт. Именно, что всё зависит от размера массива и разрядности чисел в нём.

ещё можно придумать метод, который
1) быстро (например, методом половинного поиска) ищет указанное значение в динамической структуре, в которой хранятся все числа Фибоначчи и возвращает true/false (найдено/не найдено)
2) одновременно, этот же метод вызывает добавление всех чисел Фибоначчи до переданного в него значения, если их (этих чисел) ещё нет в структуре.
Думаю, что это будет самый эффективный способ с точки зрения быстродействия (но отнюдь не эффективный в плане использования памяти).
короче - "дьявол в деталях!"

p.s. а в данном случае, я бы считал числа Фибоначчи для каждого числа массива (пост #7) и не морочил себе голову до тех пор, пока не прозвучат дополнительные условия или требования или претензии к работе алгоритма. Для учебной задачи вполне себе простой метод!