Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8. Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>

using namespace std;

int fibbo(unsigned long int liczba, unsigned long int tablica[])
{
    bool test_f = false;
    for(int i = 2; i < 45; i++)
    {
        if (liczba == tablica[i])
            test_f = true;
    }
    return test_f;
}
int main()
{
    int ile_t;
    cin >> ile_t; // wczytanie ilo�ci test�w
    unsigned long int tablica_f[45]; // bo 44-a liczba w ci�gu F to 701.408.733
    tablica_f[0] = 0;
    tablica_f[1] = 1;
    for(int i = 2; i < 45; i++) // generowanie wartosci ciagu F w tablicy
    {
        tablica_f[i] = tablica_f[i-2] + tablica_f[i-1];
    }


    for(int i = 1; i <= ile_t; i++)
    {
        unsigned long int test;
        bool znalezione = false;
        cin >> test;
        for(int j = 1; j < 45; j++)
        {
            if(test%tablica_f[j]==0)
            {
                unsigned long int b;
                b = test / tablica_f[j];
                if (fibbo(b, tablica_f)) znalezione = true;
            }
        }
        if (znalezione)
        {
            cout << "TAK" << endl;
        }
        else
        {
            cout << "NIE" << endl;
        }
    }
    return 0;
}