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.
#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; }
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; } |