Блог для маленьких школьников и их родителей
ШколаЛа

C++ дано число n и массив a1,a2,.an.Найти те элементы массива , которые являются числами Фибоначчи ,если…

Автор:
Предмет: Информатика
Уровень: студенческий

C++
дано число n и массив a1,a2,.an.Найти те элементы массива , которые являются числами Фибоначчи ,если таких нет сообщить об этом.​

Ответов к вопросу: 1
  • DanyaAuziak
    31.07.2024 | 09:17

    Предположим, что все элементы массива по модулю не превышают одного миллиона, тогда код будет иметь следующую структуру :

    #include <iostream>
    #include <set>
    using namespace std;

    signed main(){
       set<int> fibs;
       fibs.insert(1);
       fibs.insert(2);
       while(*next(fibs.begin(),fibs.size() — 1) + *next(fibs.begin(), fibs.size() — 2) <= int(1e6))
           fibs.insert(*next(fibs.begin(),fibs.size() — 1) + *next(fibs.begin(), fibs.size() — 2));
       int n;
       cin >> n;
       int a[n];
       bool f = false;
       for(int i = 0; i < n; i++){
           cin >> a[i];
           if(fibs.find(a[i]) != fibs.end()){
               cout << a[i] << » «;
               f = true;
           }
       }
       if(!f)
           cout << «There are no fibonacci elements in current array»;
    }

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.